0% ont trouvé ce document utile (0 vote)
303 vues16 pages

Introduction aux fractions continues

Transféré par

kuayakui
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
303 vues16 pages

Introduction aux fractions continues

Transféré par

kuayakui
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Chapitre 1

Les fractions continues


Christiane Rousseau

1.1 Introduction
Pour motiver les fractions continues, commençons par regarder un exemple
avec un des plus célèbres nombres irrationnels : le nombre d’or.

E XEMPLE 1 Soit φ = 1+2 5 . Ce nombre, appelé « nombre d’or », a une valeur ap-
proximative de 1, 61803. Il est solution de l’équation quadratique
φ2 − φ − 1 = 0. (1.1)
Divisons cette équation par φ. On obtient
1
φ=1+ .
φ
1
Remplaçons l’occurrence de φ au dénominateur par 1 + φ. On obtient
1
φ=1+ 1
.
1+ φ
1
Remplaçons l’occurrence de φ dans la fraction par 1 + φ. On obtient :
1
φ=1+ .
1
1+
1
1+
φ
On voit bien qu’on peut continuer à l’infini. Ceci suggère l’écriture de φ comme « frac-
tion continue »
1
φ=1+ .
1
1+
1
1+
1+ ···

1
2 CHAPITRE 1. LES FRACTIONS CONTINUES

Nous allons introduire une notation pour une telle fraction : Nous noterons

φ = [1, 1, 1, . . .].

Une telle écriture peut être finie ou infinie. Que signifie-t-elle ? On peut arrêter cette
fraction à chaque étape en négligeant le reste : la fraction obtenue est appelée réduite de
la fraction continue. La suite des réduites est une suite de nombres rationnels :

1 = [1],
1
1 + = [1, 1],
1
1
1+1+ = [1, 1, 1],
1
1+
1
1
1+ = [1, 1, 1, 1],
1
1+
1
1+
1
..
.
[1, 1, . . . , 1],
..
.

Calculons ces nombres :


3 5 8 13
1, 2, , , , , ...
2 3 5 8
On montrera à l’exercice 1.5 que cette suite convergera vers le nombre d’or. Vérifions
le déjà expérimentalement. La suite vaut
3 5 8 13
1, 2, = 1, 5, = 1, 666 . . . , = 1, 6, = 1, 625, ...
2 3 5 8
On observe que non seulement la suite semble converger vers φ, mais qu’elle alterne
entre des termes plus petits que φ et des termes plus grands que φ. Ce sera toujours le
cas avec les fractions continues.
Les fractions continues ont de nombreuses applications, en général en lien
avec les approximations des nombres irrationnels par des nombres rationnels.
Les réduites d’une fraction continue sont en effet les meilleures approximations
du nombre irrationnel représenté par la fraction continue infinie. On classifie
les nombres irrationnels en liouvilliens ou diophantiens suivant qu’ils sont ou
non bien approximés par les rationnels. Les applications en science sont nom-
breuses, notamment en phyllotaxie et en mécanique céleste : la nature semble
faire la différence entre les nombres irrationnels diophantiens ou liouvilliens !
On en touchera quelques mots à la fin du chapitre.
1.2. ÉCRITURE EN FRACTION CONTINUE 3

1.2 L’écriture d’un nombre réel positif en fraction


