Lycée · Tle Maths

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.

……P(0)P(1)P(2)P(3)P(n)P(n+1)le premier tombeP(n) entraîne P(n+1)1. InitialisationP(0) est vraie2. HéréditéP(n) vraie ⇒ P(n+1) vraieConclusion : P(n) est vraie pour tout entier n
Le premier domino tombe (initialisation) et chacun fait tomber le suivant (hérédité) : alors ils tombent tous.

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.

📲 Partager sur WhatsApp

Pour aller plus loin

Le chapitre « Suites : récurrence et limites » (Terminale) : cours illustré, exercices corrigés et quiz.

Voir le chapitre →

Une nouvelle astuce chaque jour, et tous les cours avec exercices corrigés : inscription gratuite.