Streak00/3aujourd'hui

Défi 16 · Type examen

Une somme de produits

Récurrence : 1×2 + 2×3 + … + n(n + 1) = n(n + 1)(n + 2)/3

0score
  1. Calcul

    Étape 1. Comprendre l'énoncé. Pour n=3n = 3, la somme est 1×2+2×3+3×41 \times 2 + 2 \times 3 + 3 \times 4. Combien vaut-elle ?

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

Rédaction complète

Initialisation. Pour n=1n = 1 : 1×2=21 \times 2 = 2 et 1×2×33=2\frac{1 \times 2 \times 3}{3} = 2. Vrai.

Hérédité. Soit n≥1n \geq 1. Supposons 1×2+⋯+n(n+1)=n(n+1)(n+2)31 \times 2 + \cdots + n(n+1) = \frac{n(n+1)(n+2)}{3}. Alors :

1×2+⋯+n(n+1)+(n+1)(n+2)=n(n+1)(n+2)3+(n+1)(n+2)=(n+1)(n+2)(n+3)31 \times 2 + \cdots + n(n+1) + (n+1)(n+2) = \frac{n(n+1)(n+2)}{3} + (n+1)(n+2) = \frac{(n+1)(n+2)(n+3)}{3}

La formule est vraie au rang n+1n + 1.

Conclusion. Pour tout n∈N∗n \in \mathbb{N}^{*} : 1×2+2×3+⋯+n(n+1)=n(n+1)(n+2)31 \times 2 + 2 \times 3 + \cdots + n(n+1) = \frac{n(n+1)(n+2)}{3}.

  1. Étape 1. Comprendre l'énoncé. Pour n=3n = 3, la somme est 1×2+2×3+3×41 \times 2 + 2 \times 3 + 3 \times 4. Combien vaut-elle ?

    Voir le corrigé

    S=S = 2020

    2+6+12=202 + 6 + 12 = 20, et la formule donne 3×4×53=20\frac{3 \times 4 \times 5}{3} = 20.

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

    Voir le corrigé
    • Pour n=1n = 1 : 1×2=21 \times 2 = 2 et 1×2×33=2\frac{1 \times 2 \times 3}{3} = 2.
  3. Étape 3. Hérédité. Au rang n+1n + 1, quel terme ajoute-t-on à la somme ?

    Voir le corrigé
    • (n+1)(n+2)(n+1)(n+2)
  4. Étape 4. Avec l'hypothèse, la somme au rang n+1n + 1 vaut n(n+1)(n+2)3+(n+1)(n+2)\frac{n(n+1)(n+2)}{3} + (n+1)(n+2). On factorise par (n+1)(n+2)(n+1)(n+2) :

    Voir le corrigé
    • (n+1)(n+2)(n3+1)=(n+1)(n+2)(n+3)3(n+1)(n+2)\left(\frac{n}{3} + 1\right) = \frac{(n+1)(n+2)(n+3)}{3}
  5. Étape 5. Remets la démonstration dans l'ordre.

    Voir le corrigé
    1. Initialisation : pour n=1n = 1, 1×2=21 \times 2 = 2 et 1×2×33=2\frac{1 \times 2 \times 3}{3} = 2. Vrai.
    2. Hérédité : soit n≥1n \geq 1. Supposons 1×2+⋯+n(n+1)=n(n+1)(n+2)31 \times 2 + \cdots + n(n+1) = \frac{n(n+1)(n+2)}{3}.
    3. Alors 1×2+⋯+n(n+1)+(n+1)(n+2)=n(n+1)(n+2)3+(n+1)(n+2)1 \times 2 + \cdots + n(n+1) + (n+1)(n+2) = \frac{n(n+1)(n+2)}{3} + (n+1)(n+2).
    4. =(n+1)(n+2)(n3+1)=(n+1)(n+2)(n+3)3= (n+1)(n+2)\left(\frac{n}{3} + 1\right) = \frac{(n+1)(n+2)(n+3)}{3} : vrai au rang n+1n + 1.
    5. Conclusion : la formule est vraie pour tout n∈N∗n \in \mathbb{N}^{*}.