Théorème 1Ordinaux, cardinaux
Les ordinaux sont bien ordonnés
(i) Pour tous ordinaux et , on a exactement l'une des relations , , . De plus, si et seulement si .
(ii) Tout ensemble non vide d'ordinaux a un plus petit élément, qui est .
(iii) Pour tout ensemble d'ordinaux, est un ordinal, et c'est le plus petit ordinal supérieur ou égal à tous les éléments de ; on le note .
Démonstration
(i) L'ensemble est transitif, comme intersection de deux ensembles transitifs, et c'est une partie de ; il est donc bien ordonné par , et c'est un ordinal.
Si l'on avait à la fois et , le point (iv) du nœud Éléments d'un ordinal donnerait et , donc , ce qu'interdit le point (ii).
Donc , c'est-à-dire , ou . Dans le premier cas, ou , toujours par (iv) ; dans le second, ou .
Les trois cas s'excluent : et entraîneraient par transitivité de , et est exclu de même. Enfin, si , alors par transitivité de ; la réciproque est (iv).
(ii) Soit . Si aucun élément de n'appartient à , alors est le plus petit élément de par (i). Sinon, est une partie non vide de , qui a un plus petit élément ; tout vérifie ou , donc .
Par (i), pour tout , donc , et puisque .
(iii) 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 d'après (i) ci-dessus, et toute partie non vide en a un plus petit élément d'après (ii). La relation y est irréflexive par le point (ii) de Éléments d'un ordinal, et transitive, puisque donne par transitivité de l'ensemble . C'est donc un ordinal.
Il contient chaque , d'où ; et si pour tout , alors pour tout , donc .
□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.