Complements sur les sommes et produits

3 octobre 2011

A lire et relire tout au long de lannee au gre des sommes rencontrees.

I
1.

Sommes

Sommes simples et manipulation du symbole

La manipulation de sommes (ou de produits) est essentielle et fait tr`es souvent intervenir des sommes
indexees par un ensemble fini de N (typiquement Jp, nK) ; de N2 voire sur un ensemble fini (cf. Feuille de
TD 11, exercice 5 b)) Soit (ai )pin une famille de reels (ou de complexes) indexee par {p, , n}.
La notation

n
X

ai represente le nombre egal `a la somme des elements de la famille (ai )pin . Cette somme

i=p

est definie par recurrence sur k compris entre p et n :

p
X
si k = p,
ai = ap ;
i=p

supposons

k
X

ai definie pour un p k n 1, alors

i=p

k+1
X
i=p

k
X
ai =
ai + ak+1 .
i=p

Compte-tenu des diverses proprietes de +, on a les proprietes qui suivent :

Propri
et
e 1 Soient (ai )pin et (bi )pin deux familles de reels (ou complexes1 ).
n
n
X
X
1.
ai = ap +
ai ;
i=p

i=p+1

2. R,

n
X

ai =

i=p

3.

n
X

(ai + bi ) =

i=p

n
X

ai ;

i=p
n
X

ai +

i=p

n
X

bi .

i=p

Ce nest pas la seule reecriture dune somme indexee `a connatre. Il y a egalement les changements dindice.
Nous allons le voir sur lexemple suivant.
Exemple :
On souhaite calculer S =

n
X
i=1

1
. On va lecrire pour cela comme une somme telescopique gr
ace `
a la
i (i + 1)

remarque suivante :
Pour tout entier i 1,
1 ou

1
1
1
=
.
i (i + 1)
i
i+1

d
el
ements dun ensemble muni dune addition, par exemple un espace vectoriel.

PCSI B

Mathematiques

La somme S ci-dessus secrit donc :

S=

n 
X
1

i=1

Do`
u:
S=

n
X
1
i=1

1
i+1

n
X
i=1

Lycee Brizeux - annee 2011-2012


.

1
.
i+1

En faisant le changement dindice j = i + 1 dans la deuxi`eme somme, on trouve

S=

n
X
1
i=1

n+1
X

1
.
j

j=2

On voit que les bornes de sommation ont ete modifiees, outre le changement de varivable dindexation2 .
Les variables de sommation etant muettes (de meme quune variable dintegration est muette), on peut
ecrire
S

n
X
1
i=1

1+

i=2

n
X
1
i=2

Do`
u finalement S = 1

n+1
X

1
i
n
X
1
i=2

1
n+1

1
n+1 .

Remarque : Le calcul de la somme peut egalement se faire en developpant la somme consideree. Dapr`es la
remarque du debut, S secrit :

 
 



1
1 1
1 1
1
1
S =
1
+

+ +

2
2 3
3 4
n n+1
 
 




1 1
1 1
1
1
1
1 1
+ +
+ +
+ + +

= 1+ +
2 2
3 3
4 4
n n
n+1
1
On voit que les termes consecutifs se simplifient et seuls restent les termes 1 et n+1
.

2.

Sommes remarquables
Il est bon de connatre lexpression des sommes qui suivent :
somme de termes constants egaux `
a b.
n
X

b = b (n p + 1).

k=p

Somme des termes dune suite geometrique de raison r :

n p + 1 si r = 1
rk =
rn+1 rp

sinon.
k=p
r1
n
X

Cas particulier. On retiendra plut

ot la somme qui suit, le cas general se deduisant de ce cas particulier.
2 on peut voir un changement dindice dans une somme comme lhomologue du changement de variable dans une int
egrale.
Bien s
ur, cela est beaucoup plus simple dans une somme que dans une int
egrale !

PCSI B

Mathematiques

Lycee Brizeux - annee 2011-2012

n + 1 si r = 1
rk =
rn+1 1

sinon.
k=0
r1
n
X

Somme des termes dune suite arithmetique de raison a.

n
X

ka =

k=p

(n p + 1) (n + p)
a.
2

Cas particulier. On retiendra plut

ot la somme qui suit, le cas general se deduisant de ce cas particulier.
n
X

k=

k=0

3.

n(n + 1)
.
2

Sommes doubles

Soit (ai,j )1im,1jn une famille doublement indexee delements de R (ou de C ou de tout autre chose
...voir plus haut). Il sagit ici dune famille indexee par lensemble3 {1, , m} {1, , n}.
Il sagit ici de calculer la somme S des termes de la famille. Pour visualiser ce qui se passe, on peut ranger
les elements de la famille dans un tableau `
a m lignes et n colonnes

