Vous êtes sur la page 1sur 12

Laurent Garcin MPSI Lyce Jean-Baptiste Corot

S OMMES ET PRODUITS

1 Techniques de calcul
P
1.1 Le symbole

Notation 1.1
Soient m et n deux entiers naturels. Alors

Xn
am + am+1 + + an1 + an si m 6 n,
ak =
k=m
0 sinon.
X X
On peut aussi noter ak ou encore ak . Cette somme comporte n m + 1 termes.
m6k6n kJm,nK

Remarque. La variable k est muette : on peut la remplacer par nimporte quelle autre variable. Autrement
dit,
Xn Xn
ak = ap
k=m p=m

Exercice 1.1

X
n1
Calculer 1.
k=2

 Attention ! Le rsultat dune somme ne peut pas dpendre de lindice de sommation, a naurait aucun sens !
Une somme ne dpend que de ses bornes et du terme gnral somm.

1.2 Rgles de calcul


Linarit de la somme : X X X
(ak + bk ) = ak + bk
k k k
X X
ak = ak


k k

Attention ! On ne peut mettre en facteur quune expression qui ne dpend pas de lindice de sommation.

Remarque. Si on combine les deux proprits prcdentes, on a :


X X X
(ak + bk ) = ak + bk
k k k

 Attention ! La sommation se comporte mal avec les produits. Autrement dit, en gnral,

X X X
! !
ak bk 6= ak bk
k k k

http://laurentb.garcin.free.fr 1
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

1.3 Sommes tlescopiques

Mthode Tlescopage
On appelle somme tlescopique toute somme du type suivant

X
n
(ak+1 ak ) = an+1 am
k=m

Exercice 1.2

X
n
1
Calculer Sn = ln 1 + .
k
k=1

Sommes de puissances
X
n
n(n + 1)
Notons Sm (n) = km . On sait (srie arithmtique) que S1 (n) = . Traitons le calcul de S2 (n).
2
k=1
Premire mthode
On pose uk = ak3 + bk2 + ck et on dterminer a, b, c tels que uk+1 uk = k2 pour tout k N.
Deuxime mthode
X
n
(k + 1)3 k3 de deux manires diffrentes. On a par tlescopage
 
On exprime la somme
k=1

X
n
(k + 1)3 k3 = (n + 1)3 1 = n (n + 1)2 + (n + 1) + 1 .
   
k=1

Et en dveloppant chaque terme de la somme, on a aussi :

X
n X
n X
n X
n
(k + 1)3 k3 = 3 k2 + 3
 
k+ 1 = 3S2 (n) + 3S1 (n) + n
k=1 k=1 k=1 k=1

Aprs calcul, on obtient


n(n + 1)(2n + 1)
S2 (n) =
6

Exercice 1.3

Calculer S3 (n).

http://laurentb.garcin.free.fr 2
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

1.4 Changement dindice

Mthode Changement dindice


On peut procder un changment dindice pour deux types de raison.
Si lon veut changer lindice dans les termes sommer. Par exemple,

X
n X
n+1
ak+1 = al
k=m l=m+1

en posant l = k + 1 dans les termes de la somme et en remarquant que l prend alors toutes les valeurs
entires entre m + 1 et n + 1. Ou encore,

X
n X
n
ank = al
k=0 l=0

en posant l = n k dans les termes de la somme et en remarquant que l prend alors toutes les valeurs
entires entre 0 et n.
Si lon veut changer les bornes de la somme. Par exemple,

X
n+2 X
n
ak = al+2
k=2 l=0

en posant l = k 2 de telle sorte que les bornes soient 0 et n et en changeant les indices des termes de
la somme en remarquant que k = l + 2.
Dans les deux cas, on peut vrifier en considrant le premier et le dernier terme de la somme avant et aprs
changement dindice.

 Attention ! On ne peut pas effectuer nimporte quel changement dindice. Par exemple, soit S =
X
3

k=0
a2k .

X
6
On pourrait navement effectuer le chanegement dindice l = 2k de sorte que S = al . Mais
l=0

X
3 X
6
a2k = a0 + a2 + a4 + a6 tandis que al = a0 + a1 + a2 + a3 + a4 + a5 + a6
k=0 l=0

Le problme vient du fait que 2k ne prend pas toutes les valeurs entires entre 0 et 6 mais seulement les valeurs
paires.

