LINÉAIRES

1. Considérons le système des congruences ii Li + Gi, Lo +... + Ain En = Vi (mod M).

Soit A — | «| le déterminant formé avec les coefficients des inconnues, puis «4 le coefficient de a;; dans A. On obtient immédiatement At%=w a, i + U2 Q9,i + +. + Un An, i (mod M).

Supposons que A soit premier avec le module M, alors cette dernière relation détermine une valeur unique de x; par rapport au module M; et ensuite il est facile de voir que les valeurs de x,,%,,...,2, ainsi obtenues satisfont bien aux conditions proposées. En effet, on trouve

A (ii Haies te +...+ Gin ©n) = AU: (mod M) et, puisque A est premier avec M, on peut diviser par A.

Le système des congruences admet donc une solution unique dans le cas particulier que nous considérons. On peut ajouter que les valeurs de x,,%,...,2, satisfont encore à la relation

An+1,101 + An+1,2%2 +... + AntinEn — Un+1 (mod M) si l'on a

Q,1 es Ai,n U1

—0 (mod M).

An,1 "0e An,n Un An+1,1 +. Antin Un+1

En effet, il est facile de voir que cette dernière congruence peut s'écrire sous cette forme

A (un +1 — An+1,101 — An+1,202 — ... — Ant+in Ln) = 0 (mod M).

2. Les résultats précédents sont ceux qui s'offrent immédiatement lorsqu'on poursuit l’analogie évidente qui existe entre la théorie des congruences et la théorie des équations. Mais si A n’est pas premier

avec M, une étude plus approfondie est nécessaire. Elle a été faite pour la première fois par M. H.-J.-S. Smith, et nous allons exposer sa théorie. Les considérations suivantes interviennent non seulement dans des questions de la théorie des nombres, mais elles sont encore utiles dans beaucoup de théories d'analyse pure; aussi plusieurs résultats isolés ont été obtenus antérieurement par d’autres géomètres.

Nous commencerons par étudier les équations linéaires indéterminées, mais il convient d’abord de fixer le sens de quelques expressions dont nous ferons usage.

En adoptant une expression introduite, croyons-nous, par M. Syivester, nous appellerons matrice un Tableau de forme rectangulaire

1,1 1,2 ... i,m»s U2,1 22 ... A2,m) An,1 An,2 +... An,m

contenant mn quantités données, et nous dirons que cette matrice est du type n X m. Si l’on a un système quelconque d'équations linéaires, les coefficients des inconnues constituent la matrice de ce système. Si les équations ne sont pas homogènes, on peut ajouter à cette matrice une dernière colonne formée par les termes connus. On obtient ainsi la matrice complétée du système. Les mêmes expressions s’emploieront dans le cas d'un système de congruences. Les éléments a; seront toujours des nombres entiers.

Les déterminants d’une matrice sont les déterminants de degré le plus élevé que l’on peut former avec les lignes ou les colonnes de la matrice ; ainsi, dans le cas mZn, ces déterminants renferment n? éléments et leur nombre est

mm—1)...(m—n+1)

Le plus grand diviseur d’une matrice est le plus grand commun di-

viseur des déterminants de cette matrice, en supposant que ces déter-

minants ne soient pas tous nuls. Dans le cas m—n, ce plus grand diviseur est le déterminant même du système des n? éléments. Nous désignerons une matrice souvent par le symbole |A |]

et, dans le cas où elle est du type n X n,| A | sera le déterminant. Deux matrices IA et |B|

des types m X (m+n) et n X (m+n) sont de types complémentaires. Il est clair que ces matrices ont le même nombre de déterminants, et l’on peut faire correspondre à chaque déterminant de || A || un déterminant de || B || et réciproquement, de la manière suivante.

En écrivant la matrice | B || en dessous de la matrice || A | on obtient

qui sera du type (m +) X (m + n) et à un déterminant de | A || on fera correspondre le déterminant de || B|| avec lequel il se trouve multiplié dans le déterminant des (m + n}? éléments

