Le raisonnement par récurrence : méthode et exemples
Tu veux prouver qu'une propriété P(n) est vraie pour tout entier n ≥ n₀ ? La récurrence est ton meilleur allié ! Cette technique suit toujours le même schéma en deux étapes.
Étape 1 (initialisation) : Tu vérifies que P(n₀) est vraie. C'est comme prouver que tu peux monter sur le premier barreau de ton échelle.
Étape 2 (hérédité) : Tu prends un entier n quelconque et tu supposes que P(n) est vraie (c'est l'hypothèse de récurrence). Puis tu démontres que Pn+1 est aussi vraie.
Pour l'inégalité 2ⁿ ≥ 6n+7 avec n ≥ 6, on commence par vérifier que c'est vrai pour n = 6 : 2⁶ = 64 et 6×6+7 = 43, donc 64 ≥ 43 ✓. Ensuite, en supposant 2ⁿ ≥ 6n+7, on montre que 2ⁿ⁺¹ ≥ 6n+1+7 en utilisant le fait que 2ⁿ⁺¹ = 2×2ⁿ.
Astuce : Pour l'étape d'hérédité, utilise toujours ton hypothèse de récurrence ! C'est elle qui fait le lien entre P(n) et Pn+1.