Chapitre

0 Table des matières

1 Sommes - Produits finis et Coefficients binomiaux 3

1.1 Sommes et produits finis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.2 Somme télescopiques et produits télescopiques . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.3 Somme et produit doubles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2 Coefficient binomiaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

1
 TABLE DES MATIÈRES

2 azemrijamal@gmail.com
 Chapitre
1 Sommes - Produits finis et Coefficients
binomiaux

1 Sommes et produits finis

1.1.1 Généralités
Dans ce paragraphe K désigne R ou C

Définition 1
Soit pai qiPI une famille d’éléments de K indexée par un ensemble
ÿ fini I
⃝a La somme de tous les éléments de cette famille se note ai
iPI
ź
⃝b Le produit de tous les éléments de cette famille se note ai
ÿ ź PI
⃝c Si I ‰ H , par convention ai “ 0 et ai “ 1
iPH iPH

Cas particuliers :

§ Si I “ Jn, mK alors :

ÿ ÿ m
ÿ
‚ ai se note ai ou ai
iPI nĺiĺm i“n
ź ź m
ź
‚ et ai se note ai ou ai
iPI nĺiĺm i“n
§ Si I “ Jp, qK ˆ Jn, mK alors :

ÿ ÿ ÿ
‚ ak se note ai j ou ai j
kPI pi, jqPJp,qKˆJn,mK pĺiĺq
nĺ jĺm
ź ź ź
‚ et ak se note ai j ou ai j
kPI pi, jqPJp,qKˆJn,mK pĺiĺq
nĺ jĺm

Dans ce cas on dit qu’on a une somme double et un produit double de la famille pai j q pĺiĺq , nĺ jĺm

Remarques

3
 CHAPITRE 1. SOMMES - PRODUITS FINIS ET COEFFICIENTS BINOMIAUX
ÿ ÿ ÿ
¶. La variable i de la somme ai est une variable muette i.e ai “ a p . Même chose pour pour la variable
iPI iPI pPI
ź
muette i de ai .
iPI
m
$ ÿ m
ÿ
λ ai “ λ ai
’
’
’
&
·. Soient λ P K et pai qnĺiĺm une famille finie d’éléments de K, alors on a : m
ź
i“n i“n
m
ź
λ λ m´n`1
’
’
’
% a i “ ai
i“n i“n

Règles de calcul
:
1. Soient pai qnďiďm et pb j qnď jďm deux famille d’éléments de K
m
ÿ m
ÿ ÿ m
(i). pai ` bi q “ ai ` bi . (Regroupement des termes )
i“n i“n i“n
źm m
ź m
ź
(ii). ai bi “ ai ˆ bi . (Regroupement des facteurs)
i“n i“n i“n

2. Changement d’indice
Soit pai qiPI une famille finie d’éléments de K et f : J ÝÑÿI une bijection
ÿ de J vers I ,alors les deux familles
pai qiPI et pa f pxq qxPJ comportent les mêmes éléments donc ai “ a f pxq q d’où :
iPI xPJ
§ Décalage d’indice
Soient pai qnĺiĺm une famille finie d’éléments de K et p, q P N˚ alors on a :
m´q
˜ ¸
m
ÿ ÿ f : Jn ´ q, m ´ qK Ñ Jn, mK
(i). ai “ ak`q .
i“n k“n´q
k ÞÑ k ` q
m`p
˜ ¸
m
ÿ ÿ f : Jn ` p, m ` pK Ñ Jn, mK
(ii). ai “ ak´p .
i“n k“n`p
k ÞÑ k ´ p
Noter bien que ces deux règles restent vraies pour les produits finis
§ La symétrie d’indice
Soit pai qiPI une famille finie d’éléments de K. Alors on a :

f : Jn, mK Ñ Jn, mK
˜ ¸
ÿm ÿm
ai “ am`n´k
k ÞÑ m ` n ´ k
i“n k“n

1.1.2 Somme télescopiques et produits télescopiques

Définition 2
Soit pai qnďiďm`1 une famille finie d’éléments de K.Alors :
ÿm m
ÿ
⃝a Les sommes pak ´ ak`1 q et pak`1 ´ ak q sont dites des sommes télescopiques et on a
k“n k“n

m
ÿ
pak ´ ak`1 q “ an ´ am`1
k“n

4 azemrijamal@gmail.com
1.1. SOMMES ET PRODUITS FINIS

