Bonjour à tous, Ce matin nous avons débuter une nouvelle notion en math, et je peux vous dire que je n'ai pas tout compris. Énoncé: La suite (Un) est définie pa
Mathématiques
MateoBnG5953
Question
Bonjour à tous,
Ce matin nous avons débuter une nouvelle notion en math, et je peux vous dire que je n'ai pas tout compris.
Énoncé:
La suite (Un) est définie par U0= 1 et pour tout n appartenant à N par Un+1= Un/(Un+1) .
Montrer par récurrence que pour tout entier naturel n on a Un= 1/(n+1) .
Puis la suite de l'exo est:
La suite Un est définie par U0= 2 et Un+1= 3Un + 5.
Montrer par récurrence qu'on a Un= 9/2 x 3^n - 5/2.
Voilà, merci beaucoup pour votre aide.
Le prof nous a parlé dinitialisation et d'hérédité... je n'ai pas tout compris
Maria
Ce matin nous avons débuter une nouvelle notion en math, et je peux vous dire que je n'ai pas tout compris.
Énoncé:
La suite (Un) est définie par U0= 1 et pour tout n appartenant à N par Un+1= Un/(Un+1) .
Montrer par récurrence que pour tout entier naturel n on a Un= 1/(n+1) .
Puis la suite de l'exo est:
La suite Un est définie par U0= 2 et Un+1= 3Un + 5.
Montrer par récurrence qu'on a Un= 9/2 x 3^n - 5/2.
Voilà, merci beaucoup pour votre aide.
Le prof nous a parlé dinitialisation et d'hérédité... je n'ai pas tout compris
Maria
1 Réponse
-
1. Réponse ferrarirouge
Bonjour,
le principe de la démonstration par récurrence est à connaitre en effet… La démo se passe TOUJOURS de la même façon, suivant 4 étapes :
1) Initialisation
2) Hypothèse de récurrence
3) hérédité
4) Conclusion
Dans l'initialisation, tu démontres que ta propriété (à prouver) est juste au premier rang. Dans l'hypothèse de récurrence, tu supposes que la propriété à démontrer est vrai au rang k (parfois on note le rang n, c'est la même chose). Dans l'hérédité, tu dois montrer que, si la propriété est vraie au rang k, alors elle est aussi vraie au rang k+1.
Ainsi, comme la propriété est vraie au rang 1, elle est vraie au rang 2, donc au rang 3 etc jusqu'au rang n (infini).
faisons ensemble ta 1ère récurrence:
Propriété à montrer : Notons "Pn : Un = 1/(n+1)"
Initialisation : au rang n=O, on a Uo =1
et 1/(0+1) = 1
donc on a bien Uo = 1/(0+1) donc la propriété est vraie au rang O (P0 est vraie).
Hypothèse de récurrence : supposons, pour k un entier naturel, que Pk soit vraie, c'est-à-dire Uk = 1/(k+1)
Hérédité (on veut montrer que U(k+1) = 1/(k+2) ) :
U(k+1) = Uk/U(k+1) d'après l'énoncé
= ( 1/(k+1) ) / U(k+1) par hypothèse de récurrence
= 1 / ((k+1)*U(k+1))
= 1 / (k+2)
Donc P(k+1) est vraie.
Conclusion: la propriété Pn est vraie pour tout entier naturel n.
Pour la 2ème, il faut procéder de même: on note Pn: "Un= 9/2 x 3^n - 5/2"
Et on fait les 4 étapes.