Ordinalzahl

aus Wikipedia, der freien Enzyklopädie

Beim Zählen benutzt man Ordinalzahlen (auch Ordnungszahlen genannt), um die Position eines Elements in einer Folge anzugeben: "Erstes, zweites, drittes, ... Element". Sprachlich benutzt man dazu bestimmte Zahlwörter.

Der Mathematiker Georg Cantor beschrieb, wie man dieses Konzept innerhalb der Mengenlehre auf unendliche Mengen verallgemeinern kann und wie man mit transfiniten Ordinalzahlen rechnen kann.

Eine natürliche Zahl kann für zwei Zwecke benutzt werden: Zum einen, um die Anzahl der Elemente einer (endlichen) Menge zu beschreiben, und zum anderen, um die Position eines Elements in einer geordneten Menge anzugeben. Während diese beiden Konzepte für endliche Mengen übereinstimmen, muss man sie für unendliche Mengen unterscheiden. Die Beschreibung der Größe einer Menge führt zum Begriff der Kardinalzahl, während die Beschreibung der Position in einer geordneten Menge zu Ordinalzahlen führt, die hier beschrieben sind.

Die Gesamtheit der Ordinalzahlen bildet in der modernen Mengenlehre - wie die Kardinalzahlen - eine echte Klasse.

Inhaltsverzeichnis 1 Natürliche Zahlen als Mengen 2 Motivation und Definition 3 Eigenschaften 4 Rechenoperationen 4.1 Addition 4.2 Multiplikation 4.3 Potenzierung 5 Topologische Eigenschaften

[Bearbeiten] Natürliche Zahlen als Mengen

Man definiert die natürlichen Zahlen in der Mengenlehre üblicherweise auf die folgende Weise:

(die leere Menge)

...

Allgemein:

So definiert, sind die natürlichen Zahlen wohlgeordnet durch die Elementrelation (). Zum Beispiel hat die Zahl 4 die Elemente 0, 1, 2, 3, die als 0 < 1 < 2 < 3 geordnet werden. Man schreibt deshalb auch 4: = {0 < 1 < 2 < 3}. Eine natürliche Zahl a ist also kleiner als eine Zahl b wenn a ein Element von b ist.

Für die gesamte Menge der natürlichen Zahlen setzt man:

[Bearbeiten] Motivation und Definition

Wir wollen zwei wohlgeordnete Mengen nicht unterscheiden, wenn sie sich nur im "Aussehen" ihrer Elemente, nicht aber in deren Anordnung unterscheiden, dazu definieren wir:

Zwei total geordnete Mengen und heißen ordnungsisomorph, wenn es eine Bijektion gibt, so dass für alle gilt:

Aus folgt .

Die Abbildung f heißt dann Ordnungsisomorphismus (siehe auch Isomorphismus).

Nun kann man zeigen, dass jede endliche wohlgeordnete Menge ordnungsisomorph zu (genau) einer natürlichen Zahl ist. Außerdem sind für eine wohlgeordnete Menge folgende Aussagen äquivalent: sie ist endlich; die umgekehrte Ordnung ist eine Wohlordnung; jede nichtleere Teilmenge hat ein größtes Element.

Dies liefert die Grundlage für die Verallgemeinerung der natürlichen Zahlen zu Ordinalzahlen, die als spezielle wohlgeordnete Mengen so gewählt werden, dass jede wohlgeordnete Menge ordnungsisomorph zu genau einer Ordinalzahl ist. Die folgende Definition verbessert Cantors Ansatz und wurde zuerst von John von Neumann angegeben:

Eine Menge S heißt Ordinalzahl, wenn jedes Element von S auch Teilmenge von S ist und S bezüglich der Mengeninklusion „“ total geordnet ist.

Eine solche Menge S ist automatisch wohlgeordnet aufgrund des Fundierungssaxioms, welches besagt: Jede nichtleere Menge S hat ein Element a, das disjunkt zu S ist.

