ATLAS Ouvrir dans l'atlas →

Théorème 1Ordinaux, cardinaux

Les ordinaux sont bien ordonnés

Énoncé

(i) Pour tous ordinaux α\alpha et β\beta, on a exactement l'une des relations α∈β\alpha \in \beta, α=β\alpha = \beta, β∈α\beta \in \alpha. De plus, α⩽β\alpha \leqslant \beta si et seulement si α⊂β\alpha \subset \beta.

(ii) Tout ensemble non vide SS d'ordinaux a un plus petit élément, qui est ⋂S\bigcap S.

(iii) Pour tout ensemble SS d'ordinaux, ⋃S\bigcup S est un ordinal, et c'est le plus petit ordinal supérieur ou égal à tous les éléments de SS ; on le note sup⁡S\sup S.

Démonstration

(i) L'ensemble α∩β\alpha \cap \beta est transitif, comme intersection de deux ensembles transitifs, et c'est une partie de α\alpha ; il est donc bien ordonné par ∈\in, et c'est un ordinal.

Si l'on avait à la fois α∩β≠α\alpha \cap \beta \neq \alpha et α∩β≠β\alpha \cap \beta \neq \beta, le point (iv) du nœud Éléments d'un ordinal donnerait α∩β∈α\alpha \cap \beta \in \alpha et α∩β∈β\alpha \cap \beta \in \beta, donc α∩β∈α∩β\alpha \cap \beta \in \alpha \cap \beta, ce qu'interdit le point (ii).

Donc α∩β=α\alpha \cap \beta = \alpha, c'est-à-dire α⊂β\alpha \subset \beta, ou α∩β=β\alpha \cap \beta = \beta. Dans le premier cas, α=β\alpha = \beta ou α∈β\alpha \in \beta, toujours par (iv) ; dans le second, β=α\beta = \alpha ou β∈α\beta \in \alpha.

Les trois cas s'excluent : α∈β\alpha \in \beta et β∈α\beta \in \alpha entraîneraient α∈α\alpha \in \alpha par transitivité de α\alpha, et α∈β=α\alpha \in \beta = \alpha est exclu de même. Enfin, si α∈β\alpha \in \beta, alors α⊂β\alpha \subset \beta par transitivité de β\beta ; la réciproque est (iv).

(ii) Soit α∈S\alpha \in S. Si aucun élément de SS n'appartient à α\alpha, alors α\alpha est le plus petit élément de SS par (i). Sinon, S∩αS \cap \alpha est une partie non vide de α\alpha, qui a un plus petit élément μ\mu ; tout β∈S\beta \in S vérifie β⩾α>μ\beta \geqslant \alpha > \mu ou β∈S∩α\beta \in S \cap \alpha, donc β⩾μ\beta \geqslant \mu.

Par (i), μ⊂β\mu \subset \beta pour tout β∈S\beta \in S, donc μ⊂⋂S\mu \subset \bigcap S, et ⋂S⊂μ\bigcap S \subset \mu puisque μ∈S\mu \in S.

(iii) ⋃S\bigcup S est transitif, comme réunion d'ensembles transitifs ; ses éléments sont des ordinaux par le point (i) du nœud Éléments d'un ordinal, totalement ordonnés par ∈\in d'après (i) ci-dessus, et toute partie non vide en a un plus petit élément d'après (ii). La relation ∈\in y est irréflexive par le point (ii) de Éléments d'un ordinal, et transitive, puisque x∈y∈zx \in y \in z donne x∈zx \in z par transitivité de l'ensemble zz. C'est donc un ordinal.

Il contient chaque α∈S\alpha \in S, d'où α⩽⋃S\alpha \leqslant \bigcup S ; et si γ⩾α\gamma \geqslant \alpha pour tout α∈S\alpha \in S, alors α⊂γ\alpha \subset \gamma pour tout α\alpha, donc ⋃S⊂γ\bigcup S \subset \gamma.

□
Remarque

L'ordre des ordinaux n'est autre que l'inclusion. C'est ce qui rend la théorie si maniable : comparer deux ordinaux, c'est comparer deux ensembles.

Ouvrir dans l'atlas interactif →