Académique Documents
Professionnel Documents
Culture Documents
S OMMES
1
1.1
ET PRODUITS
Techniques de calcul
Le symbole
ak =
k= m
si m
n,
ak ou encore
k m,n
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
1.3
Mthode
Exercice 1.2
n
Calculer Sn =
k= 1
ln 1 +
1 . k
Sommes de puissances
n
Notons Sm (n) =
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 On exprime la somme
k= 1 n n
(k + 1)3 k3 = 3
k= 1 k= 1
k2 + 3
k= 1
k+
k= 1
http://laurentb.garcin.free.fr
Laurent Garcin
1.4
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 .
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
k= 1
1 1 . k n+1k
1.5
ak +
k= p + 1
ak
si
Exercice 1.6
2n 2n
Calculer
k= 0
min(k, n) et
k= 0
max(k, 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
2.2
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
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.
si q = 1 si q = 1
k2k .
k= 1
2.3
2.3.1
Sommes binomiales
Coecients binomiaux
k. On convient que 0! = 1.
http://laurentb.garcin.free.fr
Laurent Garcin
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.
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
2.3.2
Binme de Newton
(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
n 2 k et S2 = k
2n
k= 1
2n (1)k 2k1 k
3
3.1
Sommes doubles
Dnition et notations
l n
aij =
i =k j=m i =k
Si
Si =
j=m
aij .
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
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
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 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 ...
aij
n n
aij
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
aij .
http://laurentb.garcin.free.fr
Laurent Garcin
Exercice 3.3
n n k
k2k =
k=1 l=1
3.4
3.4.1
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
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
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
(n 1)n(n + 1) 3
http://laurentb.garcin.free.fr
Laurent Garcin
4
4.1
Produits
Le symbole
ak =
k= m
si m
n,
ak ou encore
k m,n
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
=
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
ak = n
k= 1 k= 1
ak
Laurent Garcin
4.3
Produit tlescopique
n
k= m
Calculer
k= 5
k et k+1
79
k=29
2k + 1 . 2k 1
4.4
Passage au logarithme
n n
ak
=
k= m
ln ak
Calculer
k= 1
2 k(k+1) .
http://laurentb.garcin.free.fr
11