m m
ź ak`1 ź ak
⃝
b Si de plus @k P Jn, m ` 1K , ak ‰ 0 alors les produits et sont dites des produits télescopiques
k“n
ak k“n
ak`1
m
ź ak`1 am`1
et on a “
k“n
ak an

Exemples
Soit n P N˚
n
ÿ n
ÿ
1. Calculer k et k2 en fonction de n
k“1 k“1
nn n n ˆ ˙
1 ÿÿ k ÿ ź 1
2. Calculer en fonction de n : ; ; k ˆ k! et 1´
k“1
kpk ` 1q k“1 pk ` 1q! k“1 k“2
k
ÿ n n
ÿ
3. Soient a P K ´ t1u. Calculer ak et kak en fonction de n
k“1 k“1
p`q
Ckp en fonction de p et q pp, q P N˚ q
ÿ
4. Calculer
k“p
Solution :
1. On a :

(i). (ii).
n n
ÿ ÿ 3k2 “ rpk ` 1q3 ´ k3 ´ 3k ´ 1s
k“ pn ` 1 ´ kq n n n
k“1 k“1
ÿ
2 1 ÿ` 3 3
˘ ÿ n
n n n ñ k “ pk ` 1q ´ k ´ k´
ÿ ÿ ÿ
k“1
3 k“1 k“1
3
ñ k“ pn ` 1q ´ k n
ÿ 1` ˘ npn ` 1q n
k“1 k“1
n
k“1 ñ k2 “ pn ` 1q3 ´ 1 ´ ´
ÿ
k“1
3 2 3
ñ 2 k “ npn ` 1q n
ÿ npn ` 1qp2n ` 1q
k“1
n ñ k2 “
ÿ npn ` 1q k“1
6
ñ k“
k“1
2

2. On a

(i). (ii).
n n n n
ÿ ÿ ÿ k ÿ k`1 1
kk! “ k!pk ` 1 ´ 1q “ ´
k“1 k“1 k“1
pk ` 1q! k“1
pk ` 1q! pk ` 1q!
n n n
ÿ ÿ k ÿ 1 1
“ pk ` 1q! ´ k! “ ´
k“1 k“1
pk ` 1q! k“1
k! pk ` 1q!
n
“ pn ` 1q! ´ 1 ÿ k 1
n ñ “ 1´
ÿ pk ` 1q! pn ` 1q!
donc kk! “ pn ` 1q! ´ 1 k“1
k“1

(iii). ˙
n ˆ n
ź 1 ź k´1 1
1´ “ “
k“2
k k“2
k n

3. On a :

5 azemrijamal@gmail.com
 CHAPITRE 1. SOMMES - PRODUITS FINIS ET COEFFICIENTS BINOMIAUX

n
ÿ n
ÿ n
ÿ n
ÿ n
ÿ n
ÿ
p1 ´ aq ak “ ak ´ ak`1 p1 ´ aq kak “ kak ´ kak`1
k“1 k“1 k“1 k“1 k“1 k“1
ÿn ÿn
“ ak ´ ak`1 “ rkak ´ pk ` 1qak`1
(i). k“1 k“1
n
ÿ `ak`1 s
ñ p1 ´ aq ak “ a ´ an`1 (ii). n
ÿ
k“1
n ñ p1 ´ aq ak “ a ´ pn ` 1qan`1 `
ÿ ap1 ´ an q
ñ ak “ k“1
1´a 1 ´ an
k“1 `a2
1´a
n
ÿ ap1 ´ an q ´ np1 ´ aqan`1
ñ kak “
k“1
p1 ´ aq2

4. On a :
p`q
ÿ p p`q
p`1
´Ckp`1
ÿ
Ck “ Ck`1
k“p k“p
p`1
“ CP`q`1 ´C pp`1
p`q
Ckp “ C p`q`1
p`1
ÿ
ñ
k“p

1.1.3 Somme et produit doubles

Propriétés

¬. Soit pai j qpi, jqPJp,qKˆJn,mK une famille double d’éléments de K avec p, q, n, m P N , p ď q et n ď m ,alors on a
˜ ¸ ˜ q ¸
ÿ ÿm m
ÿ ÿ
(i). ai j “ ai j “ ai j
pĺiĺq j“n j“n i“p
nĺ jĺm
q
˜ ¸ ˜ q ¸
ź ź m
ź m
ź ź
(ii). ai j “ ai j “ ai j
pĺiĺq i“p j“n j“n i“p
nĺ jĺm

­. Soient pai qnďiďm et pb j qnď jďm deux familles d’éléments de K indexées par le même intervalle des entiers Jn, mK
, alors on a :
˜ ¸˜ ¸
ÿ m
ÿ m
ÿ
ai b j “ ai bj
nďiďm i“n j“n
nď jďm

