#21

Sommes et produits

Khôlles - Classes prépa Thierry Sageaux, Lycée Gustave Eiel.

Sommes simples

Exercice 1.
n n
Soient x1 , x2 , . . . , xn des réels vériant x2k = n. Montrer que x1 = x2 = · · · = xn = 1.
P P
xk =
k=1 k=1

Exercice 2.
Montrer que
 n
2 n P
n
ai ak .
P P
ak =
k=0 i=0 k=0

Exercice 3. Somme de coecients binomiaux

A l'aide de formules du binôme, simplier :
[n/3] n
Cn3k . 3) Cnk cos(kθ).
P
1)
P
k=0 k=0
n
[n/2]
4) Cnk sin (k + 1)θ .
P

2) Cn2k (−3)k .
P
k=0
k=0

5) cos a + Cn1 cos(a + b) + Cn2 cos(a + 2b) + · · · + Cnn cos(a + nb).

Exercice 4.
n(n + 1)(n − 1)(3n + 2)
Montrer que directement et par récurrence.
P
ij =
i6=j 24

Exercice 5. ˇ “(
Montrer que si n ≥ 3, on a
n
4k(k − 1)(k − 2) = n(n + 1)(n − 1)(n − 2).
P
k=3

Exercice 6.
Calculer
n
P k2 + k + 1
.
k=1 (k + 1)!k(k + 1)

15 décembre 2018 1 Thierry Sageaux

 Sommes et produits

Exercice 7. Calcul de sommes

n n Cnk
Calculer kCnk et .
P P
k=0 k=0 k + 1

Exercice 8. Calcul de sommes

Soient n, p ∈ N∗ avec n ≥ p.
1) Vérier que Cnk Ck = Cnp Cn−p pour p ≤ k ≤ n.
p k−p
n
2) Calculer (−1)k Cnk Ckp .
P
k=0
n
3) En déduire (−1)k Cnk k p = 0 si p < n.
P
k=0

Exercice 9. Calcul de sommes p

Soient n, p ∈ N∗ . Simplier (−1)k Cnk .
P
k=0

Exercice 10.
n n
Montrer que k2 .
P P
min(i, j) =
i,j=1 k=1

Exercice 11. Sommes d'entiers

Soit n ∈ N. Calculer ij , ij et ijk .
P P P
i+j=n 1≤i<j≤n i+j+k=n

Exercice 12.
Calculer
n n
1) = n2n−1 ,
n
2k ,


12)
P P
k k
k=1 k=0
n
   2
1 2n 1
2) , ,
P
ln 1 + 13)
P
k=1 k  i=n+1 2
i
k2 + 1
n

n k
3) , ,
P
ln 14)
P
k=1 k2 k=1 (k + 1)!
n n
4) 2k 3n−k , (k + 1)3 − k 3 ,
P
15)
P

k=0 k=0
p n 1
5) n n−k
2p np , ,
P



= 16)
P
k p−k
k=0 k=1 k(k + 1)
n k n
6) , k2k ,
P
17)
P
(k
k=1  + 1)!  k=1
n 1 1 n−1
7) , 2k ,
P
− 18)
P
k=1 k n+1−k k=3
n 2n
8) k2k , 1
,
P
19)
P
i
k=1 i=n 32
p n
9) n n−k
, kk!,



(−1)k
P
20)
P
k p−k
k=0 k=0
n n
 
10) (−1)k k , k+2
.
P
21)
P
ln
k=1 k=1 k
+∞ 2k
11) ,
P
k=1 (k − 1)!

Exercice 13.
n
Pour quels entiers naturels p les sommes k p sont-elles des carrés d'entiers pour toute valeur de n ?
P
k=1

Exercice 14. ˇ “ ( 12 -nale FFJM 2018)

Mathilde s'est lancée dans ce gigantesque calcul :

2 Thierry Sageaux
 Sommes et produits

2 × 4 − 6 × 8 + 10 × 12 − · · · + 2018 × 2020
Quel résultat obtiendra-t-elle ?
Sommes doubles

Exercice 15.
Calculer (i + j 2 ).
P
1≤i<j≤n