continue
T H ÉOR ÈME 1 Tout nombre réel positif b a une écriture unique comme fraction conti-
nue
1
b = a1 + = [a1 , a2 , a3 , . . . ].
1
a2 +
1
a3 +
a4 + · · ·
L’écriture est finie si et seulement si le nombre est rationnel.
P REUVE Soit b un nombre réel positif. Alors, b = [b] + {b}, où [b] est la partie
entière de b et {b} sa partie fractionnaire. Posons a1 = [b] et α1 = {b}. Alors,
α1 ∈ [0, 1). Si α1 = 0, l’écriture s’arrête là. Sinon, b2 = α11 > 1. Alors b2 =
[b2 ] + {b2 }. Posons a2 = [b2 ] et α2 = {b2 }. Si α2 = 0, alors l’écriture s’arrête là.
Sinon, b3 = α12 > 1. On itère.
Décrivons l’étape générale : bn = [bn ] + {bn }. Posons an = [bn ] et αn =
{bn }. Si αn = 0, alors l’écriture s’arrête là. Sinon, bn+1 = α1n > 1.
Montrons l’unicité de cette écriture. Supposons que b ait deux écritures en
fraction continue :
b = [a1 , a2 , . . . ] = [c1 , c2 , . . . ].
Alors la partie entière de b, soit [b], est égale à a1 et aussi à c1 . Considérons
maintenant b1 = {b} = b − [b]. Alors b11 = [a2 , a3 , . . . ] = [c2 , c3 , . . . ]. Pour la
même raison que précédemment, a2 = c2 . Etc.
Il nous reste maintenant à montrer que l’écriture est finie si et seulement si
le nombre est rationnel. Une direction est évidente. Si on a une fraction conti-
nue finie, alors on peut simplifier la fraction en plusieurs étapes (comme on l’a
p
fait dans l’exemple précédent) pour finalement la ramener à la forme q , où p
p
et q sont deux entiers. Dans l’autre direction, supposons que b = q . Divisons
p par q :
p = a 1 q + r1 , 0 ≤ r1 < q.
Alors, [b] = a1 et {b} = α1 = rq1 . Si r1 = 0, on a fini. Sinon, α11 = rq1 . Divisons
q par r1 :
q = a 2 r1 + r2 , 0 ≤ r2 < r1 .
h i
Alors, α1 = a2 et α1 = α2 = r1 . Si r2 = 0, on a fini. Sinon, α12 = rr12 .
1 1 r2

Divisons r1 par r2 :
r1 = a 3 r2 + r3 , 0 ≤ r3 < r2 .
Etc. Peut-on continuer indéfiniment ? Non, puisqu’on a la suite décroissante
0 ≤ · · · ≤ rn < rn−1 < · · · < r2 < r1 < q,
il existe nécessairement n tel que rn = 0 et on peut même voir que n ≤ q.
Donc, la fraction continue est finie. 
4 CHAPITRE 1. LES FRACTIONS CONTINUES

R EMARQUE 1 Nous voyons une première différence avec le développement décimal.


Le développement décimal d’un nombre rationnel est fini ou périodique. Le développe-
ment en fraction continue d’un nombre rationnel est toujours fini. Une deuxième
différence réside dans le fait que le développement décimal n’est pas toujours unique,
alors que le développement en fraction continue est unique.

Peut-on avoir un développement en fraction continue périodique ?√Oui !


Nous avons vu que le développement en fraction continue de φ = 1+2 5 est
périodique puisque tous les an sont égaux à 1. Les seuls nombres dont le
développement en fraction continue devient périodique sont les nombres irra-
tionnels quadratiques que nous allons définir ci-dessous. Un √
exemple typique de
nombre irrationnel quadratique est le nombre d’or φ = 1+2 5 . Ce théorème est
difficile et nous ne démontrerons qu’une direction. Par contre, nous l’applique-
rons abondamment dans les exercices.

N OTATION 1 Comme dans le cas des développements décimaux, nous allons noter
par un barre, une partie de la fraction continue qui se répète périodiquement. Ainsi,
nous noterons par
[a1 , . . . ar , ar+1 , . . . , ar+s ]
une fraction continue infinie [a1 , a2 , . . . ], telle que an = an + s pour n ≥ r + 1.

D ÉFINITION 1 Une fraction continue est périodique si elle est infinie et de la forme
[a1 , . . . ar , ar+1 , . . . , ar+s ].

D ÉFINITION 2 Un nombre b irrationnel est appelé nombre irrationnel quadra-


tique si et seulement si le nombre b est irrationnel et racine d’un polynôme quadra-
tique de la forme Ax2 + Bx + C à coefficients entiers A, B, C.

P ROPOSITION 1 Un nombre √ b un nombre irrationnel quadratique si et seulement si


b est de la forme b = c + d m, où c et d sont des nombres rationnels, m est un entier
qui n’est pas un carré parfait et b ≥ 0.

P REUVE Exercice !

T H ÉOR ÈME 2 La fraction continue d’un nombre réel positif b est périodique si et
seulement si le nombre b est un nombre irrationnel quadratique.

P REUVE Si b est irrationnel et racine d’un polynôme quadratique de la forme


Ax2 +Bx+C à coefficients entiers A, B, C, Lagrange a montré que son développement
en fraction continu est périodique. Cette preuve est assez astucieuse et ne sera
pas reproduite ici. L’autre direction est plus facile et utilise la même démarche
que dans les exercices. Commençons par le cas plus simple d’une fraction
continue périodique b = [a1 , . . . , as ]. Pour cela il suffit de remarquer que

