Étape 1. Comprendre l'énoncé. Pour , la somme est . Combien vaut-elle ?
Défi 19 · Type examen
Une somme de produits
Récurrence : 1×2 + 2×3 + … + n(n + 1) = n(n + 1)(n + 2)/3
Calcul - Étape 2
- Étape 3
- Étape 4
- Étape 5
Corrigé complet
Rédaction complète
Initialisation. Pour : et . Vrai.
Hérédité. Soit . Supposons . Alors :
La formule est vraie au rang .
Conclusion. Pour tout : .
Étape 1. Comprendre l'énoncé. Pour , la somme est . Combien vaut-elle ?
Voir le corrigé
, et la formule donne .
Étape 2. Initialisation. Que vérifie-t-on ?
Voir le corrigé
- Pour : et .
Étape 3. Hérédité. Au rang , quel terme ajoute-t-on à la somme ?
Voir le corrigé
Étape 4. Avec l'hypothèse, la somme au rang vaut . On factorise par :
Voir le corrigé
Étape 5. Remets la démonstration dans l'ordre.
Voir le corrigé
- Initialisation : pour , et . Vrai.
- Hérédité : soit . Supposons .
- Alors .
- : vrai au rang .
- Conclusion : la formule est vraie pour tout .