Souvent il n’y a pas d'intérêt à faire attention au signe d’un déter-

une matrice

minant d’une matrice, mais dans le cas actuel il convient de faire en sorte que le produit des déterminants correspondants se retrouve avec son signe dans le déterminant des (m + n}? éléments.

8. Les déterminants d’une matrice ne sont pas indépendants; il existe en général un grand nombre de relations identiques entre eux. Nous allons nous rendre compte d’abord de la nature de ces relations et du nombre des déterminants qui sont indépendants. On pourra con: sidérer dans ce numéro les éléments de la matrice comme des quantités arbitraires. Considérons la matrice

(1) : i È ; à ‘ ; Q2,1 d2,2 ... O2,m+n) Le ,

Am,1 m2 +++ Amm+n

du type m X (m<+n). Le nombre des déterminants est

(mù+l)(n+2)...(u+m)

mais nous allons montrer qu’il y en a seulement mn + 1 qui sont indépendants. Tous les déterminants peuvent s'exprimer à l’aide de mn+1 d’entre eux.

Soit

(9) ar urindhaf sue seal pl (i,k=1,2,...,m) le déterminant formé par les m premières colonnes de la matrice. Le déterminant obtenu en remplaçant dans A la ième colonne par la m + kième colonne de la matrice sera désigné par A; »+x. On déduit ainsi de A mn nouveaux déterminants, à variant de1àm,kdel1àn. On pourra les disposer dans le Tableau

| Ai,m+1 Ai,m+2 .….. Ai,m+n) A9,m+1 AÀ9,m+2 +. A2m+n) (3) sen ee, rule 1040 Sa Mae lee 478 à , | Am,m+1 Am, m +2 ps Am,m+n:

Les mn<+1 déterminants A, A;»:4, sont indépendants; on peut trouver une matrice pour laquelle ces déterminants ont des valeurs données d’avance. Prenons d'abord arbitrairement les éléments 4, de A, avec la seule restriction de vérifier la relation (2). On a ainsi les m premières colonnes de la matrice. On peut déterminer ensuite la m + kième colonne par la condition que les déterminants A;»+x(i=1, 2, ..…, m) prennent des valeurs données. En effet, on obtient ainsi m équations linéaires pour déterminer

Tism+ks (om+ks +: Am,m+k.

Le déterminant de ce système est A” —1, mais, en le résolvant, on trouve simplement (4) Aim+tk = (ai Aj,m+k + Gi,2 ÀA9,m+% . ss + Ai, m Am, m + k) * À i=1,2,3,...,m, IL HER “3 PORC À La vérification de ces valeurs est du reste immédiate, et l’indépendance des mn + 1 déterminants A, A;»+4x est manifeste. Considérons maintenant un autre déterminant A’ de la matrice, Il contiendra 4 colonnes appartenant aux » dernières colonnes de la matrice (x Z 2); soient

les rangs de ces colonnes. Les autres »m — k colonnes de 4’ appartiendront aux m premières colonnes de la matrice, c’est-à-dire, ce sont des colonnes de A. Soient

Mis Moy +. Uk

les rangs des colonnes de A qui ne figurent pas dans À’. En remplaçant alors dans A’ les éléments ai»+x par leurs valeurs (4), on obtient, à l’aide des propriétés élémentaires des déterminants, la formule

du, m+ À; Aus; m+ 9 : à à Ass m + A3 M en, ntal Au, m + À; Aug m+ lo ui Auy,m+ 2

Ainsi tous les déterminants de la matrice s'expriment rationnellement au moyen des mn + 1 déterminants A, A;»+x. On voit que A’ est égal à un déterminant mineur du degré k, puisé dans la matrice (3), divisé par A*—1, Le nombre des déterminants tels que A’ est

(ne)e Ge + (ms (ne) + (me), (0) +.

= On + )n — (6) Go)o — (mn) Cr) = Une + te — (on + 1),

Equations linéaires indéterminées.