b = [a1 , . . . , as , b].
1.2. ÉCRITURE EN FRACTION CONTINUE 5

Le membre de droite est une fraction compliquée, mais que l’on peut simpli-
fier de proche en proche, jusqu’à la ramener à la forme simple QP11 b+P b+Q2 , où
2

P1 b+P2
P1 , P2 , Q1 , Q2 sont des entiers positifs. Alors, b = Q 1 b+Q2
si et seulement si
2
(Q1 b + Q2 )b = P1 b + P2 , c’est-à-dire Q1 b + (Q2 − P1 )b − P2 = 0. Donc, b est
racine d’un polynôme quadratique Ax2 +Bx+C tel qu’annoncé : il faut prendre
A = Q1 , B = Q2 − P1 et C = −P2 . Remarquons aussi que ce polynôme a deux
racines de signe contraire puisque AC < 0. Donc, b est uniquement déterminé
comme la seule racine positive de ce polynôme.
Considérons maintenent un nombre b de la forme

b = [a1 , . . . ar , ar+1 , . . . , ar+s ].

Alors,
b = [a1 , . . . ar , c],
où c est le nombre
c = [ar+1 , . . . , ar+s ]
que l’on a pu déterminé. On peut, comme précédemment simplifier la fraction
[a1 , . . . ar , c] pour la ramener à la forme

P4 c + P3
[a1 , . . . ar , c] = .
Q4 c + Q3

On connaı̂t la forme de c. En rationnalisant le dénominateur de QP44 c+P


c+Q3 on
3

peut ramener cette fraction à la forme a + d m, où a et d sont des nombres
rationnels
√ et m est un entier √qui n’est pas un carré parfait. On a donc b =
a + d m. On en tire b − a = d m. Élevons au carré : (b − a)2 = d2 m ou encore

b2 − 2ab + a2 − d2 m = 0.

En multipliant par le dénominateur commun on obtient une équation du se-


cond degré Ab2 + Bb + C = 0 à coefficients entiers dont b est racine. 

Regardons trois exemples pour illustrer le tout.

E XEMPLE 2 Quel est le nombre b dont la fraction continue est [1] ? On a b = 1 + b1 ,



1+ 5
ou encore b2 − b − 1 = 0 eton trouve bien b = φ = 2 tel qu’annoncé au début.

E XEMPLE 3 Quel est le nombre b dont la fraction continue est [4, 5] ? On a b =


1
4+ . Alors
1
5+
b
b 21b + 4
b=4+ = .
5b + 1 5b + 1
On en tire
b(5b + 1) = 21b + 4,
6 CHAPITRE 1. LES FRACTIONS CONTINUES

ou encore,
5b2 − 20b − 4.
On obtient finalement
√ √
20 + 480 10 + 120
b= = .
10 5

E XEMPLE 4 Quel est √


le nombre b dont la fraction continue est [1, 1, 4, 5] ? On a b =
10+ 120
[1, 1, c] où c = 5 a été calculé à l’exemple précédent. Alors,

1 2c + 1
b = 1+ = .
1 c+1
1+
c
Remplaçons c par sa valeur :

25 + 2 120
b= √ .
15 + 120
Rationnalisons le dénominateur :
√ √
(25 + 2 120)(15 − 120)
b= √ √
(15 + 120)(15 − 120)

375 − 240 + 5 120
=
225 − 120

135 + 5 120
=
105

27 + 120
= .
21
Nous avons dit qu’il est difficile de démontrer qu’un nombre irrationnel qui
est racine d’un polynôme à coefficients entiers a une fraction continue qui de-
vient périodique. Par contre, dans beaucoup d’exemples ceci se voit facilement.
Regardons un exemple.

E XEMPLE 5 Trouver
√ la fraction continue de b
√ = 3 + 2. On a [b]√ = a1 = 4 et
1 1
{b} = α1 = 2 − 1. Alors, α1 = 2−1 = 2 + 1. D’où a2 = [ 2 + 1] = 2 et

√ √
α2 = ( 2 + 1) − 2 = 2 − 1. On a α2 = α1 ! Donc, b = [4, 2].

1.3 Les réduites d’un nombre positif


Lorsqu’on tronque la fraction continue d’un nombre positif b, on obtient
pn
un nombre rationnel qn
qui est une approximation de b. Si b s’écrit en fraction
1.3. LES RÉDUITES D’UN NOMBRE POSITIF 7

