Académique Documents
Professionnel Documents
Culture Documents
Définition
On appelle cardinal d’un ensemble fini E le nombre d’éléments de E. On le note card(E)
ou parfois |E|.
Si F est une partie d’un ensemble fini E, on a bien sûr card(F ) ≤ card(E).
Proposition
Soit E et F deux ensembles finis. Alors
Proposition
Soit E et F deux ensembles finis. Alors card(E × F ) = card(E) × card(F ).
2. p-listes
Définition
On appelle p-liste de E tout p-uplet (x1 , . . . , xp ) d’éléments de E.
Autrement dit, les p-listes sont les éléments de E p . Si E est de cardinal n, le nombre de p-listes
de E est donc np .
Définition
On appelle arrangement de p éléments de E une p-liste d’éléments distincts de E.
1
Proposition
Si E est de cardinal n et si p ∈ {1, . . . , n}, alors il y a n(n − 1) · · · (n − p + 1) arrangements
différents de E.
3. Combinaisons
Définition
On appelle combinaison de p éléments de E ou encore p-combinaison de E toute partie
à p éléments de E.
Théorème
n n!
Le nombre de combinaisons de p éléments de E, de cardinal n, est p = p!(n−p)! .
Comme choisir une partie de E à p éléments revient à choisir son complémentaire, qui comporte
n − p éléments, on a la propriété de symétrie des coefficients binomiaux :
n n
= .
p n−p
Théorème
Soit E un ensemble à n éléments. Le nombre de parties de E a pour cardinal 2n .
Pn n
n
En particulier, on a k=0 k = 2 , qui peut être vu comme une version particulière de la
formule du binôme de Newton.