®. Soit pai j q1ďi, jďn une famille d’éléments de K avec n P N˚ alors :

˜ j ¸ ˜ ¸
ÿ n
ÿ ÿ ÿn n
ÿ
ai j “ ai j “ ai j
1ďiď jďn j“1 i“1 i“1 j“i

Preuve :

¬. On regroupe les éléments de pai j qnďi, jďm dans le tableau rectangulaire

6 azemrijamal@gmail.com
1.1. SOMMES ET PRODUITS FINIS

a p,n a p,n`1 ¨ ¨ ¨ a p,m

a p`1,n a p`1,n`1 ¨ ¨ ¨ a p`1,m
.. .. .. ..
. . . .
aq,n aq,n`1 ¨ ¨ ¨ aq,m
ÿm q
ÿ
(i). Notons Si la somme de tous éléments de la ime ligne i.e Si “ ai j et C j “ ai j la somme de tous
j“n j“p
éléments de la jme colonne.
q
˜ ¸
ÿ ÿ m
ÿ
ai j “ ai j
p m
ÿ ÿ ÿ pďiďq i“p j“n
Puisque ai j “ Si “ Cj alors nď jďm
q
˜ ¸
m
pďiďq i“q j“n ÿ ÿ
nď jďm “ ai j
j“n i“p
(ii). De manière analogue
­. On a
˜ ¸
ÿ m
ÿ m
ÿ
ai b j “ ai b j
nďi, jďm i“n j“n
˜ ¸
ÿ m
ÿ m
ÿ
ñ ai b j “ ai bj
nďi, jďm i“n j“n
˜ ¸˜ ¸
ÿ m
ÿ m
ÿ
ñ ai b j “ bj ai
nďi, jďm j“n i“n

®. On range les éléments de la famille pai j q1ďiď jďn dans le triangle

a1,1 a1,2 ¨ ¨ ¨ a1,n
a2,2 ¨ ¨ ¨ a2,n
.. .
. ..
aq,n
n j
1 eme 1 ÿ 1 ÿ
Notons Si la somme de tous les éléments de la i ligne i.e Si “ ai j et C j “ ai j la somme de tous les
j“i i“1
éléments de la jme colonne .
j
˜ ¸ ˜ ¸
n n n n n
ÿ ÿ 1 ÿ 1 ÿ ÿ ÿ ÿ ÿ
Puisque ai j “ Cj “ Si alors ai j “ ai j “ ai j
1ďiď jďn j“1 i“1 1ďiď jďn j“1 i“1 i“1 j“i

Remarques
˜ j ¸ ˜ ¸
ź n
ź ź n
ź n
ź
¶. On a aussi ai j “ ai j “ ai j
1ďiď jďn j“1 i“1 i“1 j“i
¨ ˛ ˜ j´1 ¸
ÿ n´1
ÿ n
ÿ n
ÿ ÿ
·. et ai j “ ˝ ai j ‚“ ai j
1ďiă jďn i“1 j“i`1 j“2 i“1
n
ÿ n
ÿ n
ÿ ÿ n
ÿ n
ÿ
¸. On a pai ` bi q “ ai ` bi mais en général pai ` b j q ‰ ai ` b j.
i“1 i“1 i“1 1ďi, jďn i“1 j“1

7 azemrijamal@gmail.com
 CHAPITRE 1. SOMMES - PRODUITS FINIS ET COEFFICIENTS BINOMIAUX

Exemples
Calculer en fonction de n :

i
ÿ ÿ ź
1. pi ` jq 2. pi jq 3. pi jq 4.
ÿ ÿ ź
minpi, jq 5. pi ` jq2 6.
1ďi, jďn 1ďi, jďn 1ďi, jďn 1ďi, jďn 1ďiď jďn 1ďiď jďn
j

Solution :
1.
¨ ˛
ÿ n
ÿ n
ÿ
pi ` jq “ ˝ i ` j‚
1ďi, jďn i“1 j“1
n ˆ ˙
ÿ npn ` 1q
“ ni `
i“1
2
2
n pn ` 1q n2 pn ` 1q
“ `
2 2

D’où
ÿ
pi ` jq “ n2 pn ` 1q
1ďi, jďn

2.

˜ ¸¨ ˛
ÿ n
ÿ n
ÿ
pi jq “ i ˝ j‚
1ďi, jďn i“1 j“1
npn ` 1q npn ` 1q
“ ˆ
2 2

D’où
ˆ ˙2
ÿ npn ` 1q
pi jq “
1ďi, jďn
2

3.

˜ ¸
ź n
ź n
ź
ij “ ij
1ďi, jďn j“1 i“1
˜ ¸
n
ź n
ź
“ jn ˆ i
j“1 i“1
n
ź
“ p jn ˆ n!q
j“1

8 azemrijamal@gmail.com
1.2. COEFFICIENT BINOMIAUX
ź ź
D’où i j “ pn!qn ˆ jn “ pn!qn ˆ pn!qn “ pn!q2n
1ďi, jďn j“1
4.
¨ ˛
ÿ n
ÿ n
ÿ
minpi, jq “ ˝ minpn, mq‚
1ďi, jďn i“1 j“1
¨ ˛
n
ÿ i
ÿ n
ÿ
“ ˝ j` i‚
i“1 j“1 j“i`1
n ˆ ˙
ÿ ipi ` 1q
“ ` pn ´ iqi
i“1
2
ÿ ˆ i2 i ˙
2
“ ` ` ni ´ i
i“1
2 2
n
i i2
ÿ ˆ ˙
“ ni ` ´
i“1
2 2
n2 pn ` 1q npn ` 1q npn ` 1qp2n ` 1q
“ ` ´
2 4 12
D’où
ÿ npn ` 1qp2n ` 1q
minpi, jq “
1ďi, jďn
6

2 Coefficient binomiaux

Définition 3
Soient p, n P N. Le coefficient binomial est défini par :
$
ˆ ˙ & 0 , si p ą n
n
“ n!
p % , si p ď n
p!pn ´ pq!

Propriétés

Anp
ˆ ˙ ˆ ˙ ˆ ˙ ˆ ˙
n n n n`1
¬. “ (si p ď n) ®. ` “ (Pascal)
p p! p p`1 p`1
ˆ ˙ ˆ ˙
n n
­.
ˆ ˙ ˆ ˙
“ n n´1
p n´ p ¯. @k P N , k ˚
“n
k k´1

Preuve
¯.
ˆ ˙ ˆ ˙ ˆ ˙ ˆ ˙
n n! n npn ´ 1q! n n´1
k “k ñk “ ñk “n
k k!pn ´ kq! k pk ´ 1q!pn ´ 1q ´ pk ´ 1q! k k´1

Exemples
Calculer en fonction de n les sommes.

9 azemrijamal@gmail.com
 CHAPITRE 1. SOMMES - PRODUITS FINIS ET COEFFICIENTS BINOMIAUX

n ˆ ˙ n ˆ ˙ n ˆ ˙ n ˆ ˙
ÿ n ÿ
k n ÿ n ÿ
2 n
; p´1q ; k ; k
k k k k
k“0 k“0 k“0 k“0
Solution :

n ˆ ˙ n ˆ ˙ n ˆ ˙
ÿ n ÿ n k n´k n n
ÿ n
‚ “ 1 1 p1 ` 1q “ 2 d’où “ 2n
k k k
k“0 k“0 k“0

n ˆ ˙ ÿn ˆ ˙ n ˆ ˙
ÿ n
k k n k n´k n
ÿ
k n
‚ p´1q “ p´1q p´1q 1 “ p1 ´ 1q “ 0 d’où p´1q “0
k k k
k“0 k“0 k“0

‚
n ˆ ˙ n ˆ ˙ n´1
ÿ ˆn´1˙
ÿ n ÿ n´1
k “ n “n
k k´1 k
k“0 k“1 k“0

n ˆ ˙
ÿ n
D’où k “ n2n´1
k
k“0

‚
n ˆ ˙ ÿ n ˆ ˙
ÿ n n
k2 “ pkpk ´ 1q ` kq
k k
k“0 k“1
n ˆ ˙ ˆ ˙
ÿ n ÿ n
“ kpk ´ 1q ` k
k k
k“1 k“1
n ˆ ˙
ÿ n´1
“ npk ´ 1q ` n2n´1
k´1
k“2
n ˆ ˙
ÿ n´2
“ n pn ´ 1q ` n2n´1
k´2
k“2
n ˆ ˙
ÿ n´2
“ n pn ´ 1q ` n2n´1
k
k“0
“ npn ´ 1q2n´2 ` n2n´1
“ n2n´2 pn ´ 1 ` 2q

n ˆ ˙
ÿ
2n
D’où k “ npn ` 1q2n´2
k
k“0

10 azemrijamal@gmail.com