[PDF] Chapitre 1 - Les fractions continues

View - Download Chapitre 1 - Les fractions continues

Previous PDF

Next PDF

Chapitre 1

Les fractions continues

Christiane Rousseau

1.1 Introduction

Pour motiver les fractions continues, commenc¸ons parregarderun exemple avec un des plus c´el`ebres nombres irrationnels : le nombred"or.

EXEMPLE1Soitφ=1+⎷

5

2. Ce nombre, appel´e"nombre d"or», a une valeur ap-

proximative de1,61803. Il est solution de l"´equation quadratique

2-φ-1=0.(1.1)

Divisons cette ´equation parφ. On obtient

φ=1+1

Rempla¸cons l"occurrence deφau d´enominateur par1+1

φ. On obtient

φ=1+1

1+1φ.

Rempla¸cons l"occurrence deφdans la fraction par1+1

φ. On obtient :

φ=1+1

1+1

1+1φ.

On voit bien qu"on peut continuer `a l"infini. Ceci sugg`ere l"´ecriture deφcomme"frac- tion continue»

φ=1+1

1+1

1+11+···.

1

2CHAPITRE 1. LES FRACTIONS CONTINUES

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

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

Une telle ´ecriture peut ˆetre finie ou infinie. Que signifie-t-elle? On peut arrˆeter cette

fraction `a chaque ´etape en n´egligeant le reste : la fraction obtenue est appel´ee r´eduite de

la fraction continue. La suite des r´eduites est une suite denombres rationnels :

1= [1],

1+1

1= [1,1],

1+1+1

1+11= [1,1,1],

1+1 1+1

1+11= [1,1,1,1],

[1,1,...,1],

Calculons ces nombres :

1, 2, 3

2,53,85,138, ...

On montrera `a l"exercice 1.5 que cette suite convergera vers le nombre d"or. V´erifions le d´ej`a exp´erimentalement. La suite vaut 1, 2, 3

2=1,5,53=1,666...,85=1,6,138=1,625, ...

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, eng´en´eral en lien avec les approximations des nombres irrationnels par des nombres rationnels. Lesr´eduitesd"unefractioncontinue sont eneffetlesmeilleuresapproximations du nombre irrationnel repr´esent´e par la fraction continue infinie. On classifie les nombres irrationnels en liouvilliens ou diophantiens suivant qu"ils sont ou non bien approxim´es par les rationnels. Les applications en science sont nom- breuses, notamment en phyllotaxie et en m´ecanique c´eleste : la nature semble faire la diff´erence entre les nombres irrationnels diophantiens ou liouvilliens! On en touchera quelques mots `a la fin du chapitre.

1.2.´ECRITURE EN FRACTION CONTINUE3

1.2 L"´ecriture d"un nombre r´eel positif en fraction

continue TH´EOR`EME1Tout nombre r´eel positifba une ´ecriture unique comme fraction conti- nue b=a1+1 a2+1 a3+1a4+···= [a1,a2,a3,...]. L"´ecriture est finie si et seulement si le nombre est rationnel. PREUVESoitbun nombre r´eel positif. Alors,b= [b] +{b}, o`u[b]est la partie enti`ere debet{b}sa partie fractionnaire. Posonsa1= [b]etα1={b}. Alors,

1?[0,1). Siα1=0, l"´ecriture s"arrˆete l`a. Sinon,b2=1

α1> 1. Alorsb2=

[b2] +{b2}. Posonsa2= [b2]etα2={b2}. Siα2=0, alors l"´ecriture s"arrˆete l`a.

Sinon,b3=1

α2> 1. On it`ere.

D´ecrivons l"´etape g´en´erale :bn= [bn] +{bn}. Posonsan= [bn]etαn= {bn}. Siαn=0, alors l"´ecriture s"arrˆete l`a. Sinon,bn+1=1

αn> 1.