Die natürlichen Zahlen sind nach dieser Definition Ordinalzahlen. Zum Beispiel ist 2 = {0,1} ein Element von 4 = {0,1,2,3} und gleichzeitig eine Teilmenge. ω ist ebenfalls eine Ordinalzahl, die kleinste transfinite Ordinalzahl (größer als jede natürliche Zahl).

[Bearbeiten] Eigenschaften

Man kann mittels transfiniter Induktion zeigen, dass jede wohlgeordnete Menge ordnungsisomorph zu genau einer Ordinalzahl ist.

Die Elemente einer Ordinalzahl sind selbst Ordinalzahlen. Hat man zwei Ordinalzahlen S und T, dann ist S ein Element von T genau dann, wenn S eine Teilmenge von T ist, und es gilt dass entweder S ein Element von T, oder T ein Element von S, oder S = T ist. Damit sind Ordinalzahlen total geordnet bezüglich der Elementbeziehung. Es gilt sogar noch mehr:

Jede Menge von Ordinalzahlen ist wohlgeordnet.

Dies verallgemeinert das Wohlordnungsprinzip, dass jede Menge von natürlichen Zahlen wohlgeordnet ist, und erlaubt die freie Anwendung der transfiniten Induktion und der Beweismethode des "unendlichen Abstiegs" auf Ordinalzahlen.

Eine wichtige Feststellung ist, dass jede Ordinalzahl S genau die Ordinalzahlen als Elemente hat, die kleiner sind als S. Durch diesen Satz wird die mengentheoretische Struktur einer Ordinalzahl vollständig durch kleinere Ordinalzahlen beschrieben. Man benutzt diese Tatsache, um andere Aussagen zu beweisen, wie z. B., dass jede Menge S von Ordinalzahlen ein Supremum hat, nämlich die Vereinigung aller Elemente von S, welche selbst eine Ordinalzahl ist. Eine andere Folgerung ist der Satz, dass die Klasse aller Ordinalzahlen keine Menge, sondern eine echte Klasse ist. Der Beweis basiert auf dem Regularitätsaxiom, dass keine Menge sich selbst als Element enthält. Wäre die Klasse aller Ordinalzahlen eine Menge, dann wäre sie selbst eine Ordinalzahl, müsste sich also selbst enthalten. (Siehe auch das Burali-Forti-Paradoxon.)

[Bearbeiten] Rechenoperationen

[Bearbeiten] Addition

Um die Summe zweier Ordinalzahlen S und T zu definieren, geht man so vor: Man benennt die Elemente von T so um, dass S und T disjunkt sind, und "schreibt S links neben T", d. h. man vereinigt S mit T und definiert die Ordnung so, dass innerhalb von S und T jeweils die vorige Ordnung gilt und jedes Element von S kleiner ist als jedes Element von T. Auf diese Weise wird die neue Menge wohlgeordnet und ist ordnungsisomorph zu einer eindeutig bestimmten Ordinalzahl, die man mit S + T bezeichnet. Diese Addition ist assoziativ und verallgemeinert die Addition natürlicher Zahlen.

