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

Cette page a été validée par deux contributeurs.
192
RECHERCHES

201. Relativement au problème résolu dans les numéros précédens, nous ajouterons encore quelques observations.

I. Comme nous avons appris à résoudre l’équation , où est le plus grand diviseur commun des nombres , , , tels qu’on ait , il est utile d’assigner les nombres qui peuvent être de tels diviseurs, c’est-à-dire, toutes les valeurs de pour une valeur donnée de .

On fera , desorte que soit délivré de tout facteur quadratique, ce qu’on obtiendra en prenant pour le plus grand quarré qui puisse diviser . Si ne renfermait aucun facteur quadratique, il faudrait prendre .

1o. Si est de la forme , tout diviseur de sera une valeur de et réciproquement. En effet, si divise , on aura la forme , dont le déterminant est , et dans laquelle est évidemment le plus grand diviseur commun entre , ,  ; (car est évidemment un nombre entier). Réciproquement, si est une valeur de , c’est-à-dire, si est le plus grand commun diviseur des nombres , , , et qu’on ait , il est évident que ou sera divisible par , et il suit de là que est nécessairement divisible par  ; car si ne divisait pas , et auraient pour plus grand commun diviseur un nombre , et en faisant , serait un nombre entier ; mais est premier avec , et partant avec  ; donc serait divisible par , contre l’hypothèse, puisque est délivré de tout facteur quadratique.

2o. Si est de la forme ou , tout diviseur de sera valeur de , et réciproquement toute valeur de divisera . En effet, si est diviseur de , on aura la forme , dont le déterminant est , et où est évidemment le plus grand commun diviseur des nombres , , . Réciproquement, si est supposé valeur de , c’est-à-dire, le plus grand commun di-

viseur