La récurrence, c'est comme des dominos qui tombent
Pour prouver une propriété pour tout entier n, deux étapes suffisent : le premier domino tombe, et chaque domino qui tombe fait tomber le suivant.
Imaginez une file infinie de dominos. Pour être sûr qu'ils tombent tous, il suffit de vérifier deux choses : le premier tombe, et chaque domino qui tombe fait tomber le suivant. C'est le principe du raisonnement par récurrence.
Initialisation : on vérifie la propriété $P(n_0)$ au premier rang. Hérédité : on suppose $P(n)$ vraie pour un entier $n \geqslant n_0$ quelconque, et on démontre $P(n+1)$. Conclusion : $P(n)$ est vraie pour tout $n \geqslant n_0$.
Exemple : $u_0 = 1$ et $u_{n+1} = 2u_n + 1$. Montrons que $u_n = 2^{n+1} - 1$. Initialisation : $2^1 - 1 = 1 = u_0$. Hérédité : si $u_n = 2^{n+1} - 1$, alors $u_{n+1} = 2\left(2^{n+1} - 1\right) + 1 = 2^{n+2} - 1$. La formule est vraie pour tout $n$.
À retenir
Initialisation (le premier domino tombe) + hérédité (chacun fait tomber le suivant) : la propriété est vraie à tous les rangs.
🧩 Mini-défi
On montre que si $10^n + 1$ est divisible par $9$, alors $10^{n+1} + 1$ l'est aussi. Peut-on en conclure que $10^n + 1$ est toujours divisible par $9$ ?
Voir la réponse
Non ! L'hérédité est juste, car $10^{n+1} + 1 = 10\left(10^n + 1\right) - 9$. Mais l'initialisation échoue : $10^0 + 1 = 2$, $10^1 + 1 = 11$… et en fait aucun de ces nombres n'est divisible par $9$. Sans premier domino, rien ne tombe.
Pour aller plus loin
Le chapitre « Suites : récurrence et limites » (Terminale) : cours illustré, exercices corrigés et quiz.
Une nouvelle astuce chaque jour, et tous les cours avec exercices corrigés : inscription gratuite.