Exercice 1.4

Complter les trous dans les galits suivantes :

X
n X
X
n1 X
X
n+2 X
n
uk+2 = uk , uk = u , uk+1 = u
k=3 k= k=4 k=1 k=3 k=

http://laurentb.garcin.free.fr 3
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

Exercice 1.5

n
Calculer la somme
X 1 1
.
k n+1k
k=1

1.5 Sommation par paquets


On a dabord tout simplement :

X
n X
p X
n
ak = ak + ak si m6p6n
k=m k=m k=p+1

Exercice 1.6

X
2n X
2n
Calculer min(k, n) et max(k, n).
k=0 k=0

Sparation des termes dindices pairs et impairs


Il existe plusieurs faons dcrire la somme des termes dindices pairs et et la somme des termes dindices
impairs.

X
n X
n X
n
ak = ak + ak
k=m k=m k=m
k pair k impair
X X
= ak + ak
m6k6n m6k6n
k pair k impair
X X
= a2k + a2k+1
m62k6n m62k+16n

2c
bX
n
bX2 c
n1

= a2k + a2k+1
k=d m
2 e k=d m1
2 e

Exemple 1.1

X
2n X
n X
n1 X
n X
n
2n 2n 2n 2n 2n
(1)k = =
k 2l 2l + 1 2l 2l 1

k=0 l=0 l=0 l=0 l=1
X
2n+1
2n + 1 X
n
2n X
n
2n X
n
2n X
n+1
2n
k
(1) = =
k 2l 2l + 1 2l 2l 1
k=0 l=0 l=0 l=0 l=1

http://laurentb.garcin.free.fr 4
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

2 Sommes classiques
2.1 Factorisation de an bn

Proposition 2.1

Soient a et b deux rels ou complexes et n N . Alors

an bn = (a b)(an1 + an2 b + + abn2 + bn1 )


X
n1 X
n1
= (a b) ak bn1k = (a b) an1k bk
k=0 k=0

Remarque. On a en particulier

X
n1
an 1 = (a 1)(an1 + an2 + + a + 1) = (a 1) ak
k=0

2.2 Sries arithmtiques et gomtriques

Proposition 2.2 Sries arithmtiques

Soient (an ) une suite arithmtique et (n, p) N2 tels que n 6 p.

X
p
an + ap
ak = N
2
k=n

o N = p n + 1 est le nombre de termes de la somme.


En franais, la somme de termes conscutifs dune suite arithmtique est gal au produit de la moyenne des
termes extrmes par le nombre de termes.

Exemple 2.1

X
n
n(n + 1)
On retrouve en particulier que k= .
2
k=1

Proposition 2.3 Sries gomtriques

Soient (an ) une suite gomtrique de raison q et (n, p) N2 tels que n 6 p.


N
X p 1q
an si q 6= 1
ak = 1q

k=n Nan = Nap si q = 1

o N = p n + 1 est le nombre de termes de la somme.

n+1
1 q
X
n
si q 6= 1
Remarque. On retiendra en particulier que qk = 1q .

k=0 n+1 si q = 1

http://laurentb.garcin.free.fr 5
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

Exercice 2.1

X
n
Calculer k2k .
k=1

2.3 Sommes binomiales


2.3.1 Coefficients binomiaux

Dfinition 2.1 Factorielle

Y
n

Pour n N , on note n! le produit des entiers de 1 n i.e. n! = k. On convient que 0! = 1.
k=1

Dfinition 2.2 Coefficient binomial

Soit n N et k J0, nK.


n n(n 1) . . . (n k + 1) n!
= =
k k! (n k)!k!

Remarque. Lorsque  lon interprtera les coefficients binomiaux de manire combinatoire, on verra que lon
peut convenir que n
k = 0 pour k > n.

Proposition 2.4 Proprits des coefficients binomiaux

Symtrie des coefficients binomiaux Soit (n, k) N2 tel que k 6 n.



n n
=
k nk

2
Formule de Pascal Soit (n, k) (N ) tel que k 6 n.

n n1 n1
= +
k k k1

2
Relation utile Soit (n, k) (N ) tel que k 6 n.

n n1
k =n
k k1

n

Remarque. Ces relations sont encore vraies sans condition sur k et n si lon convient que k = 0 pour k > n.

http://laurentb.garcin.free.fr 6
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