Montrons l"unicit´e de cette ´ecriture. Supposons quebait deux ´ecritures en fraction continue : b= [a1,a2,...] = [c1,c2,...]. Alors la partie enti`ere deb, soit[b], est ´egale `aa1et aussi `ac1. Consid´erons maintenantb1={b}=b- [b]. Alors1 b1= [a2,a3,...] = [c2,c3,...].Pour la mˆeme raison que pr´ec´edemment,a2=c2. Etc. Il nous reste maintenant `a montrer que l"´ecriture est finiesi et seulement si le nombre est rationnel. Une direction est ´evidente. Si on aune fraction conti- nue finie, alors on peut simplifier la fraction en plusieurs ´etapes (comme on l"a fait dans l"exemple pr´ec´edent) pour finalement la ramener`a la formep q, o`up etqsont deux entiers. Dans l"autre direction, supposons queb=p q. Divisons pparq:

Alors,[b] =a1et{b}=α1=r1

q. Sir1=0, on a fini. Sinon,1α1=qr1. Divisons qparr1:

Alors,?

1

α1?

=a2et?

1α1?

=α2=r2r1. Sir2=0, on a fini. Sinon,1α2=r1r2.

Divisonsr1parr2:

r Etc. Peut-on continuer ind´efiniment? Non, puisqu"on a la suite d´ecroissante

Donc, la fraction continue est finie.?

4CHAPITRE 1. LES FRACTIONS CONTINUES

REMARQUE1Nous voyons une premi`ere diff´erence avec le d´eveloppement d´ecimal. Le d´eveloppement d´ecimal d"un nombre rationnel est fini oup´eriodique. Le d´eveloppe- ment en fraction continue d"un nombre rationnel est toujours fini. Une deuxi`eme

diff´erence r´eside dans le fait que le d´eveloppement d´ecimal n"est pas toujours unique,

alors que le d´eveloppement en fraction continue est unique. Peut-on avoir un d´eveloppement en fraction continue p´eriodique? Oui! Nous avons vu que le d´eveloppement en fraction continue deφ=1+⎷ 5 2est p´eriodique puisque tous lesansont ´egaux `a1. Les seuls nombres dont le d´eveloppement en fraction continue devient p´eriodique sont lesnombres irra- tionnels quadratiquesque nous allons d´efinir ci-dessous. Un exemple typique de nombre irrationnel quadratique est le nombre d"orφ=1+⎷ 5

2. Ce th´eor`eme est

difficile et nous ne d´emontrerons qu"une direction. Par contre, nous l"applique- rons abondamment dans les exercices. NOTATION1Comme dans le cas des d´eveloppements d´ecimaux, nous allons noter par un barre, une partie de la fraction continue qui se r´ep`ete p´eriodiquement. Ainsi, nous noterons par [a1,...ar, ar+1,...,ar+s] une fraction continue infinie[a1,a2,...], telle quean=an+spourn≥r+1. D ´EFINITION1Une fraction continue estp´eriodiquesi elle est infinie et de la forme [a1,...ar, ar+1,...,ar+s]. D ´EFINITION2Un nombrebirrationnel est appel´enombre irrationnel quadra- tiquesi et seulement si le nombrebest irrationnel et racine d"un polynˆome quadra- tique de la formeAx2+Bx+C`a coefficients entiersA,B,C. PROPOSITION1Un nombrebun nombre irrationnel quadratique si et seulement si best de la formeb=c+d⎷ m, o`ucetdsont des nombres rationnels,mest un entier qui n"est pas un carr´e parfait etb≥0.

PREUVEExercice!

TH´EOR`EME2La fraction continue d"un nombre r´eel positifbest p´eriodique si et seulement si le nombrebest un nombre irrationnel quadratique. PREUVESibest irrationnel et racine d"un polynˆome quadratique de la forme Ax

2+Bx+C`acoefficientsentiersA,B,C,Lagrangeamontr´e queson d´eveloppement

en fraction continu est p´eriodique. Cette preuve est assezastucieuse et ne sera pas reproduite ici. L"autre direction est plus facile et utilise la mˆeme d´emarche que dans les exercices. Commenc¸ons par le cas plus simple d"une fraction continue p´eriodiqueb= [ a1,...,as]. Pour cela il suffit de remarquer que b= [a1,...,as,b].

1.2.´ECRITURE EN FRACTION CONTINUE5

Le membre de droite est une fraction compliqu´ee, mais que l"on peut simpli- fier de proche en proche, jusqu"`a la ramener `a la forme simpleP1b+P2

Q1b+Q2, o`u

