ECE1 Lycée Clemenceau, Reims

TP11
Sommes doubles

1 Sommes doubles à indices indépendants

On considère des réels xi,j avec i ∈ [[1, n]] et j ∈ [[1, m]]. On range ces valeurs dans un tableau :

x1,1 x1,2 ··· x1,j ··· x1,m

x2,1 x2,2 ··· x2,j ··· x2,m
.. .. .. ..
. . . .
xi,1 xi,2 ··· xi,j ··· xi,m
.. .. .. ..
. . . .
xn,1 xn,2 ··· xn,j ··· xn,m

On souhaite calculer la somme S de tous ces termes :

• Sommation suivant les lignes : On calcule la somme des termes de la première ligne, puis on ajoute
les termes de la deuxième ligne, ... et enfin la somme des termes de la n-ième ligne :
 
X m Xm m
X m
X n
X m
X
S= x1,j + x2,j + . . . + xi,j + . . . + xn,j =  xi,j 
j=1 j=1 j=1 j=1 i=1 j=1

• Sommation suivant les colonnes : On calcule la somme des termes de la première colonne, puis on
ajoute les termes de la deuxième colonne, ... et enfin la somme des termes de la m-ième colonne :
n n n n m n
!
X X X X X X
S= xi,1 + xi,2 + . . . + xi,j + . . . + xi,m = xi,j
i=1 i=1 i=1 i=1 j=1 i=1

On obtient évidement la même somme avec ces deux méthodes d’où la formule d’interversion suivante :

Propriété 1 (Interversion de sommes à indices indépendants)

Considérons n × m réels xi,j , avec i ∈ [[1, n]] et j ∈ [[1, m]]. Alors la somme S de tous ces termes est :
  !
Xn Xm Xm Xn
S=  xi,j  = xi,j .
i=1 j=1 j=1 i=1

X X
On notera S sous la forme plus concise xi,j ou xi,j lorsque n = m.
1≤i≤n 1≤i,j≤n
1≤j≤m

Exemple. Avec n = 3, on a :
 
X 3
X X3
xi,j =  xi,j  = x1,1 + x1,2 + x1,3 + x2,1 + x2,2 + x2,3 + x3,1 + x3,2 + x3,3
1≤i,j≤3 i=1 j=1
3 3
!
X X
= xi,j = x1,1 + x2,1 + x3,1 + x1,2 + x2,2 + x3,2 + x1,3 + x2,3 + x3,3 .
j=1 i=1

X X i
Exercice 1 1. Écrire sans les symboles l’expression : .
j
1≤i≤2
1≤j≤4
X
2. Écrire avec le symbole l’expression : 1 × 12 + 2 × 12 + 3 × 12 + 1 × 22 + 2 × 22 + 3 × 22 .

1
ECE1 Lycée Clemenceau, Reims

Exercice 2 On considère la procédure suivante :

n=input ( ’ Donner une v a l e u r de n : ’ )
S=0
f o r i =1:n do
f o r j =1:n do
S=S+i ∗ j ˆ2
end
end
disp ( S )

1. Entrer dans l’éditeur de Scilab cette procédure. Tester pour différentes valeurs de n. A quoi correspond
la valeur de S donnée en sortie ?
2. Calculer S ”à la main” et vérifier le résultat grâce aux valeurs obtenues avec Scilab.
Exercice 3 On considère les sommes suivantes, où n est un entier ≥ 2 :
X X X
Sn = i, Tn = j2i et Un = ij
1≤i,j≤n 1≤i,j≤n 1≤i,j≤n

1. Construire une procédure qui, étant donné un entier n ≥ 2, calcule Sn , Tn et Un .

2. Calculer ces sommes ”à la main” et vérifier avec les résultats obtenus avec Scilab.

2 Sommes doubles à indices dépendants

Considérons maintenant des réels xi,j avec 1 ≤ i ≤ j ≤ n rangés dans le tableau carré suivant :
x1,1 x1,2 ··· x1,j ··· x1,n
x2,2 ··· x2,j ··· x2,n
.. .. ..
. . .
xj,j ··· xj,n
.. ..
. .
xn,n
On souhaite calculer la somme S de tous ces termes :
• Sommation suivant les lignes : On calcule la somme des termes de la première ligne, puis on ajoute
les termes de la deuxième ligne, ... et enfin la somme des termes de la n-ième ligne :
 
X n Xn n
X n
X n
X Xn
S= x1,j + x2,j + . . . + xi,j + . . . + xn,j =  xi,j 
j=1 j=2 j=i j=n i=1 j=i

• Sommation suivant les colonnes : On calcule la somme des termes de la première colonne, puis on
ajoute les termes de la deuxième colonne, ... et enfin la somme des termes de la n-ième colonne :
j j
1 2 n n
!
X X X X X X
S= xi,1 + xi,2 + . . . + xi,j + . . . + xi,n = xi,j
i=1 i=1 i=1 i=1 j=1 i=1