a1,1
..
.
ai,1
..
.
am,1

a1,2
..
.
ai,2
..
.
am,2

a1,j
..
.
ai,j
..
.
am,j

a1,n
..
.
ai,n
..
.
am,n

On peut alors sommer la famille par lignes. La somme secrit :

S=

m X
n
X

ai,j .

i=1 j=1

Ou par colonnes. La somme secrit alors :

S=

n X
m
X

ai,j .

j=1 i=1

Remarque :
P
1. On peut donc echanger les signes
a condition toutefois que les bornes ne dependent pas des indices.
`
Je vous renvoie aux exemples traites.
2. On peut egalement sommer par diagonale. Dans le cas m = n, la `-i`eme diagonale est lensemble des
indices (i, j) qui verifient j i = `, avec ` compris entre (n 1) et n 1.
3 ce

qui est dit ici reste valable si la famille est index

ee par les couples dentiers (i, j) avec p i q et m j n.

PCSI B

4.

Mathematiques

Lycee Brizeux - annee 2011-2012

Sommes index
ees par un ensemble fini
Soient A un ensemble fini de cardinal n et (xa )aA une famille delements de R (ou C) indexee par lensemble

A.
On peut enumerer les elements de A de bien des mani`eres `a laide dune bijection.
Soient : J1, nK A et : J1, nK A des bijections. On peut ecrire
A = {ai : 1 i n}, o`
u ai = (i) pour 1 i n.
De meme :
A = {bi : 1 i n}, o`
u bi = (i) pour 1 i n.
On a alors :
n
X

xai =

i=1

n
X

xbi .

i=1

La somme ne depend donc pas de la mani`ere dont on enum`ere les elements de A. Cette somme est notee

xa .

aA

Il sagit donc de la somme des elements de la famille delements (xa )aA .

Remarque :
1. On peut reexpliquer de cette mani`ere ce qui a ete dit concernant les sommes doubles. Sommer suivant les
lignes revient `
a enumerer les elements de J1, mK J1, nK selon les lignes ; Sommer suivant les colonnes
revient `
a enumerer les elements de J1, mK J1, nK selon les colonnes.
La somme obtenue ne dependant pas de lenumeration consideree, les deux sommes sont egales :
m X
n
X

ai,j =

i=1 j=1

n X
m
X

ai,j .

j=1 i=1

2. La remarque qui suit peut etre sautee. Dans lexercice 5 b) (TD 11, annee 2009-2010), la somme
X
(1)p1 Card(Ei1 Eip )
1i1 <<ip n

est une somme indexee par lensemble des p-uplets (i1 , , ip ) J1, nKp verifiant i1 < < ip .
On pourra remarquer que cet
ensemble est en bijection avec lensemble des parties `
a p elements de
lensemble J1, nK. Il a donc np elements.

II

La notation

n
Y

Produits

ai se manipule de la meme mani`ere que la notation

i=p

n
X
i=p

Il sagit cette fois du produit des elements de la famille (ai )pin .

Ce produit est defini par recurrence sur k compris entre p et n :
p
Y
si k = p,
ai = ap ;
i=p

ai .

PCSI B

Mathematiques

supposons

k
Y

ai definie pour un p k n 1, alors

k+1
Y

i=p

Lycee Brizeux - annee 2011-2012

ai =

i=p

k
Y

ai ak+1 .

i=p

Compte-tenu des diverses proprietes de , on a les proprietes qui suivent :

Propri
et
e 2 Soient (ai )pin et (bi )pin deux familles de reels (ou complexes).
n
n
Y
Y
1.
ai = ap
ai ;
i=p

i=p+1

2. R,

n
Y

ai = np+1

i=p

3.

n
Y
i=p

n
Y

ai ;

i=p

ai bi =

n
Y

ai

i=p

n
Y

bi .

i=p

Ce nest pas la seule reecriture dune somme indexee `a connatre. Il y a egalement les changements dindice.
Remarque : Si tous les elements de la famille sont non nuls, alors
n
Y
1
1
= Q
n
a
i=p i

.
ai

i=p

Exemple : Soit `
a calculer

n
Y

(1

k=2
n
Y
k=2

1
). On a
k

(1

1
)
k

n
Y
k1
k

k=2
n
Y

!
n
Y
1
=
(k 1)
k
k=2
k=2
! n1 !
n1
Y 1 1
Y
=
k
k n
k=1
k=2

!
n1
Y
1 1

= 1
k
n1
Q n
k=2
k
k=2

Do`
u

n
Y
k=2

(1

1
1
)= .
k
n