Bonjour, je suis bloqué sur mon exercice de raisonnement par récurrence, si quelqu'un peut me donner un petit coup de pouce et me mettre sur la voie, parce que je ne sais pas ou aller.
Énoncé : Soit (un) suite définie par :
u0 = 3 et pour tout entier n
0, un+1 = 2un - 1
1) montrer par récurrence que, pour tout entier n
0, un = 2n+1 + 1
Ce que j'ai fait
Initialisation : Pour n=0
u0=3
20+1+1=3
La propriété est donc vraie pour n=0
Hérédité : Soit k
0, en admettant que la propriété est vrai pour k, on cherche a prouvé qu'elle est vrai pour k+1
"Et la je ne sais pas quoi faire"
non
d'abord tu mélanges k et n, pas bon ça! Une écriture correcte serait: uk+1 = 2uk - 1
Ensuite, cette relation n'est pas à prouver, c'est une donnée de l'énoncé.
Propriété vraie pour k : uk = 2k+1 +1
vraie pour k+1 : même relation que ci-dessus avec k+1 au lieu de k …..
16h54 : ne manque-t-il pas des parenthèses ?
16h55 : on ne perd pas le membre de gauche de son égalité, please...
et on corrige en fonction de 16h54 corrigé
pourquoi k est-il devenu n ?
prends l'habitude de garder tes membres de gauche, sinon, tu ne sais plus à quoi tu arrives
uk+1==2k+2+1 = 2(k+1)+1+1 oui ?
et c'est gagné ! non ?
je t'en prie
je te conseille ce fichier :
Le raisonnement par récurrence : principe et exemples rédigés
tu y trouveras plusieurs exemples complètement rédigés , fais les et compare !
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :