Mathématiques (spécialité) · Terminale · Suites

Raisonnement par récurrence

• Le raisonnement par récurrence démontre une propriété P(n) vraie pour tous les entiers n à partir d'un rang n0.
• Trois étapes : initialisation (P(n0) est vraie), hérédité (si P(n) est vraie alors P(n+1) l'est), conclusion.
• Dans l'hérédité, on suppose P(n) pour un entier n quelconque et on en déduit P(n+1) : c'est le cœur du travail.
• Vérifier quelques valeurs ne démontre rien ; l'initialisation seule ne démontre rien non plus. Il faut les deux étapes.