Aller au contenu

Page:Gauss - Recherches arithmétiques, traduction Poullet-Delisle, 1807.djvu/424

La bibliothèque libre.
Cette page a été validée par deux contributeurs.
402
RECHERCHES

par chacun des résidus de , zéro excepté, suivant que est résidu ou non-résidu de . Généralement, si l’on prend , toutes les puissances inférieures de ayant été employées, on trouvera pour , , , etc. les produits de , par tous les nombres moindres que , zéro toujours excepté, quand est pair, ou par tous les non-résidus de moindres que , quand est impair et , ou par tous les résidus, quand .

Si partant , , on a pour et , et ou et , suivant que ou . Si après avoir employé , on fait , on a  ; donc est , , , , suivant que , , , . Généralement, si , les puissances inférieures étant déjà employées, on doit poser , , quand est pair, d’où il résulte , ou suivant que ou  ; mais quand est impair, on doit poser , d’où il vient égal au produit de par , , ou , suivant que , , ou .

Au reste, les gens instruits trouveront facilement la manière de rejeter mécaniquement les valeurs inutiles de , après qu’on aura calculé les valeurs de , , , etc. pour tant d’excluans qu’il paraîtra nécessaire; mais nous ne pouvons nous y arrêter, ni aux autres artifices par lesquels on peut abréger le travail.

323. Toutes les représentations d’un nombre donné par la forme binaire , où les solutions de l’équation indéterminée , peuvent être trouvées par la méthode exposée Section V, qui semble ne rien laisser à desirer du côté de la brièveté, si l’on a les différentes valeurs de l’expression , suivant le module et suivant divisé par ses différens facteurs quarrés. Mais nous allons donner ici, pour le cas où mn est positif, une solution beaucoup plus abrégée que la solution directe, lorsqu’il faut pour cette dernière calculer les valeurs dont nous venons de parler. Nous supposerons que les nombres , , soient positifs et premiers entre eux, parceque