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 [Link]
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 [Link]
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 [Link]
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 [Link]