continue comme
1
b = a1 + ,
1
a2 +
1
a3 +
a4 + . . .
alors les réduites de b sont
1.
p1
= a1 ,
q1
ce qui nous donne 
p1 = a 1 ,
q1 = 1,
2.
p2 1 1 + a1 a2
= a1 + = ,
q2 a2 a2
ce qui nous donne

p2 = a2 a1 + 1 = a2 p1 + 1,
q2 = a2 = a2 q1 .

3. La réduite suivante est


p3 1 a3 (a1 a2 + 1) + a1
= a1 + = ,
q3 1 a2 a3 + 1
a2 +
a3
ce qui nous donne

p3 = a3 (a1 a2 + 1) + a1 = a3 p2 + p1 ,
q3 = a2 a3 + 1 = a3 q2 + q1 .

4. En sautant le détail des calculs, la réduite suivante est


p4 1
= a1 +
q4 1
a2 +
1
a3 +
a4
a1 a2 a3 a4 + a1 a2 + a1 a4 + a3 a4 + 1
=
a2 a3 a4 + a2 + a4
a4 (a1 a2 a3 + a1 + a3 ) + (a1 a2 + 1)
= ,
a4 (a2 a3 + 1) + a2
ce qui nous donne 
p4 = a 4 p3 + p2 ,
q3 = a4 q3 + q2 .
8 CHAPITRE 1. LES FRACTIONS CONTINUES

On voit déjà poindre une formule que l’on va vouloir montrer par induction.
En même temps, on voit que les calculs peuvent devenir fastidieux et qu’il faut
être un peu astucieux pour les mener à terme.

T H ÉOR ÈME 3 Les réduites d’un nombre b dont l’écriture en fraction continue est

1
b = a1 +
1
a2 +
1
a3 +
a4 + . . .
pn
sont de la forme qn , où

pn = an pn−1 + pn−2 ,
(1.2)
qn = an qn−1 + qn−2 ,

sous les conditions initiales 



 p0 =1

q
0 = 0,
(1.3)
 p1

 = a0 ,

q1 = 1.

P REUVE La formule est vraie pour n = 2 (exercice). Supposons qu’elle soit


vraie pour n et montrons la pour n + 1. Comment peut-on calculer la réduite
pn+1 pn
qn+1 si on connait qn ? Il faut se convaincre que cela revient à remplacer an
1 an an+1 +1 p
par an + an+1 = an+1 dans (1.2). Faisons-le et appelons q ce nombre
rationnel :
an an+1 + 1
pn−1 + pn−2
pn+1 an+1
=
qn+1 an an+1 + 1
qn−1 + qn−2
an+1
(an an+1 + 1)pn−1 + an+1 pn−2
an+1
= .
(an an+1 + 1)qn−1 + an+1 qn−2
an+1
(an an+1 + 1)pn−1 + an+1 pn−2
=
(an an+1 + 1)qn−1 + an+1 qn−2
an+1 (an pn−1 + pn−2 ) + pn−1
=
an+1 (an qn−1 + qn−2 ) + qn−1
an+1 pn + pn−1
= .
an+1 qn + qn−1

1.3. LES RÉDUITES D’UN NOMBRE POSITIF 9

R EMARQUE 2 Les suites {pn } et {qn } définies en (1.2) sont croissantes et tendent vers
l’infini quand n tend vers l’infini.

Nous n’avons pas encore montré que l’écriture d’une fraction continue converge
toujours, quels que soient les entiers a1 , a2 , . . . Nous avons maintenant les ou-
tils pour le faire.

T H ÉOR ÈME 4 On considère une suite de nombres entiers positifs {an }∞ n=1 et les suites
{pn } et {qn } définies en (1.2) sous les conditions initiales (1.3). Alors,
1. 
1, n pair,
pn qn+1 − pn+1 qn =
−1, n impair.

2.
pn pn+1 (−1)n
− = .
qn qn+1 qn qn+1
3. Pour n ≥ 1,
p2n−1 p2n+1 p2n+2 p2n
< < < .
q2n−1 q2n+1 q2n+2 q2n
4. La suite p
qn , qui est la suite des réduites de la fraction continue [a1 , a2 , a3 , . . . ]
n

converge.

P REUVE
1. On montre la propriété par induction. C’est vrai pour n = 0. On peut
réécrire la propriété sous la forme pn qn+1 − pn+1 qn = (−1)n . Suppo-
sons qu’elle soit vérifiée pour n. Calculons pn+1 qn+2 − pn+2 qn+1 . On
remplace

