Notion 1
Le principe des dominos
Pour démontrer qu’une propriété P(n) est vraie pour tout entier n ≥ n0, on procède en trois temps.
- Initialisation : on vérifie P(n0).
- Hérédité : on suppose P(n) vraie pour un entier n ≥ n0 fixé, et on démontre P(n + 1).
- Conclusion : P(n) est vraie pour tout n ≥ n0.
Méthode
Rédaction type
- Pour tout n ≥ n0, on note P(n) : « … ».
- Initialisation : P(n0) est vraie car…
- Hérédité : soit n ≥ n0 tel que P(n) est vraie. Montrons P(n + 1).
- Conclusion : par récurrence, P(n) est vraie pour tout n ≥ n0.