Catégorie EPFL

Ressources d’entraînement pour les cours EPFL : rappels essentiels, exercices et applications.

Démonstration par récurrence

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…