Suite de Fibonacci

Retrouver tous les sujets résolus.
Vincent

Suite de Fibonacci

Message par Vincent » jeu. 13 janv. 2011 20:08

Bonsoir, j'ai un exo de maths où je bloque un peu.
Soit(Un) la suite définie par : u0 = 1 et u1 = 1, et, pour tout n entier naturel n, un+2 = un+1 + un

1) Calculer les dix premiers termes de (un)
Démontrer que (un) est strictement positive et croissante.
2) On définit la suite (wn) par :
pour tout entier n, wn = un+1 / un
a) démontrer que la suite (wn) est strictement positive et croissante.
(On pourra étudier les quotients wn+1 / wn
b) Démontrer que (wn) est majorée par 2.
3) Démontrer, que pour tout entier naturel n, on a :
wn+2 = 1+ 1/wn
4) Calculer w= lim wn lorsque n tend vers +oo

Voilà ce que j'ai commencé à faire:
1) u2=2
u3=3
u4=5
u5=8
u6=13
u7=21
u8=34
u9=55

Pour la croissance et le signe, notre professeur nous a dit qu'il fallait faire une récurrence:
On pose pour tout n appartenant à N*, (Hn): un >0 et un >(ou égal) un1 et un1>0.

Initialialisation : pour n =1,

u1=1 et 1>0
De plus u0=1 donc u0>(ou égal)u1
et u0>0
Donc (H0) est vraie
Hérédité
On veut prouver que pour tout appartenant à N* : ((Hn) =>(Hn+1)).
On suppose que (Hn) est vraie ;
on veut en déduire que (Hn+1) : un+1>0 et un+1> un et un>0
On a : c’est ici que je bloque, je pense que un>0 d’après (Hn) mais ensuite je ne vois pas du tout.

2a) Je ne vois pas trop non plus.
Pour la 2b) je pense qu’il faut aussi faire une récurrence grâce à la 2a) on a démontré que (wn) est croissante donc on pourrait faire une récurrence : (wn)>1.
3)4) Je ne vois pas non plus.

Merci d’avance pour un peu d’aide
Vincent.
SoS-Math(11)
Messages : 2881
Enregistré le : lun. 9 mars 2009 18:20

Re: Suite de Fibonacci

Message par SoS-Math(11) » jeu. 13 janv. 2011 20:58

Bonsoir Vincent,

Tu as Hn qui est un0 et unun1 et un10.

Comme un+1=un+un1, tu peux conclure facilement que un+1un, un+10 et un0.

2) Pour a et b strictement positifs, si le quotient ab1 alors a.
Démontre que : wn+1wn=un+1un1 et pense que un+1=un+un1, remplace et conclus.

3) C'est le même calcul qu'à la question 2 : wn+2wn=un+2un et utilise un+2=un+un+1.
Utilise la question 2 pour la majoration.

4) La limite de wn et celle de wn+2 si elles existent sont les mêmes. L'existence est prouvé par la propriété "toute suite croissante majorée admet une limite".
Si cette limite est notée L, tu as L=1+1L, résout cette équation et déduis-en L

Bonne continuation.
Vincent

Re: Suite de Fibonacci

Message par Vincent » jeu. 13 janv. 2011 21:26

Merci beaucoup,
voici ce que je propose:
1) je reprend où je m'étais arrêter pour la récurrence
Hérédité
on a un+1 = un + un1
or d'après (Hn), un>(ou égal) un1 et un1 >0 et un>0
donc un+1 > un et un+1 >(ou égal)0 et un>0

Donc (Hn+1) est vraie.
On a donc bien prouvé par récurrence que pour tout n appartenant à N*, (Hn) est vraie.
Donc (un) est strictement positive et croissante.
Est-ce assez justifié?

2a) On a pour tout n appartenant à N, wn+1/wn = un+2/un
donc wn+1/wn = un+1/un1
or un+1= un+un+1
donc wn+1/wn = (un +un1) /un1
Cependant je ne vois pas réellement en quoi cela peut me permettre de déterminer sa positivité et sa croissance.
Merci de m'éclairer.
Vincent
SoS-Math(11)
Messages : 2881
Enregistré le : lun. 9 mars 2009 18:20

Re: Suite de Fibonacci

Message par SoS-Math(11) » ven. 14 janv. 2011 20:05

Bonsoir Vincent,

Pour le 1 OK,

Pour le 2) Il faut que le rapport soit supérieur à 1, orwn+1/wn=(un+un1)/un1=unun1+un1un1 simplifie cette égalité ce qui te permet de conclure pour la comparaison avec 1 et pour le sens de variation.

Bonne continuation
Vincent

Re: Suite de Fibonacci

Message par Vincent » ven. 14 janv. 2011 20:50

Merci bien.Je viens de le terminer et je trouve pour la question 4) L=1 mais je n'en suis pas du tout sur.

Bonne soirée et encore merci.
SoS-Math(11)
Messages : 2881
Enregistré le : lun. 9 mars 2009 18:20

Re: Suite de Fibonacci

Message par SoS-Math(11) » ven. 14 janv. 2011 21:01

Bonsoir,

L n'est pas 1, cela ne correspond pas à cette équation : L=1+1L.
Multiplie les deux membres par L, cela te donne une équation du second degré.

Bonne continuation
Gilles

Re: Suite de Fibonacci

Message par Gilles » lun. 17 janv. 2011 12:07

Bonjour,
J'ai le même exercice. J'ai vraiment tout compris sauf por la croissance de (wn).
wn+1/wn = (un+2/un+1) x (un/un+1) donc pas à ce qui a été dit auparavant.
Ensuite cela deviens très compliqué dans les calculs.
Donc je me suis dit qu'il fallait faire une récurrence: pour tout n appartenant à N*, (Hn): wn+1>wn
Pour l'initialisation, on calcule w1 = 1/2 et w2 = 2/3 donc (H1) est vraie.
Mais pour l'hérédité je bloque complétement.
Merci de me donner un coup de pouce.
SoS-Math(9)
Messages : 6351
Enregistré le : mer. 5 sept. 2007 12:10

Re: Suite de Fibonacci

Message par SoS-Math(9) » lun. 17 janv. 2011 14:58

Bonjour Gilles,

en effet ta méthode n'aboutit pas ...
Par contre tu peux déterminer le signe de wn+1wn en utiliser le fait que la suite u est croissante et positive (donc pour tout n, un+1un>1).

SoSMath.
Gilles

Re: Suite de Fibonacci

Message par Gilles » lun. 17 janv. 2011 19:38

Merci beaucoup.
On a donc:
Wn+1-Wn= (Un+2/Un+1) -(Un+1 /Un)
Or la suite (Un) est croissante et positive donc (Wn) est croissante.
Est-ce assez justifié?
Merci d'avance.
sos-math(21)
Messages : 10401
Enregistré le : lun. 30 août 2010 11:15

Re: Suite de Fibonacci

Message par sos-math(21) » lun. 17 janv. 2011 21:08

Bonsoir,
je reprends le message en cours de route.
Si tu as wn+1wn=un+2un+1un+1un, alors le simple recours à la croissance et positivité des un, ne suffira pas, car il n'y a rien d'évident si tu laisses l'expression de droite comme cela.
Mets au même dénominateur, factorise par un, ce sera beaucoup plus évident...
Gilles

Re: Suite de Fibonacci

Message par Gilles » lun. 17 janv. 2011 22:44

Merci mais je ne sais pas si c'est réellement juste:
Wn+1 - Wn = (Un+2 x Un - Un+1 x Un+1)/(Un+1 x Un)
Or (Un) est croissante et strictement positive. Wn+1 -Wn est donc du signe du numérateur.
Un+2 x Un - Un+1 x Un+1 = (Un+Un+1)xUn - (Un +Un-1)² mais après je ne vois pas du tout.
J'ai utilisé le fait que Un+1 = Un +Un-1 et Un+2 = Un+1 +Un mais bon ....
Merci d'avance.
Gilles
sos-math(21)
Messages : 10401
Enregistré le : lun. 30 août 2010 11:15

Re: Suite de Fibonacci

Message par sos-math(21) » mar. 18 janv. 2011 10:13

Bonjour,
En partant de :
wn+1wn=un+2un+1un+1un=un+2unu2n+1un+1un=(un+un+1)unu2n+1un+1un . Il reste à étudier le signe de ce numérateur : Je réfléchis à un truc et je relance un message.
Gilles

Re: Suite de Fibonacci

Message par Gilles » mar. 18 janv. 2011 18:25

Merci beaucoup pour vous être démené.
Notre professeur vient de nous dire quand faite il s'agissait d'une erreur du livre!!!!

Merci encore et bonne soirée.
sos-math(21)
Messages : 10401
Enregistré le : lun. 30 août 2010 11:15

Re: Suite de Fibonacci

Message par sos-math(21) » mar. 18 janv. 2011 20:04

Bonsoir,
Oui le truc que je voulais voir, c'était si effectivement, la suite était bien croissante et elle ne l'est pas, il suffit de regarder les premiers termes, cela oscille autour du nom bre d'or : 1,5 1,66 1,6 1,625 1,61...
Je me disais bien que cela ne marchait pas... Merci d'avoir signalé l'erreur
Gilles

Re: Suite de Fibonacci

Message par Gilles » mer. 19 janv. 2011 22:56

bonsoir,
Par simple curiosité, auriez vous une idée quant-à la démonstration de cela?
Merci et bonne soirée.
Verrouillé