Le raisonnement par récurrence démontre qu'une propriété est vraie pour tout entier . Il repose sur deux étapes : l'initialisation (la propriété est vraie au premier rang) et l'hérédité (si elle est vraie au rang , alors elle l'est au rang ). Comme une chaîne de dominos qui tombent.
⚠️ Erreurs à éviter
- Oublier l'étape d'initialisation (vérifier le premier rang).
- Confondre l'hypothèse de récurrence (supposée vraie au rang ) et ce qu'on doit démontrer (au rang ).
- Conclure sans avoir prouvé l'hérédité.
💡 À retenir
- Initialisation : vérifier que la propriété est vraie au premier rang (souvent ou ).
- Hérédité : supposer vraie au rang , démontrer au rang .
- Conclusion : la propriété est vraie pour tout .
🔍 Aller plus loin
La fiche complète traite des récurrences sur les sommes, les suites et de nombreux exercices corrigés.
Méthode complète, exercices d'application progressifs et corrigés détaillés.
Exercice
QCM
Les étapes de la récurrence
Exercice
QCM
Image mentale
💪 Continue l'entraînement
D'autres exercices interactifs sont disponibles gratuitement après création d'un compte sur MY SPACE. La progression est suivie, et de nouveaux contenus se débloquent au fil de l'avancement.