Bonjour,
J'ai un exercice de maths sur la suite de Fibonacci, j'ai fait les 3 premières questions mais je bloque à la 4e donc si vous pouviez m'aider, ça ferait plaisir.
Exercice :
Dans cet exercice on va étudier la suite de Fibonacci.
La suite de Fibonacci est définie par ses deux premiers termes f0 = 1, f1 = 1 et par la relation de récurrence :
n
, fn+2 = fn+1 + fn
________________________________________________________________________________________________________________
1/ Démontrer par une récurrence d'ordre 2, que pour tout entier naturel n, fnn.
Ma réponse > Initialisation : f2 = fn+1 + fn = 1 + 1 = 2.
2 = n = 2
P(2) est vraie.
Hérédité : Soit n
Supposons que P(n) est vraie c'est à dire que fnn et que
P(n+1) est vraie, c'est à dire que fn+1n.
Montrons que P(n+2) est vraie, c'est à dire que fn+2n.
Sachant que fn+1 et fn sont supérieures ou égales
n, et que fn+2 = fn+1 + fn,
on a alors :
fn+2n.
P(n+2) est vraie, la propriété est héréditaire.
Conclusion : On a démontré par une récurrence d'ordre 2 que n
, fn
n.
________________________________________________________________________________________________________________
2/ En déduire le comportement à l'infini de (fn)
Ma réponse > Soit (fn)= f(x)
On a alors f(x) = (x-1)+(x-2) = 2x-3
On étudie la fonction dérivée de f(x), soit f'(x).
f'(x) = 2
2 > 0
Ainsi f(x) est croissante sur [0;+)
Sachant que f(x) = fn, (fn) est croissante n
.
_________________________________________________________________________________________________________________
3/ On pose, pour tout n, wn = fn+1/fn.
a) Démontrer que pour tout n
, wn+1 = 1+1/wn.
Ma réponse > On a wn = fn+1/fn
Ainsi, wn+1 = fn+2/fn+1
= fn+1+fn/fn+1
[fn+1/fn+1] + fn/f[/sub]n+1
Or, w[sub]n = fn+1/fn
Donc fn/fn+1 est l'inverse de wn, soit 1/wn.
Au final, on a alors : wn+1 = 1 + 1/wn.
_________________________________________________________________________________________________________________
Et à partir de là je bloque un peu.
b) Soit la solution positive de l'équation x = 1 + 1/x
Calculer .
Ma réponse : On a x = 1+1/x x-1-1/x = 0
On multiplie l'équation par x, on obtient : x² - x - 1 = 0
On utilise alors le discriminatoire :
= b² - 4ac = 1 + 4 = 5
Il y a donc deux solutions à l'équation, mais une seule est positive :
= [1 +
5]/2
Ce nombre correspond au nombre d'or.
_________________________________________________________________________________________________________________
c) Démontrer par une récurrence simple, pour tout n
que fn+1-
fn = (-1)n+1/
n+1
Mais lorsque je calcule P(0) je trouve que la deuxième partie de l'égalité est l'inverse de la première, est-ce que c'est normal ?
_________________________________________________________________________________________________________________
d) En déduire, pour tout n
que wn -
= (-1)n+1/fn
n+1.
_________________________________________________________________________________________________________________
e) En déduire la convergence de la suite (wn) en précisant sa limite.
Voilà, j'ai vraiment besoin d'aide svp.
Merci d'avance !
Bonjour,
1)Ta récurrence n' est pas correcte:
Initialisation: et
donc
et
sont vraies.
Hérédité: on suppose que et
sont vraies pour un certain rang
entier naturel fixé non nul.
C' est à dire et
Alors (puisque
)
Et l' hérédité est prouvée.
2)Faux aussi:
Or
Donc avec les théorèmes de comparaison:
3)a)
3)b) Oui
3)c)Initialisation:
On a bien et
est vraie.
Hérédité: On suppose que pour un certain rang
entier naturel fixé.
Alors:
Et l' hérédité est prouvée.
3)d)
3)e) puisque
Donc
Le 3)c) est une récurrence avec l' initialisation et l' hérédité; je n' ai pas écrit la 3ème étape: la conclusion.
Ce n' est que du calcul; il est assez détaillé; qu' est ce qui ne va pas ?
3)e) Je détaille un peu plus:
(1)
Or
donc
Du coup, et
Les gendarmes dans (1) donnent
c' est à dire
d' où
3c) J'ai pas compris comment tu passes de 1 - à -1/
?
Et pourquoi fn+2 - fn = fn+1-
fn+(
+ 1) fn -
fn+1 ?
Et aussi comment ça se fait que ( + 1) =
2 ?
Maintenant ce que j'ai pas compris c'est le (1 - ) ?
Et le " - fn+1 " qui s'est transformé en " -
fn +
fn "
==> Je suppose que c'est une décomposition ?
Et pourquoi dans la troisième étape tu as rajouté un ( + 1) ?
(Désolé si je pose trop de questions bêtes)
D'accord pas de soucis je vais essayer ça demain la journée m'a épuisé ^^
En tout cas merci beaucoup de ton aide !
Bonjour,
A la fin de ta récurrence, tu as trouvé fn+2 - fn+1 = - ((-1)n+1/
n+1)
Mais dans l'énoncé on nous demande de trouver le même résultat mais sans le (-)
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :