Définition 2Ordinaux, cardinaux
Ordinal
Un ordinal est un ensemble transitif sur lequel la relation est un ordre strict bien fondé et total.
Cela signifie que, pour , on n'a jamais ; entraîne ; on a , ou ; et toute partie non vide de a un élément tel qu'aucun de ses éléments n'appartienne à .
Autrement dit, l'ordre large « ou » est un bon ordre sur .
Pour deux ordinaux, on écrit pour , et pour « ou ».
En présence de l'axiome de fondation (Fondation), l'irréflexivité et la bonne fondation sont automatiques : un ordinal est alors simplement un ensemble transitif sur lequel est transitive et totale. On garde ici la définition longue, qui ne dépend pas de cet axiome.
La notation suggère un ordre sur tous les ordinaux. Ce n'est pas une relation au sens de Relation, puisque les ordinaux ne forment pas un ensemble, comme le montrera le paradoxe de Burali-Forti.