Combinaisons.

Binme de Newton

Factorielles
On pose 0! = 1 et pour tout entier naturel non nul n! = 1 2 . . . (n 1) n.
Pour tout entier naturel n, on a (n + 1)! = (n + 1) n!.
Les premires factorielles

0! = 1 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 6! = 720 7! = 5040.

Combinaisons
Soient n un entier naturel non nul et E un ensemble n lments. Pour tout entier naturel p, une combinaison p
lments 
de E est une partie p lments de E.  
n n
On note le nombre de combinaisons p lments dun ensemble n lments. On a donc = 1 et si p > n,
  p 0
n
= 0.
p
Ensuite, pour n et p entiers naturels tels que 1 p n, le nombre de combinaisons p lments dun ensemble n
lment est
p facteurs
  z }| {
n n(n 1) . . . (n p + 1)
=
p p!

Proprits des combinaisons

   
n n
Pour tout entier naturel n, = = 1.
0 n
 
n n!
Pour n et p entiers naturels tels que n 1 et 0 p n, = .
p p!(n p)!
     
n n n+1
Pour n et p entiers naturels tels que 0 p n 1, + = .
p p+1 p+1
Triangle de Pascal

p
n 0 1 2 3 4 5

0 1 0 0 0 0 0

1 1 1 0 0 0 0

2 1 2 1 0 0 0
n n n+1




3 1 3 3 1 0 0 p + p+1 = p+1

4 1 4 6 4 1 0
5 1 5 10 10 5 1

Formule du binme de Newton

Pour tous nombres complexes a et b et tout entier naturel non nul n,
       
n n1 n n2 2 n n
(a + b)n = an + a b+ a b + ... + a2 bn2 + abn1 + bn .
1 2 n2 n1

Ainsi,
(a + b)1 =a+b
(a + b)2 = a2 + 2ab + b2
(a + b)3 = a3 + 3a2 b + 3ab2 + b3
(a + b)4 = a4 + 4a3 b + 6a2 b2 + 4ab3 + b4
(a + b)5 = a5 + 5a4 b + 10a3 b2 + 10a2 b3 + 5ab4 + b5

http://www.matheleve.com/