Zum Inhalt springen

Beweisarchiv: Mengenlehre: Ordinalzahlen: Nachfolger

Aus Wikibooks

Beweisarchiv: Mengenlehre

Charakteristikum unendlicher Mengen
Injektivität Surjektivität Bijektivität: Faktoren · Komposition · Linksinverse · Linkskürzbarkeit · Rechtsinverse · Rechtskürzbarkeit
Verkettungen: Assoziativgesetz der Hintereinanderausführung
Mächtigkeiten (Kardinalzahlen): lineare Ordnung · Kardinalität und Bijektionen · Potenzmenge
Deskriptive Mengenlehre: Satz von Young
Rechenregeln für Mengenoperationen: Assoziativgesetze · Distributivgesetze · Differenzgesetze · Grundeigenschaften der Inklusion · De Morgansche Regeln für Mengen · Bild und Urbild
Ordinalzahlen: Ordinalzahlen enthalten sich nicht selbst als Element · Elemente von Ordinalzahlen sind Ordinalzahlen · Durchschnitte von Ordinalzahlen sind Ordinalzahlen · Wohlordnung der Klasse aller Ordinalzahlen · Ordinalzahlen bilden eine echte Klasse · Der Nachfolger einer Ordinalzahl ist Ordinalzahl · Vereinigungen von Ordinalzahlen sind Ordinalzahlen · Limes- und Nachfolgerzahlen · Äquivalenz verschiedener Definitionen
Sätze die in ZF Äquivalent zum Auswahlaxiom sind: Alternative Darstellung des Auswahlaxioms · Wohlordnungssatz · Lemma von Zorn


Ist x eine Ordinalzahl, so ist auch x∪{x} eine Ordinalzahl und zwar die kleinste Ordinalzahl, die x enthält.

Bemerkung: x∪{x} heißt Nachfolger von x.

Beweis

[Bearbeiten]

Verwendet wird

(1) Elemente von Ordinalzahlen sind Ordinalzahlen
(2) Wohlordnung der Klasse aller Ordinalzahlen
(3) Ordinalzahlen enthalten sich nicht selbst als Element

Setze y=x∪{x}. Sei a∈y. Dann a=x oder a∈x Daher gilt gewiss (und zwar im zweiten Fall wegen der Transitivität von x) auch a⊆x⊆y, d.h. y ist transitiv.

Die Elemente von y sind die Ordinalzahl x sowie die Elemente von x, die gemäß (1) ebenfalls Ordinalzahlen sind. Als Menge von Ordinalzahlen ist y laut (2) durch ∈ wohlgeordnet.

Insgesamt folgt, dass y Ordinalzahl ist.

Sei jetzt z eine Ordinalzahl mit x∈z. Per Transitivität folgt auch x⊆z, also y⊆z. Wegen (3) gilt z∉z und erst recht z∉y. Wegen (2) gilt also entweder y=z oder y∈z, d. h. y ist die kleinste x als Element enthaltende Ordinalzahl.