Mathématiques

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°) 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.


Autres questions