Mathématiques discrètes

Chapitre 3: Calculs algébriques

N. Chalhoub

Année 2019-2020 - Semestre 1

Université Saint Joseph

Plan

1 Somme

2 Produit

3 Coefficients binomiaux et formule du binôme

2 / 27
 Somme

Plan

1 Somme

3 / 27
 Somme

Somme

Définition 1
Soient I est un ensemble fini et (ai )i∈I une famille de nombre.
X
ai désigne la somme des ai .
i∈I
X
Si I = ∅, par convention ai = 0.
i∈I
n
X X
Si I = [[m, n]] alors on note ai ou ai .
i=m m≤i≤n
Cette somme comporte n − m + 1 termes.
ai terme général, i indice de sommation, m valeur initiale de l’indice et
n valeur finale.

4 / 27
 Somme

Somme

Exemples 1
X
1 Si I = {1, 4, 5}, alors ai = a1 + a4 + a5 .
i∈I

2n √ √ √ √
X √
2 k= 3 + 4 + · · · + 2n − 1 + 2n.
k =3

5 / 27
 Somme

Somme

Remarques 2
1 L’indice de sommation est une variable muette :
X n Xn n
X
ai = ak = aα .
i=0 k =0 α=0

2 Le résultat d’une somme ne peut pas dépendre de l’indice de

sommation. Une somme ne dépend que de ses bornes et du terme
général sommé.

3 Lorsque tous les ai sont égaux, si on note a la valeur commune, on

Xn
a ai = na.
i=1

6 / 27
 Somme

Règles de calculs

Proposition 3
n
X n
X
1 (λxi ) = λ xi .
i=1 i=1

n
X n
X n
X
2 (xi + yi ) = xi + yi .
i=1 i=1 i=1
X X X
3 (ak bk ) 6= ak bk .
k k k

7 / 27
 Somme

Règles de calculs

Exemples 2
n
X n(n + 1)
1 Montrer que Sn = k= .
2
k =1

n
X n(n + 1)(2n + 1)
2 k2 = .
6
k =1

8 / 27
 Somme

Regroupement de termes

Remarque 4
SiX
I1 et I2 sont
X deuxX ensembles finis et disjoints, on a
ai = ai + ai . Par exemple,
i∈I1 ∪I2 i∈I1 i∈I2
2n
X n
X 2n
X
xk = xk + xk .
k =0 k =0 k =n+1
n+1
X n
X
On a en particulier, xk = xk + xn+1 .
k =1 k =1
2n
X n
X n−1
X
xk = x2k + x2k +1 .
k =0 k =0 k =0

9 / 27
 Somme

Regroupement de termes

Exemple 3
P2n k 2
Pour calculer k =0 (−1) k , on l’écrit sous la forme

2n
X n
X n−1
X
k 2 2k 2
(−1) k = (−1) (2k ) + (−1)2k +1 (2k + 1)2 .
k =0 k =0 k =0

10 / 27
 Somme

Changement d’indice

Remarque 5
n
X n+1
X
1 Décalage d’indice : ak +1 = al en effectuant le changement
k =1 l=2
l = k + 1.
n
X n
X
2 Symétrisation : an−k = al
k =0 l=0

On ne peut
P3pas effectuer
P6 n’importe quel changement d’indice ; par
exemple k =0 a2k 6= l=0 al .

Exemple 4
n
X 2
Calculer la somme S = , pour n ≥ 2.
k (k + 2)
k =1

11 / 27
 Somme

Sommes télescopiques

Définition 6
On appelle somme télescopique toute somme du type
n
X
(ak +1 − ak ).
k =m

n
X
On a (ak +1 − ak ) = an+1 − am .
k =m

Exemple 5
n
X 1
Calculer S = .
k (k + 1)
k =1

12 / 27
 Somme

Factorisation de an − bn

Proposition 7
Soient a et b deux réels et n ∈ C. Alors,

an − bn = (a − b)(an−1 + an−2 b + · · · + abn−2 + bn−1 )

n−1
X n−1
X
= (a − b) ak bn−1−k = (a − b) an−1−k bk .
k =0 k =0
Pn−1
En particulier, an − 1 = (a − 1) k =0 a
k.

13 / 27
 Somme

Suites arithmétiques et géométriques

Proposition 8
1 Soient (an )n≥0 une suite arithmétique et (n, p) ∈ N2 tels que n ≤ p.
On a
p
X an + ap
ak = N ,
2
k =n

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

