Calcul de sommes combinatoires

Application directe du cours · niveau 2 · mathématiques (PTSI), chapitre 2 — Calcul algébrique et trigonométrie · C. Coefficients binomiaux et formule du binôme

Énoncé

Calculer la somme $S_{n} = \sum_{k = 1}^{n} k (k n)$ .

Corrigé

Utilisons l'identité de l'absorption : pour $1 \leq k \leq n$ :

$k (k n) = k \frac{n !}{k ! ( n - k )!} = \frac{n !}{( k - 1 )! ( n - k )!} = n \frac{( n - 1 )!}{( k - 1 )! (( n - 1 ) - ( k - 1 ))!} = n (k - 1 n - 1)$

Par suite :

$S_{n} = k = 1 \sum n n (k - 1 n - 1) = n j = 0 \sum n - 1 (j n - 1)$

Par la formule du binôme de Newton appliquée à $(1 + 1)^{n - 1}$ :

$S_{n} = n 2^{n - 1}$

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.