P

1,P2,Q1,Q2sont des entiers positifs. Alors,b=P1b+P2

Q1b+Q2si et seulement si

(Q1b+Q2)b=P1b+P2, c"est-`a-direQ1b2+ (Q2-P1)b-P2=0. Donc,best racined"un polynˆome quadratiqueAx2+Bx+Ctel qu"annonc´e : il faut prendre A=Q1,B=Q2-P1etC= -P2. Remarquons aussi que ce polynˆome a deux racines de signe contraire puisqueAC < 0. Donc,best uniquement d´etermin´e comme la seule racine positive de ce polynˆome.

Consid´erons maintenent un nombrebde la forme

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

Alors,

b= [a1,...ar,c], o`ucest le nombre c= [ ar+1,...,ar+s] que l"on a pu d´etermin´e. On peut, comme pr´ec´edemment simplifier la fraction [a1,...ar,c]pour la ramener `a la forme [a1,...ar,c] =P4c+P3

Q4c+Q3.

On connaˆıt la forme dec. En rationnalisant le d´enominateur deP4c+P3

Q4c+Q3on

peut ramener cette fraction `a la formea+d⎷ m, o`uaetdsont des nombres rationnels etmest un entier qui n"est pas un carr´e parfait. On a doncb= a+d⎷ m. On en tireb-a=d⎷m.´Elevons au carr´e :(b-a)2=d2mou encore b

2-2ab+a2-d2m=0.

En multipliant par le d´enominateur commun on obtient une ´equation du se- cond degr´eAb2+Bb+C=0`a coefficients entiers dontbest racine.?

Regardons trois exemples pour illustrer le tout.

EXEMPLE2Quel est le nombrebdont la fraction continue est[

1]? On ab=1+1b,

ou encoreb2-b-1=0eton trouve bienb=φ=1+⎷ 5

2tel qu"annonc´e au d´ebut.

EXEMPLE3Quel est le nombrebdont la fraction continue est[

4,5]? On ab=

4+1

5+1b.Alors

b=4+b

5b+1=21b+45b+1.

On en tire

b(5b+1) =21b+4,

6CHAPITRE 1. LES FRACTIONS CONTINUES

ou encore, 5b

2-20b-4.

On obtient finalement

b=20+⎷ 480

10=10+⎷

120
5. EXEMPLE4Quel est le nombrebdont la fraction continue est[1,1,

4,5]? On ab=

[1,1,c]o`uc=10+⎷ 120

5a ´et´e calcul´e `a l"exemple pr´ec´edent. Alors,

b=1+1 1+1c= 2c+1 c+1.

Rempla¸conscpar sa valeur :

b=25+2⎷ 120

15+⎷120.

Rationnalisons le d´enominateur :

b=(25+2⎷

120)(15-⎷120)

(15+⎷120)(15-⎷120)

375-240+5⎷

120

225-120

135+5⎷

120
105

27+⎷

120
21.
Nous avons dit qu"il est difficilede d´emontrerqu"un nombreirrationnel qui est racine d"un polynˆome `a coefficients entiers a une fraction continue qui de- vient p´eriodique.Par contre,dansbeaucoupd"exemples cecise voit facilement.

Regardons un exemple.

EXEMPLE5Trouver la fraction continue deb=3+⎷

2. On a[b] =a1=4et

{b}=α1=⎷

2-1. Alors,1α1=1⎷2-1=⎷2+1. D"o`ua2= [⎷2+1] =2et

2= (⎷

2+1) -2=⎷2-1. On aα2=α1! Donc,b= [4,2].

1.3 Les r´eduites d"un nombre positif

Lorsqu"on tronque la fraction continue d"un nombre positifb, on obtient un nombre rationnel pn qnqui est une approximation deb. Sibs"´ecrit en fraction

1.3. LES R´EDUITES D"UN NOMBRE POSITIF7

