‹ Éléments de la théorie des nombres: congruences, formes quadratiques, nombres incommensurables, quéstions diversesChapitre 51 sur 189 · VI. Soit a >~. — Je dis que, d'une façon générale, pour · texte numérisé non relu

VI. Soit a >~. — Je dis que, d'une façon générale, pour

- '<. la congruence

a J - - a 0 1 mod >.~)

a quatre solutions : x0, — xt, à condition que

a ■ 1 ( mod 8;.

De plus, de ces deux nombres :

/'////, r/ //// seulement, est pair.

En effet, le théorème étant démontré pour 7t = 3, il nous suffit de montrer qu<', s'il esl vrai pour une certaine valeur de it, il est vrai pour la valeur - -f- 1. Or, soient ±x0, ±x, les quatre solu-

1 1 1 » 1 1 1 de

;.| 1 a?2 — a 0 mod '~ >.

ri supposons

Siii\oii> l,i méthode générale el pour résoudre la congruence

I l<> 1 //ni mod j7

102 m \l'. III. Dl S C0NGR1 I Ni I --.

posons successn emenl

■~ y el

La première substitution donne pour y la congruence

■ l | I m I IIMmI ' .

mais cette congruence esl impossible, puisque - — est impair.

\n contraire, la seconde substitution donne

congruence indéterminée, puisque - - esl pair. On peul donc

prendre r <> ou y =i, ce qui donne, pour la congruence I [o . quatre solut ions :

ou, ce qui revient au même, au module 21t+l près,

Maintenant, Mib-tiiuons ces valeurs dans l'expression >

il vient

valeurs entières donl la différence esl impaire (puisque r. 2 el ([lie j{ esl impair); donc, >i lune e>l paire, l'autre esl impaire. Donc tout ce qu'on a supposé pour- la congruence 1 3g 1 esl aussi vrai pour la congruence 1 Jo), el le théorème esl démontré.

\ II. Enfin, supposons que n soit quelconque, il suffit de d^ composer // en facl eurs premiers

ei il appliquer la mél hode du n° 166.

r.n particulier, lorsque n esl impair el premier avec a la congruence, si elle esl possible, a ■>.''■ solutions, •). étanl le nombre des facteurs premiers différents de //

Mis CONGRUENCES A MODULES NON PREMIERS. "'■>

Page 1