Oublier l'initialisation (ou la faire au mauvais rang)
Sans le rang de départ, ta récurrence ne démarre nulle part. Pourtant c'est la moitié des points.
L'erreur classique est de se lancer directement dans l'hérédité d'une preuve par récurrence, en négligeant ou en bâclant l'étape d'initialisation. Par exemple, pour prouver que pour tout , , un élève peut écrire : « Supposons que pour un certain . Alors . On veut montrer . C'est vrai pour … ». L'initialisation pour est oubliée, ou pire, l'élève initialise pour un qui ne correspond pas au domaine de validité de l'énoncé, comme ici.
Cette omission est grave : une récurrence sans initialisation est une chaîne sans premier maillon. Elle ne prouve rien. C'est comme affirmer que tous les entiers sont pairs parce que si est pair, alors l'est aussi, sans jamais montrer qu'un entier initial est pair.
Pour contrer ce biais, adoptez une heuristique simple : la « Règle des Trois Étapes ». Avant même de lire l'énoncé, rappelez-vous que toute preuve par récurrence exige systématiquement ces trois étapes, dans cet ordre précis :
- Initialisation : Vérifier la propriété pour le premier rang .
- Hérédité : Supposer la propriété vraie pour un rang quelconque (hypothèse de récurrence) et la montrer pour .
- Conclusion : Affirmer que la propriété est vraie pour tout .
Avant de poser une seule ligne de calcul pour l'hérédité, écrivez explicitement Initialisation : et déterminez le rang de départ à partir de l'énoncé. Ne passez à l'hérédité qu'une fois l'initialisation correctement rédigée et vérifiée. C'est un réflexe conditionné qui doit devenir automatique.
Au BAC SM, les preuves par récurrence sont omniprésentes : suites numériques, divisibilité, inégalités, sommes, produits. L'initialisation est un point clé de l'évaluation. Les barèmes nationaux allouent souvent 0.25 à 0.5 point spécifiquement pour cette étape. Oublier l'initialisation, c'est perdre ces points cruciaux, même si l'hérédité est parfaite. C'est une erreur facile à éviter qui pénalise inutilement.
Les sujets de baccalauréat marocains (par exemple, les épreuves de 2018, 2019 ou 2021) incluent régulièrement des questions de récurrence. La rigueur est attendue. Un correcteur ne peut pas suppléer à une étape manquante dans votre raisonnement logique. Une récurrence mal initialisée est une preuve invalide, peu importe la justesse de l'hérédité. Soyez méticuleux, chaque point compte pour atteindre le 18+.