2 Soient (an )n≥0 une suite géométrique et (n, p) ∈ N2 tels que n ≤ p.
On a
p N
(
X an 1−q
1−q si q 6= 1
ak =
k =n
Nan = Nap si q = 1
où N = p − n + 1 est le nombre de termes de la somme.

14 / 27
 Somme

Somme double

Définition 9
l X
X n
On appelle somme double toute somme du type aij où
i=k j=m
l X
X n l
X n
X
aij = Si avec Si = aij .
i=k j=m i=k j=m
X
On peut aussi noter cette même somme aij .
k ≤i≤l
m≤j≤n
Si les bornes dans les sommes sont identiques, on peut noter
l X
X l X
aij = aij .
i=k j=k k ≤i,j≤l

15 / 27
 Somme

Somme double

Exemples 6
n X
X m
1 Pour m, n ∈ N∗ , calculer (i + j).
i=1 j=1

n X
X n
2 Pour n ∈ N∗ , calculer (ij).
i=1 j=1

16 / 27
 Somme

P
Interversion des signes

Proposition 10
X n X
X n n X
X n
1 aij = aij = aij .
1≤i,j≤n i=1 j=1 j=1 i=1

X X j
n X n X
X n
2 aij = aij = aij .
1≤i≤j≤n j=1 i=1 i=1 j=i

X X j−1
n X n−1 X
X n
3 aij = aij = aij .
1≤i<j≤n j=2 i=1 i=1 j=i+1

17 / 27
 Somme

P
Interversion des signes

Exemple 7
X
Calculer (i + j).
1≤i≤j≤n

Remarque 11 (Règle de calcul)

On peut mettre en facteur dans la deuxième somme toute expression
qui ne dépend pas du deuxième indice :
XX X X
ai bij = ai bij ,
i j i j

ou aussi XX X
X

ai bj = ai bj .
i j i j

18 / 27
 Produit

Plan

2 Produit

19 / 27
 Produit

Produit

Définition 12
Soient
Y I est un ensemble fini et (ai )i∈I une famille de nombres.
ai désigne le produit des ai .
i∈I Y
Si I = ∅, alors par convention ai = 1.
i∈I
n
Y Y
En particulier, si I = [[m, n]] le produit se note ak ou ak .
k =m m≤k ≤n

Définition 13
n
Y
Soit n ∈ N. On appelle la factorielle de n et on note n! l’entier k.
k =1
Par convention, 0! = 1.
20 / 27
 Produit

Règles de calcul

Remarques 14
Y Y Y
1 ak bk = ( ak )( bk ).
k k k
n n
Y Y
α
2 xkα = xk .
k =1 k =1
Y Y Y Y
3 En général, λak 6= λ ak . Mais λak = λn ak .
k k k k
Y Y Y
4 En général, (ak + bk ) 6= ak + bk .
k k k

21 / 27
 Produit

Règles de calcul

Définition 15 (Produits télescopiques)

On appelle produit télescopique tout produit de la forme
n
Y vk +1 vn+1
= en supposant tous les vk non nuls.
vk vm
k =m

Exemple 8
n  
Y 1
Calculer 1+ .
k
k =1

Exemple 9
n  
Y 1
Calculer 1− 2 .
k
k =2

22 / 27
 Coefficients binomiaux et formule du binôme

Plan

3 Coefficients binomiaux et formule du binôme

23 / 27
 Coefficients binomiaux et formule du binôme

Coefficients binomiaux

Définition 16
Soient n ∈   k ∈ [[0, n]]. On appelle coefficient binomial “k parmi n”
N et
n
et on note l’entier défini par :
k
 
n n!
= .
k (n − k )!k !
 
k n
On rencontre parfois la notation Cn pour désigner .
k

24 / 27
 Coefficients binomiaux et formule du binôme

Proriétés des coefficients binomiaux

Proposition 17
Soit (n, k ) ∈ N2 tel que k ≤ n. Alors,
       
n n n n
1 = = 1, = = n.
0 n 1 n−1
   
n n
2 = .
k n−k
     
n+1 n n
3 = + . Relation de Pascal.
k +1 k +1 k
   
n n n−1
4 = .
k k k −1

25 / 27
 Coefficients binomiaux et formule du binôme

Triangle de Pascal

Remarque 18
La relation de Pascal permet de construire le triangle de Pascal
donnant les coefficients binomiaux de proche en proche.

On obtient une case en additionnant la case

 au-dessus et la case
5
au-dessus à gauche. Ainsi, par exemple, = 10.
3

26 / 27
 Coefficients binomiaux et formule du binôme

Formule du binôme de Newton

Proposition 19
Soient a et b deux complexes et n ∈ N. Alors
n   n  
n
X n k n−k
X n n−k k
(a + b) = a b = a b .
k k
k =0 k =0

Exemple 10
Pour tout entier n,
n  
X n
1 =.
k
k =0
n  
k n
X
2 (−1) =.
k
k =0

27 / 27