266
TRANSFORMATION
Dans ces équations, les restes
étant tous nécessairement moindres que
; et ne pouvant être conséquemment que
quelques-uns des nombres
; il s’ensuit qu’à moins que quelqu’un des
premiers ne soit nul, auquel
cas tous les suivans le seraient aussi ; après un nombre de divisions
tout au plus égal à
on devra retomber sur quelqu’un des restes
déjà obtenus. Or, l’inspection des équations
suffit pour faire voir que
le procédé par lequel on déduit chacun des restes
ainsi que chacun des quotiens
de celui qui le
précède immédiatement est uniforme ; d’où il suit que si, par
exemple, le reste
est égal au reste
les reste et quotient
et
seront respectivement égaux aux reste et quotient
et
; qu’il en sera de même des reste et quotient
et
comparés aux reste et quotient
et
, et ainsi de
suite ; c’est-à-dire, que, si les deux suites
![{\displaystyle r_{1},r_{2},r_{3},\ldots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/6fb91fa2e466ce0d72483cd67efaccbda942789b)
ne se terminent pas d’elles-mêmes, elles seront nécessairement périodiques, soit immédiatement, soit à partir d’un
terme dont le rang ne surpassera pas
; de manière que, dans
tous les cas, le nombre des termes qui précéderont les périodes
augmentées du nombre de ceux de l’une des périodes, sera toujours
moindre que
On peut même observer que le cas où les deux
suites se termineraient d’elles-mêmes ne fait point exception à la
règle, attendu que la suite
est elle-même périodique.
2. Si, après avoir mis les équations
sous cette forme
![{\displaystyle \left.{\begin{array}{rrr}{\frac {A}{B}}=&{\frac {q_{1}}{b}}+{\frac {r_{1}}{bB}},\\{\frac {r_{1}}{bB}}=&{\frac {q_{2}}{b^{2}}}+{\frac {r_{2}}{b^{2}B}},\\{\frac {r_{2}}{b^{2}B}}=&{\frac {q_{3}}{b^{3}}}+{\frac {r_{3}}{b^{3}B}},\\{\frac {r_{3}}{b^{3}B}}=&{\frac {q_{4}}{b^{4}}}+{\frac {r_{4}}{b^{4}B}},\\\ldots &\ldots \ldots \ldots \\\end{array}}\right\}\quad (\beta )}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a541e106d224bf2e419a57f56bd8c9e5cbd21b4a)