Problème par récurrence
Répondre à la discussion
Affichage des résultats 1 à 13 sur 13

Problème par récurrence



  1. #1
    HELLINA

    Problème par récurrence


    ------

    Bonjour,
    Voici un exercice mais je ne suis pas se du résultat :
    On considère la suite (Un) définie sur N par:


    Un=0 et Un+1=2/5Un+3
    Démontrer à l'aide d'un raisonnement par récurrence que, pour tout entier naturel n:



    Un =5[1-(2/5)^n]

    Voici mon résultat :

    On considère la suite (Un) définie surN par Un=0 et Un+1 =2/5Un+3; Un =5[1-(2/5)^n]
    P(n)=U0
    P(n)=Un
    P(n+1)=Un+1

    Initialisation
    U0=0
    U0=5[1-(2/5)^]
    U0=0
    DoncP(0) est vérifié

    Hérédité
    On suppose que P(n) doit faire pourtour n€N
    Un+1=2/5 Un+3
    Un+1=2/5[5(1-(2/5)^n)]+3
    Un+1=2/5x5+3[1-(2/5)^n]
    Un+1=5[1-(2/5)^n]
    Un+1=Un
    P(n+1)est vraie, ceci est valable pour tout n appartient D'où l'hérédité p(n)


    Merci de me dire si j'ai fait un bon raisonnement. Cordialement hellina

    -----

  2. #2
    Duke Alchemist

    Re : Problème par récurrence

    Bonsoir.

    L'énoncé est confus
    Par exemple, c'est U0 = 0 et non Un = 0


    * Initialisation : Montrons qu'au rang 0, U0=0
    Calculons U0 : U0 = 5(1-(2/5)0) = 5(1-1) = 0
    OK si ce n'est que la première ligne "U0=0" n'est pas judicieuse ou alors il faut rédiger un minimum comme ci-dessus

    * Conjecture : Supposons que Un = 5(1-(2/5)n)

    * Hérédité : Montrons que pour tout naturel n, on a Un+1 = 5(1-(2/5)n)
    Pour cela on part de la définition de la suite Un et nous allons prouver que Un+2 = 5(1-(2/5)n+1).
    Un+2 = 2/5Un+1 + 3 = ...
    ... (je te laisse les étapes quand même )
    ... = 5(1-(2/5)n+1) La difficulté réside à exprimer convenablement cette expression.
    Ce que l'on voulait montrer... L'hérédité ne consiste pas à montrer que Un+1 = Un...

    * Conclusion : ...

    Cordialement,
    Duke.
    Dernière modification par Duke Alchemist ; 14/09/2019 à 21h40.

  3. #3
    ansset
    Animateur Mathématiques

    Re : Problème par récurrence

    Citation Envoyé par HELLINA Voir le message
    Voici mon résultat :
    ......
    Un+1=2/5[5(1-(2/5)^n)]+3
    Un+1=2/5x5+3[1-(2/5)^n]
    le passage entre ces deux lignes est faux.
    d'ailleurs au final on doit retrouver un facteur (2/5)^(n+1)
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  4. #4
    HELLINA

    Re : Problème par récurrence

    bonjour,
    merci beaucoup pour votre aide mais je n'arrive pas à trouver les mêmes résultats que vous, pourriez vous m'aider ?
    merci par avance, cordialement

    pourquoi Un+2 ?

    moi je trouve Un+2=5(1.6-(2/5)^n+1)
    je suis complément perdue

  5. A voir en vidéo sur Futura
  6. #5
    HELLINA

    Re : Problème par récurrence

    Bonjour,
    merci beaucoup pour votre aide mais je n'arrive pas à trouver les mêmes résultats que vous, pourriez vous m'aider ?
    merci par avance, cordialement

    pourquoi Un+2 ?

    moi je trouve Un+2=5(1.6-(2/5)^n+1)
    je suis complément perdue

  7. #6
    ansset
    Animateur Mathématiques

    Re : Problème par récurrence

    je pense que Duke a fait une erreur de frappe.
    On a :
    -On considère la suite (Un) définie surN par Un=0 et Un+1 =(2/5)Un+3; Un =5[1-(2/5)^n]
    -U(0)=0
    l'hypothèse de récurrence entraîne
    U(n+1)=(2/5)5(1-(2/5)^n)+3 comme tu l'as écrit.
    Ensuite c'est ton développement qui n'est pas bon.
    et tu dois arriver à
    U(n+1)=5(1-(2/5)^(n+1)).
    je te laisse quand même essayer de le faire, ce n'est pas compliqué.
    Dernière modification par ansset ; 15/09/2019 à 11h33.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  8. #7
    HELLINA

    Re : Problème par récurrence

    Merci je recommence de suite

  9. #8
    HELLINA

    Re : Problème par récurrence

    je trouve : 2/5x5(1-(2/5)^n)+3
    2(1-(2/5)^n)+3
    là je bloque, je ne comprends pas comment trouver (2/5)^n+1

  10. #9
    ansset
    Animateur Mathématiques

    Re : Problème par récurrence

    Citation Envoyé par HELLINA Voir le message
    je trouve : 2/5x5(1-(2/5)^n)+3
    2(1-(2/5)^n)+3
    là je bloque, je ne comprends pas comment trouver (2/5)^n+1
    tu ne fais pas d'effort.
    2(1-(2/5)^n)+3 est OK.
    on développe:
    2+2(2/5)^n+3 = 5+2(2/5)^n
    mais 2=5(2/5) donc.......
    là , je te laisse finir.
    Dernière modification par ansset ; 15/09/2019 à 13h42.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  11. #10
    HELLINA

    Re : Problème par récurrence

    j'avoue etre perdue :

    Un+1 = 2/5x5(1-(2/5)^n)+3
    = 2(1-(2/5)^n+3
    = 2-2(2/5)^n+3
    = 5-2(2/5)^n
    = 5-5(2/5)n+1
    = 5(1-(2/5)n+1)

  12. #11
    ansset
    Animateur Mathématiques

    Re : Problème par récurrence

    ben, c'est justement le résultat attendu !
    on avait ( hypothèse de récurrence ) Un=5(1-(2/5)^n) et on montre
    U(n+1)=5(1-(2/5)^(n+1))
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  13. #12
    HELLINA

    Re : Problème par récurrence

    merci beaucoup pour votre patience, bonne journée à vous

  14. #13
    Duke Alchemist

    Re : Problème par récurrence

    Bonsoir.

    Je ne sais pas ce que j'ai fait là avec les indices... ...
    Merci ansset d'avoir relevé

    Les corrections en gras (même si c'est désormais inutile ) :
    * Hérédité : Montrons que pour tout naturel n, on a Un = 5(1-(2/5)n)
    Pour cela on part de la définition de la suite Un et nous allons prouver que Un+1 = 5(1-(2/5)n+1).
    Un+1 = 2/5Un + 3 = ...
    ... (je te laisse les étapes quand même )
    ... = 5(1-(2/5)n+1)...

    Encore désolé.

    Bonne soirée.

    Cordialement,
    Duke.

Discussions similaires

  1. Problème sur une récurrence
    Par invite0b9b38bf dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 31/10/2010, 09h47
  2. Problème de récurrence
    Par invite6f71f01b dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 27/10/2009, 12h19
  3. Problème récurrence
    Par invite824d56f1 dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 27/12/2008, 18h45
  4. Problème de récurrence.
    Par invite43ade439 dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 09/09/2008, 18h09
  5. probleme de recurrence
    Par invite1f2414bf dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 02/10/2006, 18h23