Annales de mathématiques pures et appliquées/Tome 04/Arithmétique, article 3
# Annales de mathématiques pures et appliquées/Tome 04/Arithmétique, article 3

## ARITHMÉTIQUE.

Il est connu, depuis long-temps, que, par un procédé analogue à celui qu’on emploie pour le développement d’une fraction en parties décimales, toute fraction peut être développée en une suite, finie ou infinie, d’autres fractions dont les dénominateurs sont les puissances successives d’un même nombre donné quelconque. Je vais essayer de compléter ici la théorie de ces sortes de développemens.

1. Soit A/B une fraction proprement dite que nous supposerons essentiellement réduite à ses moindres termes ; et soit b un nombre entier quelconque. Soient, de plus, q₁, q₂, q₃, …r₁, r₂, r₃, … les quotiens et les restes que l’on obtient successivement, en divisant bA, br₁, br₂, … par B; on aura

bA=Bq₁+r₁, br₁=Bq₂+r₂, br₂=Bq₃+r₃, br₃=Bq₄+r₄, …………}(α)

Dans ces équations, les restes r₁, r₂, r₃, … étant tous nécessairement moindres que B ; et ne pouvant être conséquemment que quelques-uns des nombres 1, 2, 3, …(B−2), (B−1) ; il s’ensuit qu’à moins que quelqu’un des B premiers ne soit nul, auquel cas tous les suivans le seraient aussi ; après un nombre de divisions tout au plus égal à B−1, 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 r₁, r₂, r₃, … ainsi que chacun des quotiens q₁, q₂, q₃, … de celui qui le précède immédiatement est uniforme ; d’où il suit que si, par exemple, le reste rₖ est égal au reste r_{g}, les reste et quotient rₖ₊₁ et qₖ₊₁ seront respectivement égaux aux reste et quotient r_{g+1} et q_{g+1} ; qu’il en sera de même des reste et quotient rₖ₊₂ et qₖ₊₂ comparés aux reste et quotient r_{g+2} et q_{g+2}, et ainsi de suite ; c’est-à-dire, que, si les deux suites r₁, r₂, r₃, … q₁, q₂, q₃, … 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 B−1 ; 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 B. 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 0, 0, 0, … est elle-même périodique.

2. Si, après avoir mis les équations (α) sous cette forme

A/B= q₁/b+r₁/bB, r₁/bB= q₂/b²+r₂/b²B, r₂/b²B= q₃/b³+r₃/b³B, r₃/b³B= q₄/b⁴+r₄/b⁴B, …………}(β)

on prend successivement la première, puis la somme des deux premières, puis la somme des trois premières, et ainsi de suite, en supprimant les termes communs aux deux membres des équations résultantes ; il viendra

A/B= q₁/b+r₁/bB, A/B= q₁/b+q₂/b²+r₂/b²B, A/B= q₁/b+q₂/b²+q₃/b³+r₃/b³B, A/B= q₁/b+q₂/b²+q₃/b³+q₄/b⁴+r₄/b⁴B, …………}(γ)

En observant que les derniers termes

r₁/bB, r₂/b²B, r₃/b³B, r₄/b⁴B, …

de ces suites sont continuellement décroissans, on en conclura qu’on peut écrire, par approximation,

A/B=q₁/b+q₂/b²+q₃/b³+q₄/b⁴+…;(δ)

développement qui donnera une valeur d’autant plus approchée de la fraction A/B qu’on en prendra un plus grand nombre de termes, et qu’en même temps b sera plus grand. À l’avenir nous appellerons ce nombre arbitraire b la base du développement de A/B.

3. Il s’agit présentement, 1ᵒ. d’assigner les caractères auxquels on pourra reconnaître à l’avance si le développement se terminera ou si, au contraire, il se prolongera indéfiniment ; 2ᵒ. de reconnaître quand ce développement devra être immédiatement périodique ou avoir ses périodes précédées de termes n’en faisant pas partie ; 3ᵒ. enfin de déterminer généralement tant le nombre des termes des périodes que celui des termes de la partie non périodique dont elles se trouvent précédées.

4. Pour y parvenir, soient désignés généralement par m le nombre des termes qui précèdent la première période, et par n le nombre des tenues dont chaque période est composée ; auquel cas on devra avoir m−n<B ; il est ciair qu’alors on pourra écrire

