Principe de récurrence
-
?Un Ancien Utilisateur dernière édition par
Bonjour,
Je suis en train de travailler sur le principe de récurrence et je bloque. En cours je comprends mais seule je n'y arrive plus.
Voici l'énoncé: On considère la suite (Un) définie par: U0=7 et pour tout entier n, Un+1=2Un-3
Démontrons par récurrence que pour tout entier n, P(n): Un=2n+2+3
Merci d'avance pour ceux qui pourront m'éclairer
-
Bonjour Loan-Bremont,
Indique tes éléments de réponse, la démarche utilisée.
Vérifie la deuxième expression de Un.
Je propose pour UnU_nUn : Un=2n+2+3U_n=2^{n+2}+3Un=2n+2+3
-
Bonjour @Noemi et bonjour @Loan-Bremont .
Tout à fait d'accord avec la proposition de @Noemi sur l'expression de UnU_nUn
@Loan-Bremont , je t'explicite un peu ce que tu dois faire.
Initialisation : Vérification pour n=0
Tu remplaces n par 0 dans l'expression Un=2n+2+3U_n=2^{n+2}+3Un=2n+2+3 et tu vérifies que tu obtiens bien U0=7U_0=7U0=7Transmission ( on dit aussi Hérédité . Regarde sur ton cours ce que te dit ton professeur)
Pour une valeur n de N, tu supposes que : Un=2n+2+3U_n=2^{n+2}+3Un=2n+2+3 (c'est l'hypothèse de la récurrence)
Avec cette hypothèse, tu dois démontrer que la propriété est vraie à l'ordre n+1, c'est à dire que Un+1=2(n+1)+2+3U_{n+1}=2^{(n+1)+2}+3Un+1=2(n+1)+2+3, c'est à dire que Un+1=2n+3+3U_{n+1}=2^{n+3}+3Un+1=2n+3+3 (formule ***)
Pour cela , tu pars de Un+1=2Un−3U_{n+1}=2U_{n}-3Un+1=2Un−3
Dans cette expression de Un+1U_{n+1}Un+1, tu remplaces UnU_nUn par 2n+2+32^{n+2}+32n+2+3 (hypothèse de la récurrence) et tu dois trouver la formule ***
Tu pourras ainsi tirer la conclusion demandée.
Cela est la marche à suivre .
Fais les calculs et tiens nous au courant (surtout si tu n'y arrives pas...).
-
?Un Ancien Utilisateur dernière édition par
Bonjour @Noemi
Et bien merci je vais tester ça et je vous tiens au courant
-
?Un Ancien Utilisateur dernière édition par
Bonjour @mtschoon merci je pense que ça va beaucoup m'aider je vous donne mes résultats quand j'aurais fini
-
?Un Ancien Utilisateur dernière édition par
Encore bonjour @Noemi et @mtschoon
J'ai réussi alors j'ai obtenu pour l'hérédité:
2Un-4
=2(3×2^n+4)-4
=2×3×2^n+2×4-4
=6×2^n+8-4
=6×2^n+1+4
=2(3×2^n)+4
Pn vraie implique Pn+1 vraie
Conclusion:
P0 vraie
Pn vraie implique Pn+1vraie
D'après PR (principe de récurrence), pour tout n appartenant à N, Un=3×2^n+4
-
@Loan-Bremont , bonjour,
La démarche de tes calculs est exacte, mais elle ne correspond pas à l'énoncé proposé...
Tu as dû faire plusieurs exercices du même type et tu as mélangé...L'essentiel est que tu aies compris !
Avec l'énoncé proposé,
Un=2n+2+3U_n=2^{n+2}+3Un=2n+2+3 et Un+1=2Un−3U_{n+1}=2U_n-3Un+1=2Un−3
d'où
Un+1=2×(2n+2+3)−3U_{n+1}=2\times(2^{n+2}+3)-3Un+1=2×(2n+2+3)−3
Un+1=2n+3+6−3=2n+3−3U_{n+1}=2^{n+3}+6-3=2^{n+3}-3Un+1=2n+3+6−3=2n+3−3
d'où la conclusion souhaitée
Bon travail !
-
?Un Ancien Utilisateur dernière édition par
@mtschoon merci je vais faire plus attention pour la prochaine fois
-
De rien @Loan-Bremont !