Page:Joseph Louis de Lagrange - Œuvres, Tome 3.djvu/775

Le texte de cette page a été corrigé et est conforme au fac-similé.

suivant les Tables III et IV, l’une les formules et l’autre les formules d’où l’on voit que l’on ne peut admettre que ces deux-ci pour les diviseurs impairs du nombre proposé.

Maintenant la première forme où donnera, suivant la Table III, les formes suivantes :

qu’il faudra comparer avec les précédentes pour en rejeter celles qui ne s’accorderont pas. Pour cela il n’y aura qu’à diviser successivement les expressions par et l’on ne retiendra que celles qui donneront pour reste ou ou bien et comme le nombre est divisible exactement par il suffira de faire subir l’épreuve aux nombres De cette manière on ne trouvera que les nombres

de sorte que les formules utiles se réduiront à ces quatre-ci

Par conséquent, aucun nombre premier ne pourra être un diviseur du nombre à moins qu’il ne soit de l’une de ces formes, c’est-à-dire qu’étant divisé par il ne donne pour reste ou ou ou De plus, comme il suffit d’essayer pour diviseurs les nombres premiers qui sont moindres que c’est-à-dire moindres que on fera dans les quatre formes précédentes et et l’on ne retiendra des nombres résultants que ceux qui seront premiers, savoir

ainsi il n’y aura que ces six diviseurs à essayer, tandis que par la méthode ordinaire il faudrait en essayer soixante-quatre. Or on trouve que