pn+2 = an+2 pn+1 + pn ,
qn+2 = an+2 qn+1 + qn .

Alors,

pn+1 qn+2 − pn+2 qn+1 = pn+1 (an+2 qn+1 + qn ) − (an+2 pn+1 + pn )qn+1
= pn+1 qn − pn qn+1
= −(−1)n = (−1)n+1 .

2.
p2n p2n+1 p2n q2n+1 − q2n p2n+1
− =
q2n q2n+1 q2n q2n+1
1
= ,
q2n q2n+1

la dernière ligne venant de 1.


10 CHAPITRE 1. LES FRACTIONS CONTINUES

3. Par 2., on a 
p p 1
 2n − 2n+1 =

 > 0,


 q2n q2n+1 q2n q2n+1




p p2n −1
2n−1
− = < 0,

 q 2n−1 q 2n q2n−1 q2n






 p p −1
 2n+1 − 2n+2 =
 < 0,
q2n+1 q2n+2 q2n+1 q2n+2
ce qui nous donne l’inégalité du milieu. Pour la première inégalité, addi-
tionnons les deux premières lignes. On obtient

p2n−1 p2n+1 1 1
− = −
q2n−1 q2n+1 q2n q2n+1 q2n−1 q2n
q2n−1 − q2n+1
= < 0,
q2n−1 q2n q2n+1
car la suite qn est croissante. La troisième inégalité se fait de manière
similaire en additionnant les deux dernières lignes. (Exercice !)
p2n
4. La suite { q2n
} est croissante et bornée supérieurement. Elle converge donc
vers un nombre b. De même, la suite { p q2n−1 } est décroissante et bornée
2n−1

inférieurement. Elle converge vers un nombre c. Comme limn→ ∞ p q2n −


2n

p2n−1
q2n−1 = 0, nécessairement b = c. Ici, on va accepter intuitivement cet
argument. Dans le cours MAT 1000, il deviendra rigoureux.


1.4 L’approximation des nombres irrationnels par des


nombres rationnels
pn
Nous avons vu à l’exemple 1.5 que la suite des réduites qn de la fraction

1+ 5
continue de φ nous donne des approximations de φ = 2 par des nombres
rationnels. Visualisons cela sur la figure 1.1 : sur cette figure on a marqué les
points de coordonnées entières (q, p), et on a tracé la droite de pente φ. Elle
ne passe donc par aucun point de coordonnées entières sauf (0, 0). Un point
(q, p) à coordonnées entières se trouve sur la droite de pente p q . Il est proche
p
de la droite de pente φ lorsque q est une bonne approximation de φ. Sur la
figure, nous avons grossi les points correspondant aux meilleures approxima-
tions de φ. Ce sont les points (1, 1), (1, 2), (2, 3), (3, 5) et (5, 8). Si l’on voulait
obtenir une meilleure approximation de φ, il faudrait agrandir la figure pour
aller chercher le point (8, 13), etc. Expérimentalement nous observons que les
meilleures approximations rationnelles de φ sont données par les réduites de
φ. Ceci est tout à fait général pour n’importe quel nombre irrationnel. C’est un
théorème de Lagrange que nous ne démontrerons pas (voir [1] pour la preuve).
1.4. APPROXIMATION DES IRRATIONNELS 11

1 2 3 4 5 6 7 8 9

F IG . 1.1 – L’approximation du nombre d’or par des rationnels

pn
T H ÉOR ÈME 5 (Lagrange) Soit b un nombre irrationnel et qn une réduite de b. Alors
p
parmi tous les nombres de la forme q , où q ≤ qn on a
pn p
b− < b−
qn q
p pn
si q 6= qn .

De plus on connaı̂t approximativement la qualité de l’approximation puis-


pn pn+1
qu’on sait que b est coı̈ncé entre qn
et qn+1
et que
pn pn+1 1
− = .
qn qn+1 qn qn+1

Applications L’approximation des nombres irrationnels par des nombres ra-


tionnels est un chapitre très important des mathématiques avec de nombreuses
applications. On peut classer les nombres irrationnels en différentes catégories,
suivant qu’ils ont ou non bien approximés par les rationnels. Pour cela on re-
pn
garde la taille des restes b − q n
en fonction de qn . Si les restes ne sont pas trop
petits, par exemple
pn C
b− > β,
qn qn
12 CHAPITRE 1. LES FRACTIONS CONTINUES