Exercice 16.
Démontrer que si a et b sont des réels strictement positifs et n un entier relatif,
 n
 a n b
1+ + 1+ ≥ 2n+1
b a

Exercice 17.
Soit (ui,j ) une suite!double. Inverser les sommes suivantes : !
n p +∞ i
1) ui,j , 4) ui,j ,
P P P P
i=0 j=0 i=0 j=0
! !
n i n−1 +∞
2) ui,j , 5) ui,j .
P P P P
i=0 j=0 i=0 j=i+1
!
n p
3) ui,j ,
P P
i=0 j=i

Exercice 18.
−1
NP (−1)k
N N (−1)k
Démontrer que .
P P
=
n=0 k=n+1 k2 k=1 k

Exercice 19.
SimplierPle sommes suivantes :
1) max(i, j), n n
7) ij ,
P P
1≤i,j≤n
ij ,
i=1 j=i+1
2)
P
n P p i
1≤i,j≤n 8) ,
P
3) |i − j|,
P
i=1 j=i j
1≤i≤j≤n n−1
P n−1 √
i, 9) ( n 2 − 1)l+1 kl .


4)
P P
1≤i<j≤n l=0 
k=l
(i + j), p
n

5)
P
10) i ln k ,
3
P P
1≤i<j≤n
ij ,
k=1 i=1
6)
P
1≤i<j≤n

Exercice 20.
n 1 n
Posons pour tout n ∈ N∗ , Sn = et un = Sk . Etablir que ∀n ≥ 1, on a un = (n + 1)Sn − n.
P P
k=1 k k=1

Exercice 21.
n
A l'envers !
Simplier k2k en l'écrivant sous la forme d'une somme double au préalable.
P
k=1

Exercice 22. Le multinôme

Montrer la formule du multinôme :
∀(m, n) ∈ N∗ × N, ∀(z1 , . . . , zm ) ∈ Cn ,

3 Thierry Sageaux
 Sommes et produits

n!
(z1 + · · · + zm )n = z α1 . . . zm
αm
.
P
(α1 ,...,αm )∈Nm α1 ! . . . αm ! 1
α1 +···+αm =n

Exercice 23. La formule d'Abel

Soient (ak ) et (bk ) deux suites de nombres réels. Pour tout entier naturel n, on pose
n n n
bk .
P P P
Sn = ak bk , An = ak , Bn =
k=0 k=0 k=0
1) a) Vérier que ∀k ∈ N∗ , on a bk = Bk − Bk−1 .
n−1
b) En déduire que, pour tout n ≥ 1, on a Sn = an Bn + (ak − ak+1 )Bk .
P
k=0
n
c) En déduire une expression simpliée de k2k .
P
k=0
2) On suppose que (ak ) est décroissante à termes positifs et qu'il existe M ∈ R tel que ∀n ∈ N, on
ait |Bn | ≤ M . Etablir que ∀n ∈ N, on |Sn | ≤ M a0 .
n 1
3) a) Etablir que ∀x 6≡ 0 (2π), on a x .
P
sin(kx) ≤
k=1 | sin( 2 )|
n sin(kx) 1
b) En déduire que ∀x 6≡ 0 (2π), on a x .
P
≤
k=1 k | sin( 2 )|
Produits

Exercice 24.
Calculer 
4) ij ,
n
 Q
1
1) ,
Q
1− 1≤i6Q
=j≤n
2k
k=1
  i 5) ij ,
n i
,
1≤i≤j≤n
2)
Q
6) ij .
Q
i=1Q 1 + i
3) ij , 1≤i<j≤n
1≤i,j≤n

Exercice 25.
Exercice 26.
Montrer que
!
n p n(n + 1) . . . (n + p + 1)
.
P Q
(i + j) =
i=1 j=0 p+2

Exercice 27. (CG1991 - Ex 1)

