Dans cet article je propose quelsques exemples dâpplication du démonstration par récurrence (par induction).
Théorème. Soit $P(n)$ une propriété dépendant d’un entier naturel $n$. Si $P(n)$ est vraie et si, pour tout entier $n \geq n_0$, $P(n)$ implique $P(n+1)$, alors $P(n)$ est vraie pour tout entier $n \geq n_0$.