continue comme b=a1+1 a2+1 a3+1a4+..., alors les r´eduites debsont 1.p1 q1=a1, ce qui nous donne p 1=a1, q 1=1, 2. p 2 q2=a1+1a2=1+a1a2a2, ce qui nous donne p

2=a2a1+1=a2p1+1,

q

2=a2=a2q1.

3. La r´eduite suivante est

p 3 q3=a1+1a2+1a3= a3(a1a2+1) +a1 a2a3+1, ce qui nous donne p

3=a3(a1a2+1) +a1=a3p2+p1,

q

3=a2a3+1=a3q2+q1.

4. En sautant le d´etail des calculs, la r´eduite suivante est

p 4 q4=a1+1a2+1 a3+1a4 a1a2a3a4+a1a2+a1a4+a3a4+1 a2a3a4+a2+a4 a4(a1a2a3+a1+a3) + (a1a2+1) a4(a2a3+1) +a2, ce qui nous donne p

4=a4p3+p2,

q

3=a4q3+q2.

8CHAPITRE 1. LES FRACTIONS CONTINUES

On voit d´ej`a poindre une formule que l"on va vouloir montrer par induction. En mˆeme temps, on voit que les calculs peuvent devenir fastidieux et qu"il faut ˆetre un peu astucieux pour les mener `a terme. TH´EOR`EME3Les r´eduites d"un nombrebdont l"´ecriture en fraction continue est b=a1+1 a2+1 a3+1a4+... sont de la forme pn qn, o`u p n=anpn-1+pn-2, q n=anqn-1+qn-2,(1.2) sous les conditions initiales ?p 0=1 q 0=0, p 1=a0, q

1=1.(1.3)

PREUVELa formule est vraie pourn=2(exercice). Supposons qu"elle soit vraie pournet montrons la pourn+1. Comment peut-on calculer la r´eduite p n+1 qn+1si on connaitpnqn? Il faut se convaincre que cela revient `a remplaceran paran+1 an+1=anan+1+1an+1dans (1.2). Faisons-le et appelonspqce nombre rationnel : p n+1 qn+1=a nan+1+1 an+1pn-1+pn-2 anan+1+1 an+1qn-1+qn-2 (anan+1+1)pn-1+an+1pn-2 an+1 (anan+1+1)qn-1+an+1qn-2 an+1. (anan+1+1)pn-1+an+1pn-2 (anan+1+1)qn-1+an+1qn-2 an+1(anpn-1+pn-2) +pn-1 an+1(anqn-1+qn-2) +qn-1 an+1pn+pn-1 an+1qn+qn-1.

1.3. LES R´EDUITES D"UN NOMBRE POSITIF9

REMARQUE2Les suites{pn}et{qn}d´efinies en(1.2)sont croissantes et tendentvers l"infini quandntend vers l"infini. Nousn"avons pasencoremontr´e quel"´ecritured"unefractioncontinueconverge toujours, quels que soient les entiersa1,a2,...Nous avons maintenant les ou- tils pour le faire. TH´EOR`EME4Onconsid`ereune suitedenombres entiers positifs{an}∞n=1etlessuites {pn}et{qn}d´efinies en(1.2)sous les conditions initiales(1.3). Alors, 1. p nqn+1-pn+1qn=?

1, npair,

-1, nimpair. 2. p n qn-pn+1qn+1=(-1)nqnqn+1.

3. Pourn≥1,p2n-1

q2n-14. La suite pn qn, qui est la suite des r´eduites de la fraction continue[a1,a2,a3,...] converge.

PREUVE

1. On montre la propri´et´e par induction. C"est vrai pourn=0. On peut

r´e´ecrire la propri´et´e sous la formepnqn+1-pn+1qn= (-1)n. Suppo- sons qu"elle soit v´erifi´ee pourn. Calculonspn+1qn+2-pn+2qn+1. On remplace? p n+2=an+2pn+1+pn, q n+2=an+2qn+1+qn.

Alors,

