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\).
[math] \sqrt(2) [/math]