Démonstration par réccurence : Suite de Fibonacci

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
The_Gathering
Messages: 2
Enregistré le: 04 Avr 2007, 18:14

Démonstration par réccurence : Suite de Fibonacci

par The_Gathering » 04 Avr 2007, 18:42

Bonjour les matheux^^
Je suis en TL avec l'option math spécialité.
J'ai un DM à faire, et je bloque dans la récurrence.

"La suite de Fibonacci est la suite (Fn)n;)N définie par :
F(1)=F(2)=1 et pour tout entier naturel n non nul n,
F(n+2)=F(n) + F(n+1)

Démontrez par récurrence que tout entier naturel non,
(F(1))² + (F(2))² + ... + (F(n))²=F(n)*F(n+1)"
Je connais la suite fibo(F1=1, F2=1, F3=2, F4=3, F5=5, F6=8...)
Mais je ne vois pas comment faire.
J'ai fait l'initialisation et le proue à chaque fois en remplaçant n maintenant, quand il faut faire la récurrence au rang (n+1)
Je ne sais plus comment faire.
Bref j'ai besoin de vos lumières.



sue
Membre Irrationnel
Messages: 1014
Enregistré le: 10 Oct 2006, 21:33

par sue » 04 Avr 2007, 19:06

salut ,

supposons que (F(1))²+...+(F(n))² = F(n)xF(n+1)
il faut montrer que (F(1))²+...+(F(n))²+(F(n+1))² = F(n+1)xF(n+2)

on a F(n+2) = F(n+1)+F(n)
on multiplie par F(n+1) donc : F(n+2)xF(n+1) = (F(n+1))²+[F(n)xF(n+1)]

conclut .

Flodelarab
Membre Légendaire
Messages: 6574
Enregistré le: 29 Juil 2006, 15:04

par Flodelarab » 04 Avr 2007, 19:11

(F(1))² + (F(2))² + ... + (F(n))²=F(n)*F(n+1)

(F(1))² + (F(2))² + ... + (F(n))²+(F(n+1))²=F(n)*F(n+1)+(F(n+1))²=F(n+1)(F(n)+F(n+1))=F(n+1)F(n+2)

CQFD

The_Gathering
Messages: 2
Enregistré le: 04 Avr 2007, 18:14

par The_Gathering » 04 Avr 2007, 20:23

Wow, vous êtes géniaux.
Merci beaucoup à vous :)
Bonne fin de soirée et @+

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 131 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite