Bonjour, je dois démontrer par récurrence la relation de Binet qui dit que pour tout n enitier naturel, on a Fn = 1/√5 (φn - φ' n)
Fn tel que F0=0, F1=1
quel que soit n entier naturel, Fn+2=Fn+Fn+1
où phi est le nb d'or (1-√5)/2 et φ' = (1-√5)/2
J'aimerais une piste, car tout ce que je tente n'aboutie à rien
Merci de votre aide
Une petite récurrence, non ?
En n'oubliant pas que les nombres d'or sont solutions d'une certaine équation du 2ème degré (que tu peux retrouver facilement connaissant leur somme et leur produit).
Bonjour,Envoyé par Makka
Il y a une petite erreur sur l'expression de φ...
Connais-tu la relation entre φ et φ' ? Et l'expression de φ² ?
Sinon, c'est quoi une récurrence?
La seule difficulté que j'imagine, autre que calculatoire, est que le début de la récurrence demande deux crans, mais après c'est classique...
Cordialement,
Une récurrence doit marcher en effet.
On doit pouvoir signaler au moins deux autres méthodes pour lesquelles il n'y a pas besoin de connaitre le résultat pour le démontrer :
-Ecrire matriciellement la relation de récurrence et faire un peu de réduction d'endomorphisme.
-Considérer la somme de la série entière, trouver une équation différentielle qu'elle vérifie, la résoudre et conclure.
C'est pas le sujet (qui est d'aider pour l'exo!),
mais à mon idée la méthode la plus simple (avec quelques outils, quand même) est de montrer que l'ensemble des suites respectant l'égalité de Fibonacci est un espace vectoriel de dimension 2 sur R, puis que φn et φ'n appartiennent à l'ensemble (trivial) et en sont une base (pas dur). Suffit alors de trouver les coefficients de la suite usuelle à partir des deux premiers termes (pas dur non plus), ou simplement montrer que l'expression proposée coincide sur les deux premiers termes (simple).
Ca peut paraître compliqué, mais chaque étape est simple, et surtout ça permet de gérer tous les cas, genre suite démarrant par 2 1, ou autre.
Mais cela est peut-être équivalent à une des approches mentionnées par Guyem
Cordialement,
en effet, une faute dans l'expression de phi... au temps pour moi.
Je dois le faire par récurrence, le problème c'est que je n'y arrive pas, je ne vois pas comment faire...
je remplace Fn et Fn+1 par l'hypothèse de récurrence, ms je n'arrive pas à retomber sur mes pattes ensuite...
Mets dans un message la formule que tu obtiens...
Cdlt,
J'ai Fn+2= 1/√5 ( φn- φ' n - φ' n+1 + φn+1 )
je devrais avoir Fn+2 = 1/√5 ( φn+2- φ' n+2)
En fait tu as presque fini si tu connais l'équation clé que respectent φ et φ'...
Quelle propriétés connais-tu sur ces deux nombres?
Cordialement,
je sais que φ* φ' = -1
φ+φ'=1
et que φ et φ' sont solution de x²-x-1=0
φ-1 = 1/φ
φ' = -1/φ
Exploites cela, pars de l'expression finale en puissance n+2
je pars de l'expression en n+2 pour arriver à celle en n et n+1?
Oui. Ca marche dans les deux sens, évidemment, mais je pense que c'est plus facile à voir dans ce sens là.
je sais pas si je suis stupide, mais je vois pas du tout ce que tu cherches à me faire faire avec l'équation
L'équation te permet, par exemple, d'écrire φ² autrement. Et tu modifies φn+2 grâce à cela.
J'ai donc φn ( φ+1) - φ' n ( φ' +1) ?
Tu ne finis pas avec ça?
bah non, je devrais?
Oui
En utilisant la relation entre
je suis trop bête!
il me suffisait de développer, je m'en suis même pas apperçue...
J'ai honte
veuillez me pardonnez...
Merci beaucoup à tous!
