DM 16

SUITE DE FIBONACCI - NOMBRE D'OR

TS

Dans ce devoir, on s'interesse aux suites (un) qui vrifient la relation de rcurrence : un+2 = un+1 + un On note E l'ensemble des suites relles qui vrifient cette relation de rcurrence.

Partie A - Stabilit de l'ensemble E Soient (an) et (bn) deux suites de l'ensemble E. Soient l et m deux rels quelconques. Dmontrer que la suite (cn) dfinie par cn = lan + mbn appartient aussi l'ensemble E.

Partie B - Recherche de suites gomtriques appartenant E Soit (an) une suite gomtrique de raison q 0. Comment choisir q pour que la suite (an) soit lment de l'ensemble E ? (On notera q1 et q2 les deux solutions obtenues avec q1 < q2)

Partie C - Suite de Fibonacci On appelle "suite de Fibonacci" la suite dfinie par : u0 = 0 et u1 = 1 un + 2 = un +1 + un 1. Calculer u2, u3, u4, u5 et u6. 2. Dterminer les valeurs de l et m telles que pour tout n :

n n un = lq1 + mq2

3. Dmontrer que :

n +

lim

un +1 1 + 5 = un 2

(Cette limite est le "nombre d'or") 4. Dmontrer, par rcurrence, que pour tout n
*

2 un+1un-1 - un = (-1)n

5. Question pour les spcialistes : en dduire que pour tout n

, PGCD(un, un+1) = 1

Partie D - Somme des termes de la suite de Fibonacci On note (un) la suite de Fibonacci (dfinie la partie C) et Sn la somme : Sn = u0 + u1 + ... + un = 1. Calculer S0, S1, S2, S3 et S4. 2. Dmontrer que pour tout n
DM TS - Suites de Fibonacci - Nombre d'or

u
k =0

Sn = un+2 - 1
Page 1 G. COSTANTINI http://bacamaths.net/

DM 16

SUITE DE FIBONACCI - NOMBRE D'OR : CORRIG

TS

Partie A - Stabilit de l'ensemble E Pour tout entier naturel n, on a : cn+2 = lan+2 + mbn+2 = l(an+1 + an) + m(bn+1 + bn) = lan+1 + mbn+1 + lan + mbn = cn+1 + cn La suite (cn) est donc bien un lment de l'ensemble E. On a montr que l'ensemble E est stable par addition et multiplication par un scalaire.

Partie B - Recherche de suites gomtriques appartenant E Une suite gomtrique (an) de raison q est dfinie pour tout entier n par : an = a0 qn La suite (an) est lment de l'ensemble E si et seulement si on a pour tout entier naturel n : an+2 = an+1 + an a0 qn+2 = a0 qn+1 + a0 qn a0qn(q2 - q - 1) = 0 Si a0 = 0 ou q = 0 alors (an) est une suite nulle ce qui n'a pas grand intrt. Dans les autres cas, on a : q2 - q - 1 = 0 La suite gomtrique (an) est soit nulle soit de raison q gale l'une des deux valeurs : q1 = 1- 5 1+ 5 ou q2 = 2 2

Partie C - Suite de Fibonacci 1. Calcul des premiers termes : u2 = 1 u3 = 2 u4 = 3 u5 = 5 u6 = 13

n n 2. En spcialisant n = 0, la relation un = lq1 + mq2 devient :

0=l+m m = -l
n n En spcialisant n = 1, la relation un = lq1 + mq2 devient :

1 = lq1 + mq2 = m(q2 - q1) = m 5 m= 5 5 ; l=5 5

On a donc explicitement, pour tout entier naturel n : 5 1- 5 5 1+ 5 un = + 2 5 5 2

(Et en particulier, le rel ci-dessus est un entier !) DM TS - Suites de Fibonacci - Nombre d'or Page 2 G. COSTANTINI http://bacamaths.net/
n n

3. On a :

n +1 n +1 n +1 n +1 un +1 lq1 + mq2 q1 - q2 = = n n n n un lq1 + mq2 q1 - q2

n en facteur au numrateur et au dnominateur, on obtient : En mettant q2

q q1 1 - q2 q un +1 = 2 n un q1 -1 q2 1- 5 q 1- 5 1- 2 5 + 5 Or, 1 = = = = q2 1 + 5 1 + 5 1 - 5 1- 5

)(

5 -3 ]-1 ; 1[. 2

q Donc, la suite 1 converge vers 0. Il en rsulte que : q2

lim

n +

un +1 1+ 5 = q2 = un 2
*

4. Considrons la proprit dfinie pour tout n

par :

2 (n) : un+1un-1 - un = (-1)n

On a u2u0 - u1 = 1 0 - 1 = -1 = (-1)1 d'o (1). Soit n un certain entier naturel non nul et supposons (n). On a alors :
2 2 n +1 un+2un - un +1 = (un+1 + un)un - un+1(un + un-1) = u n - un+1un-1 = (-1) ( n )

D'o (n + 1). La proprit est initialise (au rang 1) et hrditaire ( partir du rang 1), on dduit du principe de raisonnement par rcurrence que pour tout entier naturel n non nul, on a (n) :
2 un+1un-1 - un = (-1)n

5. Question pour les spcialistes : Soit n

*

D'aprs la question 4, il existe un couple (U, V) d'entiers relatifs ( savoir (U, V) = (un-1, un)) tel que : un+1U - unV = (-1)n D'aprs le thorme de Bzout, on en dduit : PGCD(un, un+1) = 1

Partie D - Somme des termes de la suite de Fibonacci 1. On a : S0 = u0 = 0 S1 = u0 + u1 = 0 + 1 = 1 S2 = u0 + u1 + u2 = 0 + 1 + 1 = 2 S3 = u0 + u1 + u2 + u3 = 0 + 1 + 1 + 2 = 4 S4 = u0 + u1 + u2 + u3 + u4 = 0 + 1 + 1 + 2 + 3 = 7 2. On considre la proprit Q dfinie pour tout n par :

DM TS - Suites de Fibonacci - Nombre d'or

Page 3

G. COSTANTINI http://bacamaths.net/

Q(n) : Sn = un+2 - 1 La proprit Q est initialise au rang 0 (voir question 1). Supposons Q(n) pour un certain entier n : En ajoutant un+1 : D'o : C'est--dire : Autre mthode : Sn = Sn = un+2 - 1 Sn+1 = un+3 - 1 Q(n + 1) Sn + un+1 = un+1 + un+2 - 1

On en dduit que la proprit Q est vraie pour tout n. CQFD.

k =0

uk =

(uk + 2 - uk +1 ) =
k =0

k =0

uk + 2 -

k =0

u k +1 =

k =1

n +1

u k +1 -

u
k =0

k +1

= un+2 - u1 = un+2 - 1

DM TS - Suites de Fibonacci - Nombre d'or

Page 4

G. COSTANTINI http://bacamaths.net/