Vous êtes sur la page 1sur 11

Laurent Garcin

MPSI Lyce Jean-Baptiste Corot

S OMMES
1
1.1

ET PRODUITS

Techniques de calcul
Le symbole

Notation 1.1 Soient m et n deux entiers naturels. Alors


n

ak =
k= m

am + am+1 + + an1 + an 0 sinon.

si m

n,

On peut aussi noter


m k n

ak ou encore
k m,n

ak . Cette somme comporte n m + 1 termes.

Remarque. La variable k est muette : on peut la remplacer par nimporte quelle autre variable. Autrement dit,
n n

ak =
k= m p =m

ap

Exercice 1.1
n1

Calculer
k= 2

1.

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
(ak + bk ) =
k k

Linarit de la somme : ak +
k

bk

ak =
k k

ak

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 : (ak + bk ) =
k k

ak +
k

bk

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

ak
k

bk

http://laurentb.garcin.free.fr

Laurent Garcin

MPSI Lyce Jean-Baptiste Corot

1.3

Sommes tlescopiques Tlescopage


n

Mthode

On appelle somme tlescopique toute somme du type suivant (ak+1 ak ) = an+1 am


k= m

Exercice 1.2
n

Calculer Sn =
k= 1

ln 1 +

1 . k

Sommes de puissances
n

Notons Sm (n) =
k= 1

km . On sait (srie arithmtique) que S1 (n) =

n(n + 1) . Traitons le calcul de S2 (n). 2

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 On exprime la somme
k= 1 n n

(k + 1)3 k3 de deux manires direntes. On a par tlescopage

(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 :


n n n n

(k + 1)3 k3 = 3
k= 1 k= 1

k2 + 3
k= 1

k+
k= 1

1 = 3S2 (n) + 3S1 (n) + n

Aprs calcul, on obtient S2 (n) = n(n + 1)(2n + 1) 6

Exercice 1.3 Calculer S3 (n).

http://laurentb.garcin.free.fr

Laurent Garcin

MPSI Lyce Jean-Baptiste Corot

1.4

Changement dindice Changement dindice

Mthode

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

ak+1 =
k= m l=m+1

al

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,
n n

ank =
k= 0 l=0

al

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,
n+2 n

ak =
k= 2 l=0

al+2

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 vrier en considrant le premier et le dernier terme de la somme avant et aprs changement dindice.

Attention ! On ne peut pas eectuer nimporte quel changement dindice. Par exemple, soit S =
k= 0 6

a2k .

On pourrait navement eectuer le chanegement dindice l = 2k de sorte que S =


l=0 3 6

al . Mais

a2k = a0 + a2 + a4 + a6
k= 0

tandis que
l=0

al = a0 + a1 + a2 + a3 + a4 + a5 + a6

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 :
n n1 n+2 n

uk+2 =
k= 3 k=

uk ,
k= 4

uk =
k= 1

u ,
k= 3

uk+1 =
k=

http://laurentb.garcin.free.fr

Laurent Garcin

MPSI Lyce Jean-Baptiste Corot

Exercice 1.5 Calculer la somme


n

k= 1

1 1 . k n+1k

1.5

Sommation par paquets


n p n

On a dabord tout simplement : ak =


k= m k= m

ak +
k= p + 1

ak

si

Exercice 1.6
2n 2n

Calculer
k= 0

min(k, n) et
k= 0

max(k, n).

Sparation des termes dindices pairs et impairs


n n n

ak =
k= m k= m k pair

ak ak
m k n k pair

+
k= m k impair

ak ak
m k n k impair

=
m 2k n

a2k +
m 2k+1 n
1 n 2

a2k+1

n 2 =
k=
m 2

a2k +
k=
m 1 2

a2k+1

2
2.1

Sommes classiques
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 )
n1 n1

= (a b)
k= 0

ak bn1k = (a b)
k= 0

an1k bk

Remarque. On a en particulier
n1

an 1 = (a 1)(an1 + an2 + + a + 1) = (a 1)
k= 0

ak

http://laurentb.garcin.free.fr

Laurent Garcin

MPSI Lyce Jean-Baptiste Corot

2.2

Sries arithmtiques et gomtriques

Proposition 2.2 Sries arithmtiques Soient (an ) une suite arithmtique et (n, p) N2 tels que n
p

p.

ak = N
k= n

an + ap 2

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
n

On retrouve en particulier que


k= 1

k=

n(n + 1) . 2

Proposition 2.3 Sries gomtriques Soient (an ) une suite gomtrique de raison q et (n, p) N2 tels que n N p 1q si q = 1 an ak = 1q k= n Nan = Nap si q = 1 n+1 1 q k q = Remarque. On retiendra en particulier que 1q k= 0 n+1
n n

p.

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

si q = 1 si q = 1

Exercice 2.1 Calculer

k2k .
k= 1

2.3
2.3.1

Sommes binomiales
Coecients binomiaux

Dnition 2.1 Factorielle


n

Pour n N , on note n! le produit des entiers de 1 n i.e. n! =


k= 1

k. On convient que 0! = 1.

Dnition 2.2 Coecient binomial Soit n N et k 0, n . n k = n(n 1) . . . (n k + 1) n! = k! (n k)!k!

http://laurentb.garcin.free.fr

Laurent Garcin

MPSI Lyce Jean-Baptiste Corot

Proposition 2.4 Proprits des coecients binomiaux

Symtrie des coecients binomiaux Soit (n, k) N2 tel que k n k Relation de Pascal Soit (n, k) (N ) tel que k n k Relation utile Soit (n, k) (N ) tel que k
2 2

n.

= n. n1 k

n nk

= n. n k

n1 k1

n n1 k k1

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

