Proposition 1Ordinaux, cardinaux
Premières propriétés des ordinaux
(i) Tout élément d'un ordinal est un ordinal.
(ii) Aucun ordinal n'appartient à lui-même.
(iii) Si est un ordinal, est un ordinal, et en est le plus grand élément.
(iv) Si et sont des ordinaux et , alors .
Démonstration
(i) Soit . Par transitivité de , , et est sur la restriction d'un bon ordre strict, donc un bon ordre strict.
Il reste à voir que est transitif : si , alors et par transitivité de , appliquée deux fois ; , , sont donc trois éléments de avec , d'où , l'ordre étant transitif sur .
(ii) Si , alors est un élément de tel que , ce que l'irréflexivité interdit.
(iii) est transitif (Ensemble transitif). Ses éléments sont ceux de , totalement et bien ordonnés par , et 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 , et de l'irréflexivité sur pour les autres éléments.
Pour la transitivité, soit dans . Si , alors et par transitivité de l'ensemble . Sinon , puis et par transitivité de l'ensemble , et par transitivité de sur .
Pour la totalité, deux éléments de sont comparables, et tout élément de appartient à .
Enfin, soit une partie non vide de . Si est non vide, soit son plus petit élément : aucun élément de n'appartient à , et , sinon contredirait (ii). Sinon , et par (ii).
(iv) Soit le plus petit élément de , non vide par hypothèse. Montrons que .
Si , alors par transitivité, et précède , donc par minimalité : .
Réciproquement, si , alors et est comparable à dans . On ne peut avoir , puisque , ni , sinon par transitivité de . Donc . Ainsi .
□Le point (i) dit qu'un ordinal est exactement l'ensemble des ordinaux qui le précèdent : . Chaque ordinal est l'ensemble de ses prédécesseurs, comme chaque entier sera, dans la construction de , l'ensemble des entiers plus petits.