Ordinal limite

En mathématiques et plus précisément en théorie des ensembles, un ordinal limite est un nombre ordinal non nul qui n'est pas un ordinal successeur.

Définition

[modifier | modifier le code]

D'après la définition[1] ci-dessus, un ordinal α est limite si et seulement s'il satisfait l'une des propositions équivalentes suivantes :

  • α ≠ 0 et ∀ β  β+1 ≠ α ;
  • 0 < α et ∀ β < α  β+1 < α ;
  • α ≠ 0 et ∀ β < α  ∃ γ   β < γ < α ;
  • α est non nul et égal à la borne supérieure de tous les ordinaux qui lui sont strictement inférieurs (l'ensemble des ordinaux strictement inférieurs à un ordinal successeur β +1 possède un plus grand élément, l'ordinal β) ;
  • en tant qu'ensemble d'ordinaux, α n'est pas vide et ne possède pas de plus grand élément ;
  • α peut s'écrire sous la forme ω·γ avec γ > 0 ;
  • α est un point d'accumulation de la classe des nombres ordinaux, munie de la topologie de l'ordre.

Certains manuels incluent également 0 parmi les ordinaux limites[2].

Exemples

[modifier | modifier le code]

La classe des nombres ordinaux étant bien ordonnée, il existe un ordinal limite plus petit que tous les autres, noté ω. Cet ordinal ω est également le plus petit ordinal infini et est la borne supérieure des entiers naturels. L'ordinal limite suivant est ω + ω = ω·2, suivi par ω·n, pour tout entier naturel n. À partir de la réunion de tous les ω·n, on obtient ω·ω = ω². Ce procédé peut être itéré pour produire :

Tous ces ordinaux demeurent dénombrables. Cependant, il n'existe aucune méthode récursivement énumérable pour nommer systématiquement tous les ordinaux plus petits que l'ordinal de Church–Kleene, qui est lui-même dénombrable.

Le premier ordinal non dénombrable est généralement noté ω1. Il s'agit également d'un ordinal limite.

En poursuivant, on peut définir les ordinaux limites suivants, correspondant à des cardinaux[3] :

En général, on obtient un ordinal limite en considérant la réunion d'un ensemble d'ordinaux qui n'admet pas de plus grand élément.

Les ordinaux de la forme ω²α, pour α > 0, sont des limites de limites, etc.

Notes et références

[modifier | modifier le code]
  1. ↑ (en) Kenneth Kunen, Set Theory : An Introduction to Independence Proofs, Amsterdam/New York, North-Holland, , 313 p. (ISBN 978-0-444-85401-8).
  2. ↑ (en) Thomas Jech, Set Theory, Springer (lire en ligne).
  3. ↑ Formellement, le cardinal ℵα est par définition ωα. Comme tout cardinal, c'est un ordinal qui n'est équipotent à aucun ordinal strictement inférieur.

Articles connexes

[modifier | modifier le code]