n=0 n=1 n=2 n=3 n=4 n=5

1 1 1 1 1 1 k=0 1 2 3 4 5 k=1 1 3 6 10 k=2 1 4 10 k=3 1 5 k=4 1 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

http://laurentb.garcin.free.fr

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


n

(a + b)n =
k= 0

n k nk a b k

Exemple 2.2
n

On a
k= 0

n k

= (1 + 1)n = 2n et
k= 0

n (1)k = (1 1)n = 0. k

Exercice 2.2
n

Calculer les sommes S1 =


k=0

n 2 k et S2 = k

2n

k= 1

2n (1)k 2k1 k

3
3.1

Sommes doubles
Dnition et notations
l n

On appelle somme double toute somme du type


i =k j=m l n l

aij . Par dnition,


n

aij =
i =k j=m i =k

Si

Si =
j=m

aij .

On peut aussi noter cette mme somme aij


k i l m j n

ou encore
(i,j) k,l m,n

aij

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

aij =
i =1 j=1 1 i,j n

aij

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

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,
n i n n

aij =
i =1 j=1 1 j i n

aij

ou encore
i =1 j=i

aij =
1 i j n

aij

http://laurentb.garcin.free.fr

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, ai bij =
i j i

ai
j

bij

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

ai
j

bj

Exercice 3.1
n n

Calculer
i =0 j=0

22ij .

3.3

Interversion des signes


sans se poser de questions.

Si les bornes ne dpendent pas des indices, on peut intervertir les signes
l n n l

aij =
i =k j=m j=m i =k

aij

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

Mthode

Interversion au moyen dun tableau


n i

Interversion du signe

dans
i =0 j=0

aij . j i 0 1 2 3 4 . . . 0 a00 a10 a20 a30 a40 1 a11 a21 a31 a41 2 3 4 ...

Dans le tableau ci-contre, on peut faire la somme des lments


n i

ligne par ligne :


i =0 j=0

aij
n n

colonne par colonne :


j=0 j=i

aij

a22 a32 a42

a33 a43

a44

Ces deux doubles sommes sont donc gales. Rien dtonnant cela puisquon peut rcrire ces deux sommes comme aij .
0 j i n

Exercice 3.2 Ecrire de deux manires direntes


1 i<j n

aij .

http://laurentb.garcin.free.fr

Laurent Garcin

MPSI Lyce Jean-Baptiste Corot

Exercice 3.3
n n k

Vrier que de sommation.


k= 1

k2k =
k=1 l=1

2k et donner une expression simple de cette somme en intervertissant lordre

3.4
3.4.1

Sommation par paquets


Premier exemple max(i, j). On peut sparer sparer cette somme en
1 i,j n

Soit par exemple calculer la somme double S =

trois paquest : ceux pour lesquels i < j, ceux pour lesquels i > j et ceux pour lesquels i = j. Ainsi
n

S=
1 i<j n

max(i, j) +
1 j<i n n

max(i, j) +
i =1

max(i, i)

=
1 i<j n

j+
1 j<i n

i+
i =1

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

j=
1 i<j n j=2 i =1

j=
j=2

(j 1)j = (S2 (n) 1) (S1 (n) 1) = S2 (n) S1 (n)

Par consquent, S = 2(S2 (n) S1 (n)) + S1 (n) = 2S2 (n) S1 (n) = 3.4.2 Deuxime exemple |i j|. Remarquons que |i j| peut prendre des valeurs de 0
1 i,j n n1 n1

n(n + 1)(4n 1) 6

Soit maintenant calculer la somme double n 1 donc |i j| =


1 i,j n

k=
k=0 |ij|=k k=1 |ij|=k

k 0 ne change pas la 3 2 1 0 1 2 3 3 2 1 0 1 5 4 3 2 1 0

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

|i j| =
1 i,j n k= 1

2(n k)k = 2nS1 (n 1) 2S2 (n 1) =

(n 1)n(n + 1) 3

http://laurentb.garcin.free.fr

Laurent Garcin

MPSI Lyce Jean-Baptiste Corot

4
4.1

Produits
Le symbole

Notation 4.1 Soient m et n deux entiers naturels. Alors


n

ak =
k= m

am am+1 . . . an1 an 1 sinon.

si m

n,

On peut aussi noter


m k n

ak ou encore
k m,n

ak . Ce produit comporte n m + 1 facteurs.

Exercice 4.1
n

Calculer
k= 0

2.

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
1000

Calculer
k=1000

k ln(1 + |k|).

4.2

Rgles de calcul
ak bk =
k k n

ak
k

bk

et par rcurrence an k
k

=
k

ak
n

pour n N

et si les ak sont tous non nuls an k


k

=
k

ak

pour n Z

Enn, en utilisant les proprits de lexponentiation, si les ak sont tous strictement positifs

a k =
k k

ak

pour R

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, ak =
k k

ak

Cependant, on peut crire

ak = n
k= 1 k= 1

ak

puisque le facteur apparat n fois dans le produit. http://laurentb.garcin.free.fr 10

Laurent Garcin

MPSI Lyce Jean-Baptiste Corot

4.3

Produit tlescopique
n

On a le mme type de remarque que pour les sommes vn+1 vk+1 = vk vm

k= m

en supposant tous les vk non nuls. Exercice 4.3


45

Calculer
k= 5

k et k+1

79

k=29

2k + 1 . 2k 1

4.4

Passage au logarithme
n n

On peut facilement se ramener une somme en remarquant que ln


k= m

ak

=
k= m

ln ak

si tous les ak sont strictement positifs. Exercice 4.4


n

Calculer
k= 1

2 k(k+1) .

http://laurentb.garcin.free.fr

11