Étape 1. Comprendre l'énoncé. Pour , la somme est . Combien vaut-elle ?
Défi 14 · Classique
La somme des nombres impairs
Récurrence : 1 + 3 + 5 + … + (2n − 1) = n²
Calcul - Étape 2
- Étape 3
- Étape 4
- Étape 5
- Étape 6
Corrigé complet
Rédaction complète
Initialisation. Pour : la somme vaut et . La propriété est vraie.
Hérédité. Soit . Supposons . Alors . La propriété est vraie au rang .
Conclusion. Pour tout : .
Étape 1. Comprendre l'énoncé. Pour , la somme est . Combien vaut-elle ?
Voir le corrigé
: la formule marche pour .
Étape 2. Initialisation. Que vérifie-t-on ?
Voir le corrigé
- Pour : la somme vaut et .
Étape 3. Hérédité. Que suppose-t-on ?
Voir le corrigé
- Pour un entier : .
Étape 4. Au rang , on ajoute le nombre impair suivant. Lequel ?
Voir le corrigé
.
Étape 5. Avec l'hypothèse :
Voir le corrigé
Étape 6. Remets la démonstration dans l'ordre.
Voir le corrigé
- Initialisation : pour , la somme vaut et . Vrai.
- Hérédité : soit . Supposons .
- Alors .
- Or : la propriété est vraie au rang .
- Conclusion : pour tout , .