Triangle de Pascal
La relation de Pascal permet de construire le triangle de Pascal donnant les coefficients binomiaux de proche
en proche.

n=0 1

n=1 1 1

n=2 1 2 1

n=3 1 3 3 1

n=4 1 4 6 4 1

n=5 1 5 10 10 5 1

k=0 k=1 k=2 k=3 k=4 k=5

On obtient une case en additionnant la case au-dessus et la case au-dessus gauche : par exemple, 10 = 6 + 4
ou 3 = 2 + 1.

Dnombrement de chemins
Les coefficients binomiaux peuvent galement sinterprter en termes de dnombrement de chemins dans un
arbre binaire. En effet, le coefficient binomial n

k correspond aux nombres de chemins dun arbre binaire de
profondeur n dans lesquels on a choisi k fois la branche de gauche et donc n k fois la branche de droite.

1 1

1 2 1

+ +

1 3 3 1

+ + +

1 4 6 4 1

+ + + +

1 5 10 10 5 1

http://laurentb.garcin.free.fr 7
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

2.3.2 Binme de Newton

Proposition 2.5 Formule du binme

Soient a et b deux complexes et n N. Alors

X
n
n n k nk
(a + b) = a b
k
k=0

Exemple 2.2

X
n X
n
n n n n
On a = (1 + 1) = 2 et (1)k = (1 1)n = 0.
k k
k=0 k=0

Exercice 2.2

X
n X
2n
n 2n
Calculer les sommes S1 = 2 k et S2 = (1)k 2k1
k k
k=0 k=1

3 Sommes doubles
3.1 Dfinition et notations
X
l X
n
On appelle somme double toute somme du type aij . Par dfinition,
i=k j=m

X
l X
n X
l X
n
aij = Si o Si = aij .
i=k j=m i=k j=m

On peut aussi noter cette mme somme


X X
aij ou encore aij
k6i6l (i,j)Jk,lKJm,nK
m6j6n

Si les bornes des dans les sommes sont identiques on a une notation plus condense. Par exemple,

X
n X
n X
aij = aij
i=1 j=1 16i,j6n

Attention, les bornes de la deuxime somme peuvent dpendre de lindice de la premire somme. Par exemple,

X
n X
i1
aij
i=2 j=1

Mais linverse narrive JAMAIS ou alors on a fait une erreur.


On peut aussi avoir des notations plus condenses dans ce cas. Par exemple,

X
n X
i X X
n X
n X
aij = aij ou encore aij = aij
i=1 j=1 16j6i6n i=1 j=i 16i6j6n

http://laurentb.garcin.free.fr 8
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

3.2 Rgles de calcul


Ce sont les mmes que pour une somme simple. Remarquons que lon peut mettre en facteur dans la deuxime
somme toute expression qui ne dpend pas du deuxime indice. Cest--dire,

XX X X
ai bij = ai bij
i j i j

Cette dernire remarque nous permet de factoriser une double somme lorsquon peut sparer les indices :
!
XX X X
ai bj = ai bj
i j i j

Exercice 3.1

X
n X
n
Calculer 22ij .
i=0 j=0

P
3.3 Interversion des signes
P
Si les bornes ne dpendent pas des indices, on peut intervertir les signes sans se poser de questions.

X
l X
n X
n X
l
aij = aij
i=k j=m j=m i=k

Sinon, les choses sont un peu plus dlicates et on visualise souvent mieux la situation au moyen dun tableau.

Mthode Interversion au moyen dun tableau


P X
n X
i
Interversion du signe dans aij .
i=0 j=0
Dans le tableau ci-contre, on peut faire la somme des j
lments 0 1 2 3 4 ...
i
Xn X i
0 a00
ligne par ligne : aij
1 a10 a11
i=0 j=0
2 a20 a21 a22
X
n X
n
3 a30 a31 a32 a33
colonne par colonne : aij
4 a40 a41 a42 a43 a44
j=0 j=i
..
Ces deux doubles sommes sont donc gales. Rien dton- .
nant cela
Xpuisquon peut rcrire ces deux sommes
comme aij .
06j6i6n

Exercice 3.2
X
crire de deux manires diffrentes aij .
16i<j6n

http://laurentb.garcin.free.fr 9
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

Exercice 3.3

X
n X
n X
k
Vrifier que k2k = 2k et donner une expression simple de cette somme en intervertissant lordre
k=1 k=1 l=1
de sommation.

