Répondre à la discussion
Affichage des résultats 1 à 13 sur 13

Récurrence suite Fibonacci



  1. #1
    brody60

    Récurrence suite Fibonacci


    ------

    Bonjour,

    Je dois montrer par récurrence que : pour n>0 F1+F3+...+F(2n-1) = F2n

    (Les n sont en indice en dessous)

    Je fais donc mon initialisation à n=1 et j'obtiens F1=F2

    Pour moi l'initialisation est donc fausse.

    Est-ce possible ?

    Cordialement

    -----

  2. Publicité
  3. #2
    The_Anonymous

    Re : Récurrence suite Fibonacci

    Bonjour,

    La réponse est plutôt simple : Oui, c'est possible. En effet, , car on définit et et on a .

    Reste maintenant à prouver la propriété pour un certain en ayant fait l'hypothèse que la propriété est vérifiée pour .

    Cordialement

  4. #3
    brody60

    Re : Récurrence suite Fibonacci

    Bonjour,

    Merci pour cette réponse rapide.
    j'ai bien compris cette phase.

    Pour la suite je ne sais en revanche pas comment jouer avec les indices afin de re-tomber sur la base.
    J'obtiens donc Somme (k=0 à 2n) de Fn+1 + F2n+1 = F2n+1

    Un indice plutôt qu'une solution ?

  5. #4
    The_Anonymous

    Re : Récurrence suite Fibonacci

    En ce qui concerne la récurrence, je te propose d'expliciter proprement ton hypothèse. Tu supposes donc que la propriété est vérifiée pour un certain . Cela signifie donc que
    .

    Pour pouvoir conclure et avoir fini ta démonstration, il te faut maintenant démonter pour . Tu cherches donc à prouver que .

    Je ne comprends pas quelles étapes tu as effectué puisque tu n'explicites rien mais je te suggère de repartir des égalités ci-dessus pour arriver au résultat voulu.

    Indice (si vraiment tu n'arrives pas) :

     Cliquez pour afficher


    Je ne vois pas trop comment donner d'indice sans expliciter la réponse, vu la simplicité du raisonnement, mais j'espère au moins que cette démonstration est claire pour toi.

    Cordialement

  6. #5
    brody60

    Re : Récurrence suite Fibonacci

    Je ne sais pas comment écrire une équation sur ce site ?

    En ce qui concerne le raisonnement j'avais fais le n+1 sauf que je n'avais pas pris compte qu'il s'agissait uniquement des nombres impairs..

    Je te remercie, je vais essayer ça demain

  7. A voir en vidéo sur Futura
  8. #6
    The_Anonymous

    Re : Récurrence suite Fibonacci

    Il n'y pas des postes épinglés en haut de la section mathématiques pour rien, ce lien explique comment procéder en utilisant le langage LaTeX

    Eh bien, n'oublie pas de repartir de ta formule de base et de faire attention à la signification de ce que tu écris quand tu introduis des .

    Bon travail.

  9. Publicité
  10. #7
    brody60

    Re : Récurrence suite Fibonacci

    Bonjour,

    En continuant l'équation j'obtiens :

    F2n + F2n+1 = F2n+1

    Soit F2n = 0

    Je suis pourtant censé retomber sur F2n = F2n non ?

  11. #8
    gg0

    Re : Récurrence suite Fibonacci

    Heu ... as-tu vraiment rédigé une preuve ? car tu sembles ici partir de la conclusion, et en plus d'une conclusion fausse !

    A partir de F1+F3+...+F(2n-1) = F2n, tu sois démontrer quoi, exactement ? Rappel : il n'y a que des impairs sauf dans le second membre.

  12. #9
    brody60

    Re : Récurrence suite Fibonacci

    Bonjour,

    Je vais donc détailler mon raisonnement:

    Énoncé : Montrer que pour tout n>0 : F1 + F3 + ... +F2n-1 = F2n

    Je transforme l'énoncé : P(n) -> F2k-1 = F2n

    Initialisation : P(1) -> F1 = F2

    On sait que Fn = Fn-1 + Fn-2 donc F2 = F1 + F0 = F1

    Initialisation Vraie

    Donc P(n+1) -> F2k-1 = F2n+2

    On extrait le dernier terme :

    F2k-1 + F2n+1 = F2n+2

    Je ne sais pas comment conclure à partir de là

    Une idée ?

    Cordialement
    Dernière modification par brody60 ; 10/12/2015 à 08h34.

  13. #10
    gg0

    Re : Récurrence suite Fibonacci

    Bonjour.

    Initialisation : Ce n'est pas clair ! ta somme n'a qu'un seul terme, tu en écris 2. La somme de 1 à 1 c'est F1. Et il te faut justifier que c'est égal à F2. Or tu écris F2 = F1 + F0 = F1 ce qui est une affirmation à justifier (la deuxième égalité). C'est tellement plus simple d'écrire directement les valeurs de F2 et F1.

    Suite : Tu as oublié l'hypothèse de récurrence. Ce que tu dois démontrer c'est que p(n) implique p(n+1); toi tu écris P(n+1) comme si c'était vrai !! Donc rédige sérieusement (*) cette partie, et c'est évident. D'ailleurs, même dans ce que tu as écrit, il devrait y avoir quelque chose qui te saute aux yeux !!

    Cordialement.

    (*) Dans une démonstration, on commence par les hypothèses, et la conclusion vient à la fin, en dernier (c'est le sens du mot "conclusion" étymologie con=ensemble clu =clore, fermer)

  14. #11
    brody60

    Re : Récurrence suite Fibonacci

    Merci pour cette réponse.

    En ce qui concerne l'initialisation , j'ai mis deux étapes en une. je dois normalement écrire ma somme et ensuite remplacer les valeurs ce qui doit me donner F1 = F2

    Pour l'affirmation de Fn = Fn-1 + Fn-2 , celle ci est donné dans l'énoncé.

    Pour la suite, je peux effectivement considérer que P(n) est vraie donc on peut remplacer ma somme par F2n ce qui me donne :

    F2n + F2n+1 = F2n+2

    Est ce là le rapprochement avec l'affirmation de l'énoncé ?

  15. #12
    gg0

    Re : Récurrence suite Fibonacci

    "Pour l'affirmation de Fn = Fn-1 + Fn-2 , celle ci est donné dans l'énoncé." Oui, donc elle ne prouve rien.

    Revois ce qu'est une preuve par récurrence. Tu as tout ce qu'il te faut pour faire ton travail maintenant.

  16. Publicité
  17. #13
    brody60

    Re : Récurrence suite Fibonacci

    Ok merci à vous

Sur le même thème :

Discussions similaires

  1. Suite de Fibonacci
    Par titi56fun dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 30/09/2015, 21h09
  2. suite Fibonacci
    Par pareto dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 28/11/2011, 13h14
  3. suite de fibonacci
    Par pitou12 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 22/04/2007, 12h06
  4. Suite de fibonacci
    Par John dans le forum [Oct] nombre d'or, fractales, vie artificielle
    Réponses: 1
    Dernier message: 14/12/2003, 11h05