1) Soit (xn ) une suite de nombres réels telle que, pour tout nombre entier naturel n :
x30 + x31 + · · · + x3n = (x0 + x1 + · · · + xn )2 .
Montrer que, pour tout entier naturel n, il existe un entier naturel m tel que :
m(m + 1)
x0 + x1 + · · · + xn = .
2
2) Si n et p sont deux nombres entiers naturels non nuls, on pose :
Sn,p = 1p + 2p + · · · + np .
Déterminer les entiers naturels non nuls p tels que, quel que soit l'entier naturel non nul n, Sn,p
soit le carré d'un nombre entier naturel.

4 Thierry Sageaux
 Sommes et produits

Solutions des exercices

Exercice 1.
n
Calculer (xk − 1)2 .
P
k=1

Exercice 2.
 n
 2 n n n n n P
n
ai ak .
P P P P P P
ak = ak × ak = ai ak =
k=0 k=0 k=0 i=0 k=0 i=0 k=0

Exercice 3. n
2n + 2 cos(nπ/3)

θ nθ
1) . ρ = cos et α = . Donc
θ
2
θ
2 2 cos cos .
3 2 2
2) 2 cos(nπ/3).
n 
θ
n
(n + 2)θ
On calcule la somme de l'exponentiel com-
3) 4) 2 cos sin .
n 2  2
plexe : = (1 + eiθ )n = (ρeiα ) avec
P k ikθ

 n 
n e b nb
k=0 5) 2 cos cos a + .
2 2

Exercice 4.
2
On a = 4. Aucun problème par récurrence. Voyons cela directement :
P
1
i6=j

j−1
n X n j−1 n
X X X X X j(j − 1)
ij = ij =j i= j
j=1 i=1 j=1 i=1 j=1
2
i6=j
 
n n
1 X 3 X 2  1 n2 (n + 1)2
 
n(n + 1)(2n + 1)
= j − j = −
2 j=1 j=1
2 4 6

n(n + 1)[3n2 − n − 2] n(n + 1)(n − 1)(3n + 2)

= =
24 24

Exercice 5.
Par récurrence.
Exercice 6.
k2 + k + 1 1 1
Montrer que = − .
(k + 1)!k(k + 1) k!k (k + 1)!(k + 1)

Exercice 7.
n n Cnk 2n+1 − 1
kCnk = n2n−1 , .
P P
=
k=0 k=0 k + 1 n+1

Exercice 8.
2) 0 si p < n, (−1)n si p = n.
Exercice 9.
p
(−1)p Cn−1 .
Exercice 10.
n+1 n n
Récurrence sur n : min(i, j) + (n + 1)2 .
P P P
min(i, j) = min(i + 1, j + 1) =
i,j=1 i,j=0 i,j=0

5 Thierry Sageaux
 Sommes et produits

Exercice 11.
n(n2 − 1) n(n2 − 1)(3n2 − 12)
,? .
6 360
Exercice 12. 
(n + 1)(n + 2)
21) ln . Télescopage.
2

Exercice 13.  2
n n(n + 1)
C'est classiquement vrai pour p = 3 car k3 = .
P
k=1 2
Montrons qu'il n'en existe pas d'autre. Déjà, p = 0 n'est pas solution. On a 1p + 2p = (2m + 1)2 ⇔
2 = m(m + 1) si p 6= 0. D'où k et k + 1 sont des diviseurs de 2p−2 . Ainsi, k = 1 et p = 3.
p−2

Exercice 14.
505 252 505 252
(2k 2 − k) − 32 (4k 2 − k) = 2 042 216 .
P P P P
S= (4k − 2)(4k) − 2 (8k − 2)(8k) = 8
k=1 k=1 k=1 k=1

Exercice 15.
j2 n(n2 − 1)(3n + 4)
n
j−1  n
  n
 
j(j − 1) j
(i+j 2 ) = (i + j 2 ) = + (j − 1)j 2 = j3 − .
P P P P P
− =
1≤i<j≤n j=2 i=1 j=2 2 j=2 2 2 12

Exercice 16.
Pour n ≥ 0, développons le premier membre de l'inégalité étudiée à l'aide de la formule du binôme de
Newton :
 n n
 
 a n b
 a k  a k
n
.
P
1+ + 1+ = k +
b a k=0 b b
x+1
Or pour tout x > 0, on vérie que ≥ 2. On en déduit :
x
n
ap + bp

 a n b
