Académique Documents
Professionnel Documents
Culture Documents
Définition 2. Un ensemble A non vide est dit dénombrable s’il existe une application bijective de A vers
N.
Remarques :
1. I est fini ou dénombrable si et seulement si il existe une bijection entre I et une partie de N.
2. Toute partie infinie de N est dénombrable
3. Soit B un ensemble dénombrable. A est dénombrable si et seulement si il existe une bijection entre
A et B.
4. I est dénombrable Ť
si et seulement si il existe une suite pJn q strictement croissante de parties finies
de I telle que I “ nPN Jn . Une telle suite est appelée suite exhaustive de I.
Proposition 2. 1. I est fini ou dénombrable si et seulement si il existe une surjection d’une partie
de N vers I,
2. I est fini ou dénombrable si et seulement si il existe une injection de I vers une partie de N,
3. Le produit cartésien d’un nombre fini d’ensembles dénombrables est dénombrable.
4. Toute réunion dénombrable d’ensembles dénombrables est dénombrable
En particulier : s’il existe un entier p tel que @y P F Cardpf ´1 pyqq “ p, alors CardpEq “ pCardpF q.
Définition 3. (Listes)
Une p liste de n éléments est une disposition ordonnée avec répétition de p éléments choisis parmi n.
Définition 6. (Combinaison avec répétition) Une combinaison de p éléments parmi n avec répétition
est une disposition non ordonnée avec répétition de p éléments choisis parmi n. On note Γpn le nombre
d’éléments de telles combinaisons avec répétition.
Remarque
p
Γn “ Nombre
`n`p´1 de˘ placements de n ´ 1 chiffres 1 parmi n ` p ´ 1 termes choisis dans t0, 1u donc Γpn “
˘ `n`p´1
n´1
“ p
.