Streak00/3aujourd'hui

Défi 14 · Classique

La somme des nombres impairs

Récurrence : 1 + 3 + 5 + … + (2n − 1) = n²

0score
  1. Calcul

    Étape 1. Comprendre l'énoncé. Pour n=4n = 4, la somme est 1+3+5+71 + 3 + 5 + 7. Combien vaut-elle ?

    S=S =
  2. Étape 2
  3. Étape 3
  4. Étape 4
  5. Étape 5
  6. Étape 6
Corrigé complet

Rédaction complète

Initialisation. Pour n=1n = 1 : la somme vaut 11 et 12=11^2 = 1. La propriété est vraie.

Hérédité. Soit n≥1n \geq 1. Supposons 1+3+⋯+(2n−1)=n21 + 3 + \cdots + (2n-1) = n^2. Alors 1+3+⋯+(2n−1)+(2n+1)=n2+2n+1=(n+1)21 + 3 + \cdots + (2n-1) + (2n+1) = n^2 + 2n + 1 = (n+1)^2. La propriété est vraie au rang n+1n + 1.

Conclusion. Pour tout n∈N∗n \in \mathbb{N}^{*} : 1+3+⋯+(2n−1)=n21 + 3 + \cdots + (2n-1) = n^2.

  1. Étape 1. Comprendre l'énoncé. Pour n=4n = 4, la somme est 1+3+5+71 + 3 + 5 + 7. Combien vaut-elle ?

    Voir le corrigé

    S=S = 1616

    1+3+5+7=16=421 + 3 + 5 + 7 = 16 = 4^2 : la formule marche pour n=4n = 4.

  2. Étape 2. Initialisation. Que vérifie-t-on ?

    Voir le corrigé
    • Pour n=1n = 1 : la somme vaut 11 et 12=11^2 = 1.
  3. Étape 3. Hérédité. Que suppose-t-on ?

    Voir le corrigé
    • Pour un entier n≥1n \geq 1 : 1+3+⋯+(2n−1)=n21 + 3 + \cdots + (2n - 1) = n^2.
  4. Étape 4. Au rang n+1n + 1, on ajoute le nombre impair suivant. Lequel ?

    Voir le corrigé
    • 2n+12n + 1

    2(n+1)−1=2n+12(n+1) - 1 = 2n + 1.

  5. Étape 5. Avec l'hypothèse : 1+3+⋯+(2n−1)+(2n+1)=1 + 3 + \cdots + (2n-1) + (2n+1) =

    Voir le corrigé
    • n2+2n+1=(n+1)2n^2 + 2n + 1 = (n+1)^2
  6. Étape 6. Remets la démonstration dans l'ordre.

    Voir le corrigé
    1. Initialisation : pour n=1n = 1, la somme vaut 11 et 12=11^2 = 1. Vrai.
    2. Hérédité : soit n≥1n \geq 1. Supposons 1+3+⋯+(2n−1)=n21 + 3 + \cdots + (2n-1) = n^2.
    3. Alors 1+3+⋯+(2n−1)+(2n+1)=n2+2n+11 + 3 + \cdots + (2n-1) + (2n+1) = n^2 + 2n + 1.
    4. Or n2+2n+1=(n+1)2n^2 + 2n + 1 = (n+1)^2 : la propriété est vraie au rang n+1n + 1.
    5. Conclusion : pour tout n∈N∗n \in \mathbb{N}^{*}, 1+3+⋯+(2n−1)=n21 + 3 + \cdots + (2n-1) = n^2.