A/B= q₁/b+q₂/b²+q₃/b³+…+qₘ/bᵐ + (qₘ₊₁)/(bᵐ⁺¹)+(qₘ₊₂)/(bᵐ⁺²)+(qₘ₊₃)/(bᵐ⁺³)+…+(qₘ₊ₙ)/(bᵐ⁺ⁿ) + (qₘ₊₁)/(bᵐ⁺ⁿ⁺¹)+(qₘ₊₂)/(bᵐ⁺ⁿ⁺²)+(qₘ₊₃)/(bᵐ⁺ⁿ⁺³)+…+(qₘ₊ₙ)/(bᵐ⁺²ⁿ) + (qₘ₊₁)/(bᵐ⁺²ⁿ⁺¹)+(qₘ₊₂)/(bᵐ⁺²ⁿ⁺²)+(qₘ₊₃)/(bᵐ⁺²ⁿ⁺³)+…+(qₘ₊ₙ)/(bᵐ⁺³ⁿ) +…………}(ϵ)

ou encore

A/B=(q₁bᵐ⁻¹+q₂bᵐ⁻²+q₃bᵐ⁻³+…+qₘ)/bᵐ +(qₘ₊₁bⁿ⁻¹+qₘ₊₂bⁿ⁻²+qₘ₊₃bⁿ⁻³+…+qₘ₊ₙ)/(bᵐ⁺ⁿ) +(qₘ₊₁bⁿ⁻¹+qₘ₊₂bⁿ⁻²+qₘ₊₃bⁿ⁻³+…+qₘ₊ₙ)/(bᵐ⁺²ⁿ) +(qₘ₊₁bⁿ⁻¹+qₘ₊₂bⁿ⁻²+qₘ₊₃bⁿ⁻³+…+qₘ₊ₙ)/(bᵐ⁺³ⁿ) +…………}(ξ)

posant donc, pour abréger

q₁bᵐ⁻¹+q₂bᵐ⁻²+q₃bᵐ⁻³+…+qₘ=M, (η)

qₘ₊₁bⁿ⁻¹+qₘ₊₂bⁿ⁻²+qₘ₊₃bⁿ⁻³+…+qₘ₊ₙ=N;(θ)

il viendra enfin

A/B=M/bᵐ+N/(bᵐ⁺ⁿ)+N/(bᵐ⁺²ⁿ)+N/(bᵐ⁺³ⁿ)+…

=M/bᵐ+N/(bᵐ⁺ⁿ) {1+(1/bⁿ)+(1/bⁿ)²+(1/bⁿ)³+…}

=M/bᵐ+N/(bᵐ⁺ⁿ).1/1−1/bⁿ =M/bᵐ+N/(bᵐ⁺ⁿ).bⁿ/bⁿ−1 ;

c’est-à-dire,

A/B=M/bᵐ+N/bᵐ(bⁿ−1)=(M(bⁿ−1)+N)/bᵐ(bⁿ−1).(ϰ)

5. Cela posé, soit mise l’équation (ϰ) sous cette forme

Abᵐ(bⁿ−1)/B=M(bⁿ−1)+N.(λ)

Il faut que le premier membre de cette équation soit un nombre entier ; et, comme B et A sont supposés premiers entre eux, il s’ensuit que bᵐ(bⁿ−1) doit être divisible par B. Soit donc fait B=CD : C étant le produit des facteurs premiers de B qui se trouvent dans b, et D le produit de ceux qui ne s’y trouvent pas. Attendu que bᵐ et bⁿ−1 sont nécessairement premiers entre eux, il faudra que

bᵐ/C

bⁿ−1/D,

soient séparément des nombres entiers. Ainsi, 1ᵒ. le dénominateur de la fraction génératrice ne saurait renfermer aucun des facteurs premiers de la base de son développement à une puissance supérieure à celle dont l’exposant est le nombre de fois que ce facteur premier se trouve dans la base, multiplié par le nombre des termes qui précèdent la première période ; 2ᵒ. le produit des facteurs premiers du dénominateur de la fraction génératrice qui sont étrangers à la base de son développement, est toujours diviseur d’un nombre moindre d’une unité que la puissance de cette base dont le degré est marqué par le nombre des termes des périodes.

6. Dans le cas où le développement se termine, et où conséquemment N=0, on a simplement

Abᵐ/B=M;

d’où l’on voit qu’alors bᵐ doit être exactement divisible par B ; et dans le cas où ce développement est immédiatement périodique, et où conséquemment M=0, on a simplement

A(bⁿ−1)/B=N;

d’où l’on voit qu’alors bⁿ−1 doit être exactement divisible par B. Ainsi, 1ᵒ. lorsque le développement de la fraction génératrice se termine, son dénominateur est diviseur exact de quelque puissance de la base de ce développement, c’est-à-dire, qu’il ne contient aucun facteur premier étranger à cette base ; 2ᵒ. lorsque ce développement est immédiatement périodique, le dénominateur de la fraction génératrice, premier à la base, est nécessairement diviseur exact de quelque nombre moindre d’une unité qu’une puissance de cette base.

