Académique Documents
Professionnel Documents
Culture Documents
DM Algorithmique
Les fractions continues
_________________________________________________________________________
_________________________________________________________________________
I-Exemples
1) 12=[12]
-37=-[37]
2) 15/32=[0,2,7,2]
64/25=[2,1,1,3,1,2]
3) 15/105=[0,7]
101/15=[6,1,2,1,3]
4) √ 2=[1,2,2,2,2,...]
√ 7=[2,1,1,1,4,...]
π=[3,7,15,1,292,...]
II-Théorie
1) À l’aide de l’écriture usuelle, démontrer que deux nombres réels non nuls et
inverses, distincts de 1 et −1, possèdent des développements en fraction continue
identique en ajoutant un zéro au développement en fraction continue du nombre
inférieur à 1.
1.Le développement en fraction continue de α se note α=[α0+α1+α2,...,αn]
2. Notons α0,α1,α2,...,αn = X.
3. Ajouter un zéro en première position du développement de fraction de α revient à
1
obtenir 0+ 𝑋 , soit l’inverse de α.
4.Comme α et β sont inverses, si α=[α0,α1,α2,...,αn], alors β=[0,α0,α1,α2,...,αn]
2) Que pensez-vous des développements en fraction continue de 1 et −1 et de leur
inverse ?
Comme 1 et -1 sont tous deux égaux à leur inverse, cela implique que leur développement
en fraction continue peut s’écrire respectivement [0,0,0,..,1] et -[0,0,0,..,1], avec autant de 0
que l’on veut avant le coefficient 1.
Pour que les sous-suites des réduites d’indice pair et d’indice impair soient des suites
adjacentes qui convergent vers le réel α, il faut que l’une soit croissante, que l’autre soit
décroissante et qu’elles partagent la même limite.
𝑝𝑛−2 𝑝𝑛
On cherche à démontrer que la sous-suite d’indice pair est croissante, soit 𝑞𝑛−2
< 𝑞𝑛
𝑝𝑛 𝑝𝑛−2
⇔ 𝑞𝑛
− 𝑞𝑛−2 > 0
(−1)**𝑛*α𝑛
⇔ 𝑞𝑛*𝑞𝑛−2
> 0 d’après la proposition E.1.
α𝑛
⇔ 𝑞𝑛*𝑞𝑛−2
> 0 comme n est pair
Le diviseur et le dividende de la fraction sont tous deux nécessairement positifs, donc la
sous-suite d’indice pair est croissante.
𝑝𝑛−1 𝑝𝑛+1
On cherche à démontrer que la sous-suite d’indice impair est décroissante, soit 𝑞𝑛−1
> 𝑞𝑛+1
𝑝𝑛 𝑝𝑛−2
⇔ 𝑞𝑛
− 𝑞𝑛−2 < 0
(−1)**𝑛*α𝑛
⇔ 𝑞𝑛*𝑞𝑛−2
< 0 d’après la proposition E.1
− α𝑛
⇔ 𝑞𝑛*𝑞𝑛−2
< 0 comme n est impair
Le diviseur et le dividende de la fraction sont donc de signes contraires, donc la sous-suite
d’indice impair est décroissante.
𝑝𝑛 𝑝𝑛
De plus, 𝑞𝑛
converge vers α car 𝑞𝑛
= [α0, α1, α2, ..., αn−1, αn], donc pour n suffisamment
𝑝𝑛
grand, 𝑞𝑛
est aussi proche que l’on veut de α.
Ainsi, les sous-suites des réduites d’indice pair et impair convergent toutes deux vers le réel
𝑝𝑛
α, en effet comme 𝑞𝑛
converge vers α et que les sous-suites convergent nécessairement
vers la limite de la suite de départ, alors elles convergent vers α.
Les sous-suites des réduites d’indice pair et d’indice impair sont donc des suites adjacentes
qui convergent vers le réel α.
III-Algorithmique
IV-Programmation