je veux savoir comment resoudre les exos concernant les récurences en mathématiques et j'aurais besoin des éxercices svp.merci
Mathématiques
chrétiènne
Question
je veux savoir comment resoudre les exos concernant les récurences en mathématiques et j'aurais besoin des éxercices svp.merci
1 Réponse
-
1. Réponse danj
1°) InitialisationOn vérifie que P(n) est vraie pour une certaine valeur de n, appelée n0.On choisit pour n0, la plus petite valeur de n possible.La plupart du temps, on vérifie que P(0), P(1) ou P(2) est vraie.
2°) HéréditéOn suppose que P(n) est vraie pour un rang n≥n0. On démontre que cela entraine que P(n+1) est vraie.
3°) Conclusion:Comme la propriété P(n) est vraie pour n=n0 et comme P(n) est héréditaire pour tout entier n≥n0,on en déduit par récurrence que la proriété P(n) est vraie pour tout entier n≥n0
pour te pratiquer
ex:Soit P(n) la propriété définie pour tout entier n≥1 par:
1×2+2×3+....+n×(n+1)=(n(n+1)(n+2))/3
1) Écrire la propriété au rang 1, au rang 2.
2) Vérifier que la propriété est vraie au rang 1 et au rang 2.
3) Écrire la propriété au rang n+1
4) Démontrer que pour tout entier n≥1, la propriété P(n) est vraie.