Die erste transfinite Ordinalzahl ist die geordnete Menge aller natürlichen Zahlen, man bezeichnet sie mit ω. Veranschaulichen wir uns die Summe ω + ω: Wir schreiben die zweite Kopie als {0' < 1' < 2' < ...}, dann haben wir

ω + ω = {0 < 1 < 2 < 3 < ... < 0' < 1' < 2' < 3' < ...}

Diese Menge ist nicht ω, denn in ω ist die 0 die einzige Zahl ohne Vorgänger, und ω + ω hat zwei Elemente ohne Vorgänger (0 und 0'). Die Menge 3 + ω sieht so aus:

{0 < 1 < 2 < 0' < 1' < 2' < 3' < ...}

Und nach einem weiteren Umbenennen sieht sie aus wie ω. Wir haben also 3 + ω = ω. Dagegen ist ω + 3

{0 < 1 < 2 < ... < 0' < 1' < 2'}

ungleich ω, denn 2' ist das größte Element von ω+3, aber ω hat kein größtes. Also ist die Addition nicht kommutativ. Man sollte nun erkennen können, dass z. B. ω + 4 + ω = ω + ω ist.

[Bearbeiten] Multiplikation

Um zwei Ordinalzahlen S und T zu multiplizieren, schreibt man T hin und ersetzt jedes Element von T durch eine andere Kopie von S. Das Ergebnis ist eine wohlgeordnete Menge, die isomorph zu genau einer Ordinalzahl ist, die man mit S·T bezeichnet. Auch diese Verknüpfung ist assoziativ und verallgemeinert die Multiplikation der natürlichen Zahlen. (Dasselbe Ergebnis erreicht man, indem man auf dem kartesischen Produkt S × T eine lexikographische Ordnung definiert: (s1,t1) <= (s2,t2), falls t1<t2 oder (t1=t2 und s1<=s2).)

Die Ordinalzahl ω·2 sieht so aus:

{0₀ < 1₀ < 2₀ < ... < 0₁ < 1₁ < 2₁ < ...}

Man erkennt, dass ω·2 = ω + ω ist. Dagegen sieht 2·ω so aus:

{0₀ < 1₀ < 0₁ < 1₁ < 0₂ < 1₂ < ...}

und nach Umbenennen sehen wir, dass 2·ω = ω ist. Also ist auch die Multiplikation von Ordinalzahlen nicht kommutativ.

Eines der Distributivgesetze gilt für Ordinalzahlen: R·(S+T) = R·S + R·T. Das kann man direkt aus den Definitionen ablesen. Jedoch gilt das andere Distributivgesetz nicht allgemein, denn z. B. ist (1+1)·ω = 2·ω = ω, aber 1·ω + 1·ω = ω + ω.

Das neutrale Element der Addition ist die 0, das neutrale Element der Multiplikation ist die 1. Keine Ordinalzahl außer 0 hat ein Negatives (ein additiv inverses Element), also bilden die Ordinalzahlen mit der Addition keine Gruppe, und erst recht keinen Ring.

[Bearbeiten] Potenzierung

Man kann fortfahren und die Potenz S^T von Ordinalzahlen S und T definieren und ihre Eigenschaften untersuchen, was wir in diesem Artikel jedoch nicht tun, da dafür noch weitere Eigenschaften der Ordinalzahlen bekannt sein müssen.

Es gibt Ordinalzahlen, die nicht mit einer endlichen Anzahl von Rechenoperationen (Addition, Multiplikation, Potenzierung) von ω aus erreichbar sind. Die kleinste von ihnen nennt man ε₀. Sie ist immer noch abzählbar, aber es gibt auch überabzählbare Ordinalzahlen. Die kleinste überabzählbare Ordinalzahl ist die Menge aller abzählbaren Ordinalzahlen, und wird mit ω₁ bezeichnet.

[Bearbeiten] Topologische Eigenschaften

Jede Ordinalzahl lässt sich aufgrund ihrer totalen Ordnung durch die Ordnungstopologie zu einem topologischen Raum machen. In dieser Topologie konvergiert die Folge (0, 1, 2, ...) gegen ω, und die Folge (ω, ω^ω, ω^(ω^ω), ...) konvergiert gegen ε₀. Ordinalzahlen ohne Vorgänger können stets als Grenzwert eines Netzes von kleineren Ordinalzahlen dargestellt werden und heißen Grenz-Ordinalzahlen. Im allgemeinen sind sie jedoch nicht Grenzwert einer Folge kleinerer Ordinalzahlen, wie z. B. die kleinste überabzählbare Ordinalzahl ω₁.

Die topologischen Räume ω₁ und ω₁+1 werden in Büchern oft als Beispiel einer nicht abzählbaren Topologie genannt. Zum Beispiel gilt im Raum ω₁+1, dass das Element ω₁ im Abschluss der Teilmenge ω₁ liegt, aber keine Folge in ω₁ gegen das Element ω₁ konvergiert. Der Raum ω₁ erfüllt das erste, aber nicht das zweite Abzählbarkeitsaxiom und ω₁+1 keines von beiden.