Académique Documents
Professionnel Documents
Culture Documents
ÉCOLE POLYTECHNIQUE –
Définition
On dit qu’un ensemble X est dénombrable s’il est fini ou s’il est en bijection avec N.
φ2 (2n + 1) := n + 1,
est une bijection de N sur Z.
Proposition
Tout sous-ensemble X ⊂ N est dénombrable.
pour tout n ≥ 1.
On vérifie que φ est une bijection de N sur X .
N2 → N
(n + m)(n + m + 1)
(n, m) 7→ + n.
2
Proposition
Il existe une application f : X → N qui est injective si et seulement si X est dénombrable.
(n, m) 7→ 2n 3m ,
Proposition
Un produit fini d’ensembles dénombrables est dénombrable.
Proposition
Il existe une application f : N → X qui est surjective si et seulement si X est dénombrable.
Proposition
Une réunion dénombrable d’ensembles dénombrables est dénombrable.
Dém : Soit I un ensemble dénombrable et (Xi )i∈I une famille d’ensembles dénombrables
indexée par I . Pour chaque i ∈ I , il existe une application injective fi : Xi → N.
On note [n o
Z := (i, fi (x)) : x ∈ Xi ⊂ I × N.
i∈I
φ((i, y )) := fi −1 (y ).
S S
L’application φ : Z → i∈I Xi est surjective et Z est dénombrable, donc i∈I Xi est
dénombrable.
Dém : Supposons que [0, 1[ = {xn : n ≥ 1}. On écrit le développement (propre) en base
10 de xn X
xn = ak,n 10−k ,
k≥1
an := 2 si an,n = 1 et an := 1 si an,n 6= 1.
On note X
x := ak 10−k ∈ [0, 1[ ,
k≥1
Corollaire
Un sous-ensemble A ⊂ R tel que Å 6= ∅, n’est pas dénombrable.
L’ensemble des nombres réels irrationnels n’est pas dénombrable (si tel n’´tait pas le cas,
R = (R − Q) ∪ Q) serait dénombrable).