ATLAS Ouvrir dans l'atlas →

Proposition 1Ordinaux, cardinaux

Premières propriétés des ordinaux

Énoncé

(i) Tout élément d'un ordinal est un ordinal.

(ii) Aucun ordinal n'appartient à lui-même.

(iii) Si α\alpha est un ordinal, α+=α∪{α}\alpha^+ = \alpha \cup \{\alpha\} est un ordinal, et α\alpha en est le plus grand élément.

(iv) Si α\alpha et β\beta sont des ordinaux et α⊊β\alpha \subsetneq \beta, alors α∈β\alpha \in \beta.

Démonstration

(i) Soit x∈αx \in \alpha. Par transitivité de α\alpha, x⊂αx \subset \alpha, et ∈\in est sur xx la restriction d'un bon ordre strict, donc un bon ordre strict.

Il reste à voir que xx est transitif : si z∈y∈xz \in y \in x, alors y∈αy \in \alpha et z∈αz \in \alpha par transitivité de α\alpha, appliquée deux fois ; zz, yy, xx sont donc trois éléments de α\alpha avec z∈y∈xz \in y \in x, d'où z∈xz \in x, l'ordre ∈\in étant transitif sur α\alpha.

(ii) Si α∈α\alpha \in \alpha, alors α\alpha est un élément xx de α\alpha tel que x∈xx \in x, ce que l'irréflexivité interdit.

(iii) α+\alpha^+ est transitif (Ensemble transitif). Ses éléments sont ceux de α\alpha, totalement et bien ordonnés par ∈\in, et α\alpha lui-même, qui contient tous les autres et ne s'appartient pas par (ii).

Vérifions les quatre conditions. L'irréflexivité vient de (ii) pour α\alpha, et de l'irréflexivité sur α\alpha pour les autres éléments.

Pour la transitivité, soit x∈y∈zx \in y \in z dans α+\alpha^+. Si z=αz = \alpha, alors y∈αy \in \alpha et x∈αx \in \alpha par transitivité de l'ensemble α\alpha. Sinon z∈αz \in \alpha, puis y∈αy \in \alpha et x∈αx \in \alpha par transitivité de l'ensemble α\alpha, et x∈zx \in z par transitivité de ∈\in sur α\alpha.

Pour la totalité, deux éléments de α\alpha sont comparables, et tout élément de α\alpha appartient à α\alpha.

Enfin, soit SS une partie non vide de α+\alpha^+. Si S∩αS \cap \alpha est non vide, soit mm son plus petit élément : aucun élément de S∩αS \cap \alpha n'appartient à mm, et α∉m\alpha \notin m, sinon α∈m⊂α\alpha \in m \subset \alpha contredirait (ii). Sinon S={α}S = \{\alpha\}, et α∉α\alpha \notin \alpha par (ii).

(iv) Soit γ\gamma le plus petit élément de β∖α\beta \setminus \alpha, non vide par hypothèse. Montrons que γ=α\gamma = \alpha.

Si x∈γx \in \gamma, alors x∈βx \in \beta par transitivité, et xx précède γ\gamma, donc x∉β∖αx \notin \beta \setminus \alpha par minimalité : x∈αx \in \alpha.

Réciproquement, si x∈αx \in \alpha, alors x∈βx \in \beta et xx est comparable à γ\gamma dans β\beta. On ne peut avoir x=γx = \gamma, puisque γ∉α\gamma \notin \alpha, ni γ∈x\gamma \in x, sinon γ∈α\gamma \in \alpha par transitivité de α\alpha. Donc x∈γx \in \gamma. Ainsi α=γ∈β\alpha = \gamma \in \beta.

□
Remarque

Le point (i) dit qu'un ordinal est exactement l'ensemble des ordinaux qui le précèdent : α={β:β<α}\alpha = \{\beta : \beta < \alpha\}. Chaque ordinal est l'ensemble de ses prédécesseurs, comme chaque entier sera, dans la construction de ℕ\mathbb N, l'ensemble des entiers plus petits.

Ouvrir dans l'atlas interactif →