On obtient évidement la même somme avec ces deux méthodes d’où la formule d’interversion suivante :
Propriété 2 (Interversion de sommes à indices dépendants)

Considérons des réels xi,j avec 1 ≤ i ≤ j ≤ n. Alors la somme S de tous ces termes est :
 
j
n n n
!
X X X X
S=  xi,j =
 xi,j
i=1 j=i j=1 i=1

X
On notera S sous la forme plus concise xi,j .
1≤i≤j≤n

2
ECE1 Lycée Clemenceau, Reims

Exemple. Avec n = 4, on a :
 
X X4 X 4
xi,j =  xi,j  = x1,1 + x1,2 + x1,3 + x1,4 + x2,2 + x2,3 + x2,4 + x3,3 + x3,4 + x4,4
1≤i≤j≤4 i=1 j=i
j
4
!
X X
= xi,j = x1,1 + x1,2 + x2,2 + x1,3 + x2,3 + x3,3 + x1,4 + x2,4 + x3,4 + x4,4 .
j=1 i=1

X X
Exercice 4 1. Écrire sans les symboles l’expression : (j − i).
1≤i≤j≤5

X 1 1 1 1 2 2 2 3 3 4
2. Écrire avec le symbole l’expression : + + + + + + + + + .
1 2 3 4 2 3 4 3 4 4

Méthode.
 
X n
X Xn
Pour intervertir les symboles dans la somme  xi,j , on peut procéder ainsi :
i=1 j=i

• Le système d’indices qui décrit la somme est 1 ≤ i ≤ n et i ≤ j ≤ n.

• On synthétise ces conditions : 1 ≤ i ≤ j ≤ n.

• On les réorganise en ”commençant” par j: 1 ≤ j ≤ n et 1 ≤ i ≤ j.

j
n
!
X X
On en déduit que la somme double s’écrit : xi,j .
j=1 i=1

Si on ne somme pas les termes diagonaux du tableau précédent, on obtient la formule d’interversion suivante :

Propriété 3 (Interversion de sommes à indices dépendants)

Considérons des réels xi,j avec 1 ≤ i < j ≤ n. Alors la somme S de tous ces termes est :
 
j−1
n−1 n n
!
X X X X
S=  xi,j  = xi,j .
i=1 j=i+1 j=2 i=1

X
On notera S sous la forme plus concise xi,j .
1≤i<j≤n

Exemple. Avec n = 4, on a :
 
X 3
X 4
X
xi,j =  xi,j  = x1,2 + x1,3 + x1,4 + x2,3 + x2,4 + x3,4
1≤i<j≤4 i=1 j=i+1
j−1
4
!
X X
= xi,j = x1,2 + x1,3 + x2,3 + x1,4 + x2,4 + x3,4 .
j=2 i=1

X X
Exercice 5 1. Écrire sans les symboles l’expression : (j − i).
1≤i<j≤5

X 2 3 4 5 3 4 5 4 5 5
2. Écrire avec le symbole l’expression : + + + + + + + + + .
1 1 1 1 2 2 2 3 3 4

3
ECE1 Lycée Clemenceau, Reims

Méthode.
 
X n−1
X n
X
Pour intervertir les symboles dans la somme  xi,j , on peut procéder ainsi :
i=1 j=i+1

• Le système d’indices qui décrit la somme est 1 ≤ i ≤ n − 1 et i + 1 ≤ j ≤ n.

• On synthétise ces conditions : 1 ≤ i < j ≤ n.

• On les réorganise en ”commençant” par j: 2 ≤ j ≤ n et 1 ≤ i ≤ j − 1.
j−1
n
!
X X
On en déduit que la somme double s’écrit : xi,j .
j=2 i=1

Exercice 6 On considère la procédure suivante :

n=input ( ’ Donner une v a l e u r de n : ’ )
S=0
f o r i =1:n do
f o r j=i : n do
S=S+i / j
end
end
disp ( S )

1. Entrer dans l’éditeur de Scilab cette procédure. Tester pour différentes valeurs de n. A quoi correspond
la valeur de S donnée en sortie ?
2. Calculer S ”à la main” et vérifier le résultat grâce aux valeurs obtenues avec Scilab.
Exercice 7 On considère les deux sommes suivantes, où n est un entier ≥ 2 :
X X
Sn = 1, et Tn = i.
1≤i≤j≤n 1≤i<j≤n

1. Construire une procédure qui, étant donné un entier n ≥ 2, calcule Sn et Tn .

2. Calculer ces sommes ”à la main” et vérifier avec les résultats obtenus avec Scilab.
Exercice 8 Calculer les sommes doubles suivantes :
X 1 X X
(1) (2) ij (3) (i + j)
j
1≤i≤j≤n
X 1≤i≤j≤n
X 1≤i<j≤n
X
(4) 2i+j (5) |i − j| (6) min(i, j)
0≤i,j≤n 1≤i,j≤n 1≤i,j≤n