7. Soit toujours B=CD, C et D étant les mêmes que ci-dessus (5). Soit m la moindre des puissances b qui soit divisible par C , et soit n la moindre des puissances de ce même nombre b qui, diminuée d’une unité, devienne divisible par D ; il suit de ce qui a été dit ci-dessus, que le développement de A/B suivant la base b ne pourra avoir moins de m termes avant la première période, ni moins de n termes à chaque période. Nous allons prouver de plus que ce développement aura précisément m termes avant sa première période, et que ses périodes seront précisément de n termes ; et nous donnerons en même temps un procédé différent du premier pour exécuter ce même développement.

8. Soient faits

CC′=bᵐ, DD′=bⁿ−1,

CDC′D′=BC′D′=bᵐ(bⁿ−1),

on aura alors

A/B=AC′D′/BC′D′=AC′D′/bᵐ(bⁿ−1)

Soit divisé AC′D′ par bⁿ−1, et soient M le quotient et N le reste de cette division ; nous aurons alors

A/B=(M(bⁿ−1)+N)/bᵐ(bⁿ−1)=M/bᵐ+N/bᵐ(bⁿ−1),

ou encore

A/B=M/bᵐ+N/(bᵐ⁺ⁿ)+N/(bᵐ⁺²ⁿ)+N/(bᵐ⁺³ⁿ)+…(μ)

Soit divisé m−1 fois consécutivement M par b, le quotient par b, le nouveau quotient par b, et ainsi de suite, en ne prenant que les quotiens entiers ; soient qₘ, qₘ₋₁, qₘ₋₂, …q₂ les restes de ces divisions et Qₘ₋₁, Qₘ₋₂, Qₘ₋₃, …q₁ leurs quotiens, nous aurons

M=Qₘ₋₁b+qₘ, Qₘ₋₁=Qₘ₋₂b+qₘ₋₁, Qₘ₋₂=Qₘ₋₃b+qₘ₋₂, …………Q₂=q₁b+q₂, q₁=0+q₁,

en prenant la somme des produits respectifs de ces équations par 1, b, b², b³, …bᵐ⁻¹, et réduisant, il viendra

M=q₁bᵐ⁻¹+q₂bᵐ⁻²+q₃bᵐ⁻³+…+qₘ.(γ)

En opérant de la même manière sur N, faisant n−1 divisions seulement, désignant par qₘ₊ₙ, qₘ₊ₙ₋₁, qₘ₊ₙ₋₂, …qₘ₊₂ les restes successifs et par qₘ+1 le dernier quotient, on aura pareillement

N=qₘ₊₁bⁿ⁻¹+qₘ₊₂bⁿ⁻²+qₘ₊₃bⁿ⁻³+…+qₘ₊ₙ;(ξ)

Substituant enfin ces valeurs de M et N dans l’équation (μ), elle prendra d’abord la forme (ξ) et ensuite la forme (ε) ; c’est-à-dire, que le développement de la fraction A/B suivant la base b se trouvera être exactement conditionné comme nous l’avons annoncé.

9. Il convient au surplus d’observer que la recherche des nombres C, D, m, n n’exige nullement la décomposition de B en facteurs premiers. En cherchant successivement le plus grand commun diviseur entre B et b, b², b³, … jusqu’à ce qu’on rencontre deux puissances consécutives pour lesquelles ce diviseur soit le même ; l’exposant de la moins élevée sera m, et le diviseur sera C. En divisant B par C, le quotient sera D ; enfin, en divisant successivement par D les binômes b−1, b²−1, b³−1, …, jusqu’à ce qu’on en rencontre un pour lequel la division réussisse, l’exposant de b dans ce binôme sera la valeur de n.

10. Pour donner un exemple de ce procédé, proposons-nous de développer la fraction 7/72 suivant la base 3. Nous aurons ici m=2, C=9, n=2, D=8; d’où C′=1, D′=1, AC′D′=7; donc q₁=0, q₂=0, q₃=2, q₄=1, q₅=2, q₆=1, …, et partant

7/72=0/3+0/9+2/27+1/81+2/243+1/729+…

11. L’application de tout ce qui précède au développement des fractions en parties décimales est trop facile pour que nous croyons nécessaire de nous y arrêter.

* ↑ Voyez, entre autres, le Complément d’algèbre de M. Lacroix. Tom. IV, n.ᵒ IX, 1.ᵉʳ mars 1814
* ↑ De là résulte ce théorème : a et b étant deux nombres entiers premiers entre eux, l’équation bˣ−1=ay est toujours résoluble en nombres entiers.