où C et β sont des nombres positifs, alors le nombre irrationnel est dit diophan-
tien. Dans le cas contraire, il est dit liouvillien. Tous les nombres irrationnels
quadratiques sont diophantiens. Et l’on entend souvent dire que le nombre
d’or est « le plus irrationnel » de tous les nombres rationnels. Prenons au contraire
la suite {an }, où an = 10n . Alors le nombre [a1 , a2 , . . . ] est liouvillien.
Le nombre d’or et les nombres de Fibonacci apparaissent dans les spirales
des végétaux. Une explication de ce phénomène repose sur le fait que le nombre
d’or est « le plus irrationnel » de tous les nombres rationnels.
Dans le système solaire on observe une ceinture d’astéroı̈des entre Mars et
Jupiter. Les périodes de ces astéroı̈des ont été répertoriées et on a été surpris
de voir qu’on n’observait aucune période qui soit un multiple rationnel simple
de la période de Jupiter, TJ , soit un nombre de la forme p q TJ , où p et q ne sont
pas trop grands. Depuis les années 1980, il existe une théorie expliquant ce
phénomène. Les simulations montrent que les astéroı̈des qui ont pu avoir une
période pq TJ , ou encore de la forme bTJ , où b est liouvillien, ont eu un compor-
tement chaotique et ont été expulsés du système solaire.

1.5 Exercices

1. La suite de Fibonacci est la suite {Fn } des nombres définis par



F1 = 1,

F2 = 1,


Fn+2 = Fn+1 + Fn .

Montrer que les réduites du nombre d’or sont données par le quotient de deux
nombres consécutifs de Fibonacci Fn+1
Fn .

116
2. Donner le développement en fraction continue de 27 .

3. Quel est le nombre dont le développement en fraction continue est

1
5+ ?
1
2+
1
3+
1
4+
2

4. Voici les 12 premières décimales de π : 3, 141592653589. Les anciens savaient


que 22/7 et 333/106 sont deux nombres rationnels qui approximent π. Montrer
que ce sont deux réduites de π. Calculer les deux suivantes.
1.5. EXERCICES 13

5. Trouver la√fraction continue du nombre 2. Donner une approximation
rationnelle de 2 à 4 décimales.

6. Trouver la fraction continue du nombre 3 + 1.

7. Soit {Fn } la suite des nombres de Fibonacci. Montrer que la suite { Fn+1
Fn }
converge vers le nombre d’or.

8. Quel est le nombre dont la fraction continue est [1, 2, 3, 1, 2, 3, . . . ] = [1, 2, 3] ?



a+ a2 +4
9. Montrer que le nombre b dont la fraction continue est [a] est 2 .

10. Montrer que


1
[a1 , a2 , . . . , an ] = a1 + .
a 2 , . . . , an


2−a+ a2 +4
11. Montrer que le nombre b dont la fraction continue est [a, a] est 2 .

12. Montrer que le nombre b dont la fraction continue est [a, 2a] est a2 + 1.

13. Montrer que


p
−a1 a2 + a1 a2 (a1 a2 + 4)
[a1 , a2 ] = .
2a1

14. La fraction continue du nombre e commence comme suit


e = [2, 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, . . . ].
Trouver un nombre rationnel qui soit une approximation du nombre e jusqu’à
la quatrième décimale.
p1 pn
15. Soit q 1
,..., qn
, les réduites de la fraction continue finie [a1 , a2 , . . . , an ], et
soit b un nombre réel positif. Montrer que
bpn + pn−1
[a1 , a2 , . . . , an , b] = .
cqn + qn−1
En déduire la valeur exacte des Pi , Qi dans la preuve du théorème 2.

16. Expliquer pourquoi un nombre est liouvillien si la suite {an } des nombres
apparaissant dans sa fraction continue est non bornée et qu’il est diophantien
sinon.
(a) Expliquer pourquoi il est naturel de dire que le nombre d’or est « le plus
irrationnel » de tous les nombres rationnels.
pn
(b) Dans le cas du nombre d’or φ, donner une borne supérieure pour φ − qn
en fonction de qn seulement.
14 CHAPITRE 1. LES FRACTIONS CONTINUES
Bibliographie

[1] De Koninck, Jean-Marie et Armel Mercier, Introduction à la théorie des


nombres, Mont-Royal (Québec), Modulo, 1994, 254 p.

15

Vous aimerez peut-être aussi