SUR LA MÉTHODE d'éRATOSTHÈNE 113 



W, -t- p, 77Î2 -hp, ... n}g -\- p 



m,-+-2/>, m.2-1-2/9, ... Wg-hSp 



/«i H- kp, fiu -\- kp, ... ''^^a -+" I^P 



Par conséquent un nombre N multiple de a et d'ordre de multi- 

 plicité supérieur à m^ sera do^la forme 



N = a(m^ + Kp) ; 

 il en résulte: 1° que la différence N — am^ est divisible par p, et 

 que par suite, les deux nombres N et am^ fournissent le même 

 reste à la division par p ; 2° que, si l'on divise par p les deux nom- 

 bres am^ et N, la différence des deux quotients, qui est aK, est 

 divisible par a. 



Examinons maintenant si la réciproque est vraie, c'est-à-dire si 

 un nombre N satisfaisant à cette double condition est un multiple 

 de a. La double condition ainsi supposée se traduit par les égalités 



(1) am^ ^ pq -Jr- r 



(2) N = p{q + ali) + r, 

 d'oii par soustraction 



^ N — am^ = akp 



ou 



(3) ^ = a{m,-hkp). 



Donc N est multiple de a. 



En résumé, pour qu'un nombre N soit multiple de a, il faut et 

 il suffit : 1° qu'il fournisse à la division par p le même reste qu'un 

 certain multiple am^ de a compris dans la suite des multiples con- 

 nus anii, am^, . . ., arug-, 2° que la différence des deux quotients soit 

 divisible par p. En outre, quand il en est ainsi, l'ordre de multipli- 

 cité de N relativement à a se détermine immédiatement d'après 

 l'égalité (3), et par suite la décomposition de N en un produit de 

 deux facteurs est effectuée. 



On remarquera que la démonstration précédente n'implique aucune 

 hypothèse particulière, relative aux nombres a et p, et par consé- 

 quent dans les applications ces deux nombres peuvent être absolu- 

 ment quelconques. Prenons par exemple a = 1, jt3 = 30. En 

 négligeant les multiples de 7 qui sont aussi multiples des nombres 

 premiers inférieurs 2, 3, o, nous formerons, en remarquant que 

 37 = 7 -h 30, les multiples de 7 des rangs 



rn, = 7, lUi =11, 7713 = 13, vh = 17, 



m. = 19, Wg = 23, m^ = 29, ?ng = 31, 