p n+1qn+2-pn+2qn+1=pn+1(an+2qn+1+qn) - (an+2pn+1+pn)qn+1 =pn+1qn-pnqn+1 = -(-1)n= (-1)n+1. 2. p 2n q2n-p2n+1q2n+1=p2nq2n+1-q2np2n+1q2nq2n+1 1 q2nq2n+1, la derni`ere ligne venant de 1.

10CHAPITRE 1. LES FRACTIONS CONTINUES

2n q2n-p2n+1q2n+1=1q2nq2n+1> 0, p 2n-1 q2n-1-p2nq2n=-1q2n-1q2n< 0, p 2n+1 q2n+1-p2n+2q2n+2=-1q2n+1q2n+2< 0, ce qui nous donne l"in´egalit´e du milieu. Pour la premi`erein´egalit´e, addi- tionnons les deux premi`eres lignes. On obtient p 2n-1 q2n-1-p2n+1q2n+1=1q2nq2n+1-1q2n-1q2n q2n-1-q2n+1 q2n-1q2nq2n+1< 0, car la suiteqnest croissante. La troisi`eme in´egalit´e se fait de mani`ere similaire en additionnant les deux derni`eres lignes. (Exercice!)

4. Lasuite{p2n

vers un nombreb. De mˆeme, la suite{p2n-1 q2n-1}est d´ecroissante et born´ee inf´erieurement. Elle converge vers un nombrec. Comme limn→∞p2n q2n- p 2n-1 q2n-1=0, n´ecessairementb=c. Ici, on va accepter intuitivement cet argument. Dans le cours MAT 1000, il deviendra rigoureux.

1.4 L"approximationdesnombresirrationnelspardes

nombres rationnels Nous avons vu `a l"exemple 1.5 que la suite des r´eduites pn qnde la fraction continue deφnous donne des approximations deφ=1+⎷ 5

2par des nombres

rationnels. Visualisons cela sur la figure 1.1 : sur cette figure on a marqu´e les points de coordonn´ees enti`eres(q,p), et on a trac´e la droite de penteφ. Elle ne passe donc par aucun point de coordonn´ees enti`eres sauf(0,0). Un point (q,p)`a coordonn´ees enti`eres se trouve sur la droite de pentep q. Il est proche de la droite de penteφlorsquep qest 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´erimentalement nous observons que les meilleures approximations rationnelles deφsont donn´ees par les r´eduites de φ. Ceci est tout `a fait g´en´eral pour n"importe quel nombre irrationnel. C"est un th´eor`eme de Lagrangeque nous ne d´emontrerons pas (voir [1] pour la preuve).

1.4. APPROXIMATION DES IRRATIONNELS11

12345678 9

1 2 3 4 5 6 7 8 9 FIG. 1.1 - L"approximation du nombre d"or par des rationnels TH´EOR`EME5(Lagrange) Soitbun nombre irrationnel etpn qnune r´eduite deb. Alors parmi tous les nombres de la forme p ?b-pn qn???? b-pq???? si p q?=pnqn. De plus on connaˆıt approximativement la qualit´e de l"approximation puis- qu"on sait quebest co¨ınc´e entrepn qnetpn+1qn+1et que ?p n qn-pn+1qn+1???? =1qnqn+1. ApplicationsL"approximation des nombres irrationnels par des nombres ra- tionnels est un chapitretr`es important des math´ematiques avec de nombreusesquotesdbs_dbs35.pdfusesText_40

[PDF] dossier raep espagnol

[PDF] comment évaluer la soutenabilité de la croissance et du développement

[PDF] comment fonctionne le marché des quotas d'émission ec1

[PDF] ec3 developpement durable

[PDF] vous montrerez que la politique climatique repose sur la complémentarité de différents instruments.

[PDF] definition facteur capital

[PDF] capital travail définition

[PDF] rapport jury capes lettres modernes 2012

[PDF] montrer que la productivité globale des facteurs est source de croissance économique corrigé

[PDF] rapport de jury admission capes lettres modernes

[PDF] corrigés capes lettres modernes

[PDF] epreuve oral capes lettres modernes

[PDF] quelles sont les caractéristiques d'un régime politique présidentiel

[PDF] en quoi le régime politique des etats-unis est-il caractéristique d'un régime présidentiel?

[PDF] en quoi le régime politique anglais a-t-il les caractéristiques d’un régime parlementaire ?