3.4 Sommation par paquets


3.4.1 Premier exemple
X
Soit par exemple calculer la somme double S = max(i, j). On peut sparer sparer cette somme en
16i,j6n
trois paquest : ceux pour lesquels i < j, ceux pour lesquels i > j et ceux pour lesquels i = j. Ainsi

X X X
n
S= max(i, j) + max(i, j) + max(i, i)
16i<j6n 16j<i6n i=1
X X X
n
= j+ i+ i
16i<j6n 16j<i6n i=1

Les deux premires sommes sont les mmes (on a juste permut i et j) et

X X
n X
j1 X
n
j= j= (j 1)j = (S2 (n) 1) (S1 (n) 1) = S2 (n) S1 (n)
16i<j6n j=2 i=1 j=2

Par consquent,
n(n + 1)(4n 1)
S = 2(S2 (n) S1 (n)) + S1 (n) = 2S2 (n) S1 (n) =
6

3.4.2 Deuxime exemple


X
Soit maintenant calculer la somme double |i j|. Remarquons que |i j| peut prendre des valeurs de 0
16i,j6n
n 1 donc
X X
n1 X X
n1 X
|i j| = k= k
16i,j6n k=0 |ij|=k k=1 |ij|=k

Reste trouver le nombre de couples (i, j) tels que |i j| = k pour k J1, n 1K (le cas k = 0 ne change pas la
somme).
j
1 2 3 3 5
i
On construit le tableau des |i j| pour n = 5. On voit quon retrouve 1 0 1 2 3 4
n fois la valeur 0 (mais elle ne nous intresse pas) et 2(n k) fois la 2 1 0 1 2 3
valeur k pour k J1, n 1K. 3 2 1 0 1 2
4 3 2 1 0 1
5 4 3 2 1 0
On en dduit donc que

X X
n1
(n 1)n(n + 1)
|i j| = 2(n k)k = 2nS1 (n 1) 2S2 (n 1) =
3
16i,j6n k=1

http://laurentb.garcin.free.fr 10
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

4 Produits
Q
4.1 Le symbole

Notation 4.1
Soient m et n deux entiers naturels. Alors

Y
n
am am+1 . . . an1 an si m 6 n,
ak =
k=m
1 sinon.
Y Y
On peut aussi noter ak ou encore ak . Ce produit comporte n m + 1 facteurs.
m6k6n kJm,nK

 Attention ! Les lments intervenant dans un produit sont appels des facteurs et non des termes. On parle
de termes lorsquon manipule des sommes.

Exercice 4.1

Y
n
Calculer 2.
k=0

Il nest peut-tre pas inutile de rappeler quun produit est nul si et seulement si un de ses facteurs est nul.
Exercice 4.2

Y
1000
Calculer k ln(1 + |k|).
k=1000

4.2 Rgles de calcul

Y Y Y
! !
ak bk = ak bk
k k k
et par rcurrence !n
Y Y
an
k = ak pour n N
k k
et si les ak sont tous non nuls !n
Y Y
an
k = ak pour n Z
k k
Enfin, en utilisant les proprits de lexponentiation, si les ak sont tous strictement positifs
!
Y Y

ak = ak pour R


k k

Attention ! On ne peut JAMAIS mettre en facteur une expression dans un produit mme si elle ne dpend
pas de lindice de sommation. Autrement dit, en gnral,
Y Y
ak 6= ak
k k
Cependant, on peut crire
Y
n Y
n
ak = n ak
k=1 k=1
puisque le facteur apparat n fois dans le produit.

http://laurentb.garcin.free.fr 11
Laurent Garcin MPSI Lyce Jean-Baptiste Corot

4.3 Produit tlescopique


On a le mme type de remarque que pour les sommes

Y
n
vk+1 vn+1
=
vk vm
k=m

en supposant tous les vk non nuls.

Exercice 4.3

Y
45
k Y
79
2k + 1
Calculer et .
k+1 2k 1
k=5 k=29

4.4 Passage au logarithme


On peut facilement se ramener une somme en remarquant que

Y X
n
! n
ln ak = ln ak
k=m k=m

si tous les ak sont strictement positifs.

Exercice 4.4

Y
n
1
Calculer 2 k(k+1) .
k=1

http://laurentb.garcin.free.fr 12