Essaie sur une feuille avant d’ouvrir chaque réponse. Ces questions sont indépendantes des fiches PDF.
Question 1
u₀ = 3 et uₙ₊₁ = uₙ + 4. Prouve uₙ = 4n + 3.
Voir le corrigé de la question 1
- À n = 0, la formule donne 3. Si uₙ = 4n + 3, alors uₙ₊₁ = 4n + 7 = 4(n + 1) + 3.
- Par récurrence, la formule vaut pour tout n ≥ 0.
Question 2
Une propriété est vraie pour n = 0. Cela suffit-il pour une preuve par récurrence ?
Voir le corrigé de la question 2
- L’initialisation vérifie seulement le premier rang ; il manque le passage d’un rang au suivant.
- Non : il faut aussi démontrer l’hérédité.