SOMMES ET PRODUITS Savoir-Faire

Formulaire
P
SF 1 Effectuer le changement d’indice « j = ϕ(i) » dans la somme ai
i∈I
Sommes des puissances
• On exprime ai en fonction de j
n n
• On change les bornes en utilisant la relation j = ϕ(i).
X n(n + 1) X n(n + 1)(2n + 1)
r • k= • k2 =
2 6
k=0 k=0
SF 2 Calculer une somme en utilisant des sommes connues
On essaie de faire apparaître des sommes de l’une des formes suivantes :
n n Sommes géométriques
k 2 • Une somme géométrique • Une somme binomiale
P P
• Les sommes k ou n n
k=1 k=1
X qm − qn+1 X
r • Si q , 1 : qk = • Si q = 1 : qk = n − m + 1
1−q
k=m k=m
SF 3 Calculer une somme en utilisant un télescopage
• On essaie d’écrire l’expression à sommer sous la forme ak+1 − ak .
Identités remarquables
• Il ne reste que la différence des termes extrêmes par exemple :
n n n−1 n !
X X X
r • an − bn = (a − b) ak bn−1−k
X n k n−k
ak+1 − ak = an+1 − a1 et ak−1 − ak = a0 − an . • (a + b)n = a b
k
k=1 k=1 k=0 k=0
a
• Cette technique s’applique aussi aux produits de termes de la forme k+1 .
ak Sommes triangulaires
P j
n X n X
n j−1
n X n−1 X
n
SF 4 Intervertir des symboles dans une somme double r •
X X X X
ai,j = ai,j • ai,j = ai,j
• Si les bornes ne dépendent pas des indices on peut intervertir sans se poser
p
n X p
n X j=1 i=1 i=1 j=i j=2 i=1 i=1 j=i+1
X X
de questions : ai,j = ai,j
j=1 i=1 i=1 j=1 Coefficients binomiaux
• Si les bornes dépendent des indices les choses sont un peu plus délicates,
!
n n(n − 1) . . . (n − p + 1) n!
j
n X n Xn j−1
n X n−1 X
n • Définition : = =
X X X X p p! p!(n − p)!
par exemple : ai,j = ai,j et ai,j = ai,j
! !
j=1 i=1 i=1 j=i j=2 i=1 i=1 j=i+1 n n
• Symétrie : =
p n−p
n
X
Majorer une somme ak
! ! !
SF 5 r• Formule de Pascal : n n n+1
k=1 + =
p p+1 p+1
Une possibilité est de : ! !
n n n−1
1. majorer « l’intérieur » i.e. chercher à majorer ak . • Formule « sans nom » : =
p p p−1
2. puis sommer les inégalités obtenues sur ak pour k allant de 1 à n.
! ! ! ! ! !
n n n n n n n(n − 1)
SF 6 Calcul de somme par dérivation • Valeurs remarquables • = =1 • = =n • = =
0 n 1 n−1 2 n−2 2
On essaie de voir la somme à calculer comme la dérivée d’une somme connue
évaluée en un point bien choisi.