Académique Documents
Professionnel Documents
Culture Documents
INSAT
Calculs algébriques
15/02/2021
1 Sommes et produits
P Q
1.1 Notations et
Soit (ai )i∈I une famille finie de nombres complexes (i.e. I est fini et ∀i ∈ I, ai ∈ C).
X
1. On note ai la somme des nombres ai pour i parcourant I.
i∈I
Y
2. On note ai le produit des nombres ai pour i parcourant I.
i∈I
Remarque 1
1. Si I = J1, nK alors
X n
X Y n
Y
ai = ai = a1 + a2 + · · · + an et ai = ai = a1 × a2 × · · · × an
i∈I i=1 i∈I i=1
2. La lettre i est totalement muette : on aurait aussi bien pu la noter k ou p, mais attention
à na pas utiliser la même notation que dans les bornes (n ici).
P Q
3. Par convention, ai = 0 et ai = 1
i∈∅ i∈∅
Définition 1 (Factoriel)
n
Q
Soit n ∈ N, on appelle factorielle de n le nombre entier n! = i = 1 × 2 × · · · × n si n 6= 0 et
i=1
0! = 1
1
1.2 Propriétés
Propriétés 1
X X X Y Y Y
1. (ai + bi ) = ai + bi 4. (ai bi ) = ai bi
i∈I i∈I i∈I i∈I i∈I i∈I
X X Y
2. λai = λ ai 5. λ = λ|I|
i∈I i∈I i∈I
X Y Y
3. λ = |I|λ 6. λai = λ|I| ai
i∈I i∈I i∈I
i=m −→ k=m+q
i=n −→ k=n+q
Exemple 1 Dans R,
n n+3
X 1 X 1
1. =
i=0
i + 3 k=3 k
(Changement d’indice k = i + 3; 0 ≤ i ≤ n ⇐⇒ 3 ≤ k = i + 3 ≤ n + 3.)
n n+1
X 1 X 1
2. =
i=0
(i + 1)2 k=1
k2
(Changement d’indice k = i + 1; 0 ≤ i ≤ n ⇐⇒ 1 ≤ k = i + 1 ≤ n + 1.)
Xn n
X
3. (n − i) = k
i=0 k=0
2
1.4 Simplifications télescopiques
Voyons une manière bien commode de calculer une somme, lorsque les termes s’écrivent
sous forme d’une différence d’un terme avec son successeur uk = ak − ak+1 ou uk = ak+1 − ak .
Propriétés 4
n
X n
X
(ai+1 − ai ) = an+1 − a0 et (ai − ai+1 ) = a0 − an+1
i=0 i=0
En effet n n n
X X X
(ai+1 − ai ) = ai+1 − ai
i=0 i=0 i=0
n
X n+1
X n
X n+1
X n
X n
X n
X
(ai+1 − ai ) = ak − ai = ak − ak = ak + an+1 − a0 − ak = an+1 − a0
i=0 k=1 i=0 k=1 k=0 k=1 k=1
n
∗
X 1
Exemple 2 Soit n ∈ N , calculer la somme suivante
k=1
k(k + 1)
ak ak+1
On a une version produit avec cette fois comme terme général uk = ou uk =
ak+1 ak
Propriétés 5 Soit (ai )1≤i≤n une famille de nombre réels non nuls.
n n
Y ak+1 an+1 Y ak a0
= et =
k=0
ak a0 k=0
ak+1 an+1
En effet n n n
Y ak+1 Y Y 1
= ak+1
k=0
ak k=0 k=0
ak
En effectuant le changement d’indice j = k +1 dans le premier produit de l’expression de droite,
on obtient
n n+1 n n n
Y ak+1 Y Y 1 Y 1 Y 1 an+1
= aj = an+1 ak =
k=0
ak j=1 k=0
a k
k=1
a 0
k=1
a k a0
n
∗
Y 1
Exemple 3 Soient n ∈ N , calculer le produit suivant 1+
k=1
k
3
Propriétés 7
1. Si (un )n est une suite arithmétique de terme général un = a + nr, alors
X 1er terme + dernier terme
uk = nombre de termes ×
2
2. Si (un )n est une suite géométrique de terme général un = aq n , avec q 6= 1, alors
X 1 − q nombre de termes
uk = premier terme ×
1−q
Proposition 1 (formule de factorisation )
Soient a et b deux éléments de C et n un entier naturel, alors
n
X n
X
n+1 n+1 n−k k
a −b = (a − b) a b = (a − b) ak bn−k
k=0 k=0
Remarque 3
1. Soient a un élément de C et n un entier naturel, alors
n
X
n+1
1−a = (1 − a) ak = (1 − a)(1 + a + a2 + · · · + an )
k=0
n X
n j−1
n X
X X X
aij = aij = aij
n0 ≤i<j≤n i=n0 j=i+1 j=n0 i=n0
4
Remarque 5
1. Cette fois on ne peut pas inverser directement les deux sommes !
2. Pour ne pas se tromper dans les indices :
(a) Dire que n0 ≤ i ≤ j ≤ n, c’est dire que (n0 ≤ i ≤ n et i ≤ j ≤ n) ou bien que
(n0 ≤ j ≤ n et n0 ≤ i ≤ j;)
(b) Dire que n0 ≤ i < j ≤ n, c’est dire que (n0 ≤ i < n et i < j ≤ n) ou bien que
(n0 < j ≤ n et n0 ≤ i < j;)
X n(n2 − 1)(3n + 2)
Exemple 5 Montrer que ij =
1≤i<j≤n
24
Remarque 6
X X X X X
1. indice muet, mais si J = I, ai bj = ai bi 6= ai b i
i∈I j∈I i∈I i∈I i∈I
Cela ne fonctionne déjà pas avec deux termes si a, b, a0 , b0 ∈ C, (a + a0 )(b + b0 ) 6= ab + a0 b0 !
X X X X 2 X
2. ai aj = ai aj = ai 6= a2i
i∈I j∈I i∈I,j∈I i∈I i∈I
Remarque 7
1. C’est aussi le nombre de possibilités d’avoir k succès parmi n tirages à pile ou face.
n
2. = 1 car la seule partie à 0 élément est ∅.
0
n
3. = 1 car il y a une seule partie à n éléments J1, nK.
n
n
4. = n car il y a n parties à un seul élément.
1
n
5. Si k > n ou k < 0, = 0 car il n’y a pas de partie de J1, nK qui convienne
k
5
2.1 Propriétés usuelles
Propriétés 11 Le coefficient binomial vérifie les propriétés suivantes :
n
- Si k > n ou k < 0, =0
k
n n! n(n − 1)(n − 2) · · · (n − k + 1)
- Si 0 ≤ k ≤ n, = =
k k!(n − k)! k!
n n n
- ∀n ∈ N, = = 1, ∀n ∈ N∗ , = n,
0 n 1
n n
- ∀n ∈ N, ∀k ∈ Z = ,
n−k k
- Formule de Pascal
n n n+1
∀n ∈ N, ∀k ∈ Z + =
k−1 k k
n n−1
- ∀n ∈ N, ∀k ∈ Z k =n ,
k k−1