1+ + 1+ = .
b a (a + b)p
p
ap + bp ap + bp

a+b 1
La convexité de la fonction puissance p entraîne ≥ et donc p
≥ p+1 = 2n+1 .
2 2 (a + b) 2

Exercice 17. !
p p
n
 n

1)
P P P P
ui,j = ui,j
i=0 j=0 j=0 i=0
! !
n i n n
2)
P P P P
ui,j = ui,j
i=0 j=0 j=0 i=j
! !
n p p n
3)
P P P P
ui,j = ui,j
i=0 j=i j=0 i=j
! !
+∞ i +∞ +∞
4)
P P P P
ui,j = ui,j
i=0 j=0 j=0 i=j+1
! !
P min(n−1,j−1)
n−1 +∞ +∞ n
j−1  +∞
n−1 
5)
P P P P P P P
ui,j = ui,j = ui,j + ui,j
i=0 j=i+1 j=1 i=0 j=1 i=0 j=n+1 i=0

Exercice 18.
Il sut d'inverser les sommes.

6 Thierry Sageaux
 Sommes et produits

Exercice 19.
n n(n + 1)(4n − 1)
1) = 2 .
P P
j+ i=
1≤i<j≤n i=1 6
2
n2 (n + 1)2
 n
2) = .
P
=
i=1 ! 4
n n n(n2 − 1)
3) .
P P
(j − i) =
i=1 j=i 6
4) .
n n (n − 1)n(n + 1)
5) = .
P P
i(n − i) + j(j − 1) =
i=1 j=1 2
j 2 (j − 1)
n n(n − 1)(3n + 2)(n + 1)
6) = .
P
=
j=1 2 24
 2
p(p + 1)
10) ln n! en séparant les deux Σ.
2

Exercice 20.
Inverser les sommes.
Exercice 21.
n
k2k = 2k puis sommer sur j .
P P
k=1 1≤j≤k≤n

Exercice 22.
Récurrence sur m.
Exercice 24.
1 n n!
2) = .
Q
n
j=
(n + 1) j=1 (n + 1)n
3)
Q .
2n
= (n!)
4) ij = (n!)2n−2
1≤i6=j≤n Q Q
ij × ij
1≤i≤j≤n 1≤j≤i≤n
5) , donc ij = (n!)n+1 .
Q Q
ij =
1≤i6=j≤n (n!)4 1≤i≤j≤n
Q
ij
1≤i6=j≤n
6) = (n!)n−1 .
Q
ij =
1≤i<j≤n (n!)2

Exercice 26.
Par récurrence.
Exercice 27.
1) Pour n = 0,on a x30 = x20 , soit x0 = 0 ou x0 = 1 qui sont bien de la forme cherchée.
On pose sn = x0 + x1 + · · · + xn . En retranchant l'égalité au rang n et celle au rang n + 1, on
obtient :
x3n+1 = s2n+1 − s2n = (2sn + xn+1 )xn+1 .
Donc xn+1 = 0 ou x2n+1 − xn = 2sn ce qui donne avec l'hypothèse de récurrence : x2n+1 − xn =
m(m + 1) ⇔ (xn+1 + m)(xn+1 − (m + 1)) = 0. Donc xn+1 = −m ou xn+1 = m + 1 auxquels cas
m(m − 1) (m + 1)(m + 2)
sn+1 = ou sn+1 = qui sont de la forme souhaitée.
2 2
Remarque : si l'on impose à la suite d'être strictement positive, on a xn = n pour tout n.

7 Thierry Sageaux
 Sommes et produits

2) Supposons que Sn,p soit un carré quel que soit n. Si n = 2, alors 2p + 1 = a2 ⇔ 2p =

(a − 1)(a + 1). Donc a − 1 et a + 1 sont des puissances de deux qui dièrent de 2. On a donc a − 1 = 2
 2
n(n + 1)
et a + 1 = 4 ; Donc a = 3 = p. Et on a bien Sn,3 = .
2
Une seule solution donc p = 3.

8 Thierry Sageaux