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
[Link]
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).
[Link]
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=
[Link]
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
[Link]
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!
[Link]
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
[Link]
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
[Link]
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 .
[Link]
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
[Link]
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. [Link] 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) .
[Link]
11
