Stanislas Devoir à la maison MPSI 1
D.M. 04 Calculs de Produits et de Sommes doubles 3h
à rendre le lundi 01 octobre 2012
Exercice 1. (Calculs de Produits) Dans cet exercice, on évitera les raisonnements par récurrence.
n
1. Pour tout n ∈ N? , exprimer le produit (2k − 1) sous forme de factorielles.
Q
k=1
2. Soit (Wn )n∈N la suite dénie par récurrence par nWn = (n − 1)Wn−2 , n ≥ 2, W0 = π2 et
W1 = 1. Pour tout entier naturel n, donner l'expression de W2n et de W2n+1 sous forme de
factorielles.
3. Pour tout n ∈ N? , calculer l'expression
n Y
k
X n−j+1
.
j
k=1 j=1
4. Soit (n, p) ∈ (N? )2 . Calculer l'expression
Xn p−1
Y
(i + j) .
i=1 j=0
Définition (Sommes doubles). Soient I, J deux sous-ensembles nis de N et (zi,j )(i,j)∈I×J une
famille de nombres complexes indexée par I et J . La somme des nombres complexes zi,j pour i
parcourant l'ensemble I et j parcourant l'ensemble J , est notée
X XX XX
zi,j = zi,j = zi,j .
(i,j)∈I×J i∈I j∈J j∈J i∈I
Exemples. Soient m, n ∈ N tels que m ≤ n. On suppose que I = J1, nK et J = J1, mK.
∗ On note alors
X n X
X m m X
X n
zi,j = zi,j = zi,j .
1≤i≤n i=1 j=1 j=1 i=1
1≤j≤m
En écrivant les (zi,j )i∈I, j∈J dans un tableau,
z1,1 z1,2 · · · z1,m
z2,1 z2,2 · · · z2,m
.. .. . . ..
. . . .
zn,1 zn,2 · · · zn,m ,
la première somme correspond à la somme des termes du tableau. Dans la deuxième somme,
on somme dans un premiers temps chacune des colonnes pour ensuite sommer chacun des
résultats obtenus. Dans la troisième somme, on somme dans un premier temps chacune des
linges pour ensuite sommer chaun des résultats obtenus.
∗ Parfois, dans des sommes doubles, les bornes de la seconde somme dépendent du paramètre
de sommation de la permière. Par exemple,
X X j−1
n X n−1
X n
X
zi,j = zi,j = zi,j .
1≤i<j≤n j=2 i=1 i=1 j=i+1
En écrivant les (zi,j )i∈I, j∈J dans un tableau, on somme dans les trois expressions les com-
plexes
× z12 · · · z1n
× · · · z2n
. .
. .
. .
Exercice 2. Soit n ∈ N? . Caluler les sommes suivantes. On donnera le résultat sous forme facto-
risée.
ij . min(i, j).
! P P
n n
3. S3 = 5. S5 =
j .
P P
1. S1 = i · 1≤i,j≤n 1≤i,j≤n
i=1 j=1
ij . min(i, j).
P P
n P
n 4. S4 = 6. S6 =
i · j. 1≤i<j≤n 1≤i<j≤n
P
2. S2 =
i=1 j=1
Pour tous entiers i, j , on note δi,j l'entier qui vaut 1 si i = j et 0 sinon (ce symbole est appelé
symbole de Kronecker). Calculer
i · j · δi,j .
P
7. S7 =
1≤i,j≤n
Exercice 3. Soient n, m ∈ N et (ai )i∈J0,nK , (bj )j∈J0,mK deux familles de nombres complexes. Mon-
trer qu'il existe une famille de nombres complexes (c` )`∈J0,n+mK que l'on explicitera (en fonction
des (ai ) et (bi )) telle que
n m
! ! n+m
X X X
ai X i · bi X i = c` X ` .
i=0 i=0 `=0
Stanisla 2/2 A. Camane