Die transfinite Arithmetik ist die Arithmetik der Ordinalzahlen. Die arithmetischen Operationen zwischen Ordinalzahlen kann man mittels transfiniter Rekursion als stetige Fortsetzung der finiten Rechenoperationen einführen oder durch geeignete Mengenkompositionen, so dass ihre Einschränkung auf den endlichen Ordinalzahlen der üblichen Arithmetik bei den natürlichen Zahlen entspricht. Die Addition und die Multiplikation von Ordinalzahlen ist von Cantor (1897) durch Komposition eingeführt worden, das Potenzieren dagegen funktional mittels Grenzübergang.[1] Die erste ausführliche und systematische Studie über transfinite Arithmetik stammt von Ernst Jacobsthal („Über den Aufbau der transfiniten Arithmetik“, Math. Ann., 1909). Sie zeigt, dass beide Methoden – die funktionale und die Kompositionsmethode – zu denselben Rechenoperationen führen.
Falls eine von zwei Ordinalzahlen die leere Menge ist, dann ist ihre Summe gleich der anderen Ordinalzahl. Um die Summe zweier nichtleerer Ordinalzahlen
und
zu definieren, geht man so vor: Man benennt die Elemente von
so um, dass
und die umbenannte Menge
disjunkt sind, und „schreibt
links neben
“, d. h. man vereinigt
mit
und definiert die Ordnung so, dass innerhalb von
und
jeweils die vorige Ordnung gilt und jedes Element von
kleiner ist als jedes Element von
.[2][3] Auf diese Weise wird die neue Menge wohlgeordnet und ist ordnungsisomorph zu einer eindeutig bestimmten Ordinalzahl, die man mit
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
, dann haben wir
![{\displaystyle \omega +\omega ={\textrm {ord}}(\{0<1<2<3<\dotsb <0_{(0)}<1_{(0)}<2_{(0)}<3_{(0)}<\dotsb \})}](https://wikimedia.org/api/rest_v1/media/math/render/svg/238fc59c9c37a1da217ccd468319bfeb199006f6)
Diese Menge ist nicht
, denn in
ist die
die einzige Zahl ohne unmittelbaren Vorgänger, und
hat zwei Elemente ohne unmittelbaren Vorgänger (
und
). Die Menge
sieht so aus:
![{\displaystyle {\textrm {ord}}(\{0<1<2<0_{(0)}<1_{(0)}<2_{(0)}<3_{(0)}<\dotsb \})=\omega }](https://wikimedia.org/api/rest_v1/media/math/render/svg/fc2ceac9ac5ea2309604b59527d7e7213eede86b)
Wir haben also
. Dagegen ist
![{\displaystyle \omega +3={\textrm {ord}}(\{0<1<2<3<\dotsb <0_{(0)}<1_{(0)}<2_{(0)}\})}](https://wikimedia.org/api/rest_v1/media/math/render/svg/56f175ced51dd3064523ece0ab12537a279b8040)
ungleich
, denn
ist das größte Element von
, aber
hat kein größtes. Also ist die Addition nicht kommutativ.[4] Man kann die Summe
von zwei Ordinalzahlen
und
funktional folgendermaßen definieren, wobei beide Definitionen in ZF äquivalent sind:
- falls
, dann sei
,
- falls
isoliert ist und
der Vorgänger von
ist, dann sei
,
- falls
eine Limeszahl ist, dann sei
.
Die Addition ist monoton. Das heißt:
und
. Falls
, dann existiert eine eindeutig bestimmte Ordinalzahl
, so dass
. Man bezeichnet sie mit:
.[5] Seien
und
zwei Ordinalzahlen.
Falls die Gleichung
eine Lösung
hat, dann hat sie im Falle
unendlich viele Lösungen und im Falle
genau eine. Hat
überhaupt Lösungen, dann versteht man unter
die kleinste unter ihnen. In diesem Sinne gilt für jede isolierte Zahl
:
. Jede transfinite Ordinalzahl lässt sich auf genau eine Weise als Summe
von einer Limeszahl
und einer endlichen Ordinalzahl
darstellen. Eine Ordinalzahl
heißt Rest von
, falls es eine Ordinalzahl
gibt, so dass
. Jede Ordinalzahl hat endlich viele Reste.[6]
Um zwei Ordinalzahlen
und
zu multiplizieren, schreibt man
hin und ersetzt jedes Element von
durch eine andere Kopie von
.[7] Das Ergebnis ist eine wohlgeordnete Menge, die isomorph zu genau einer Ordinalzahl ist, die man mit
bezeichnet.[8] Auch diese Verknüpfung ist assoziativ und verallgemeinert die Multiplikation der natürlichen Zahlen.
Die Ordinalzahl ω·2 sieht so aus:
![{\displaystyle \{0_{(0)}<1_{(0)}<2_{(0)}<\dotsb <0_{(1)}<1_{(1)}<2_{(1)}<\dotsb \}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d5cc081472f13958a6d7cd1add7f84f5a6d9650b)
Man erkennt, dass ω·2 = ω + ω ist. Dagegen sieht 2·ω so aus:
![{\displaystyle \{0_{(0)}<1_{(0)}<0_{(1)}<1_{(1)}<0_{(2)}<1_{(2)}<\dotsb \}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/dc154d98732cad1ed0bf372a8f30681e2b1b33f6)
und nach Umbenennen sehen wir, dass 2·ω = ω ist. Also ist auch die Multiplikation von Ordinalzahlen nicht kommutativ.
Eines der Distributivgesetze gilt für Ordinalzahlen:
. 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. Die funktionale Definition der Multiplikation lautet:
- falls
, dann sei
,
- für jede Ordinalzahl
sei
,
- falls
eine Limeszahl ist, dann sei
.
Es gelten die Monotoniegesetze:[9]
![{\displaystyle \xi <\eta \Rightarrow \forall \beta >0(\beta \xi <\beta \eta )}](https://wikimedia.org/api/rest_v1/media/math/render/svg/76bf2c52c773a4c9b2c531bb5f9332e9db73c490)
![{\displaystyle \xi \leq \eta \Rightarrow \xi \beta \leq \eta \beta }](https://wikimedia.org/api/rest_v1/media/math/render/svg/0c7ff4e3605b48fe695c9f56bb90f82f7b243738)
![{\displaystyle (\xi +\eta )\beta \leq \xi \beta +\eta \beta }](https://wikimedia.org/api/rest_v1/media/math/render/svg/4ac2f026d15566bd0d0b4191a1b469527d29ab68)
Für je zwei Ordinalzahlen
und
gilt
.[9] Falls
, dann heißt
Linksteiler von
und
Rechtsteiler.[10] Man sagt auch, dass
rechtsseitiges Vielfaches von
und linksseitiges Vielfaches von
ist. Die Limeszahlen sind die linksseitigen Vielfachen von
.[10] Jede Ordinalzahl hat endlich viele Rechtsteiler und nur dann endlich viele Linksteiler, wenn sie keine Limeszahl ist.[10] Mengen aus positiven Ordinalzahlen haben einen größten gemeinsamen Rechtsteiler, einen größten gemeinsamen Linksteiler und ein kleinstes linksseitiges gemeinsames Vielfaches. Ein rechtsseitiges gemeinsames Vielfaches ist nicht immer vorhanden. Gegenbeispiel ist
.[10] Für zwei Ordinalzahlen
und
existieren eindeutig bestimmte Ordinalzahlen
und
, so dass
.
Sei
ein Netz aus Ordinalzahlen mit der Ordinalzahl
als Indexmenge.
seien die Ordnungsrelationen der Kopien
für
. Die allgemeine Summe aller
wird wie folgt definiert:
![{\displaystyle \sum \nolimits _{\gamma <\xi }S_{\gamma }=\operatorname {ord} \left(\bigcup \nolimits _{\gamma <\xi }{S_{\gamma }}^{(\gamma )},\bigcup \nolimits _{\gamma }\delta _{{S_{\gamma }}^{(\gamma )}}\cup \bigcup \nolimits _{\gamma <\eta <\xi }({S_{\gamma }}^{(\gamma )}\times {S_{\eta }}^{(\eta )})\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0c2fe6a1b41782c19afbea4b4091ac2693258582)
Die Multiplikation ist also ein Spezialfall der allgemeinen Summe:
![{\displaystyle \xi \beta =\sum \nolimits _{\gamma <\beta }\xi }](https://wikimedia.org/api/rest_v1/media/math/render/svg/b9d6b3f869599a3f2d1a254a082b75fd918122b5)
Für jedes Ordinalzahlnetz
existiert genau eine Funktion:
mit den folgenden drei Eigenschaften:
![{\displaystyle F(0)=0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0181ee8ec360de142f24998353377687325cfc18)
für jede Ordinalzahl ![{\displaystyle \beta <\xi }](https://wikimedia.org/api/rest_v1/media/math/render/svg/03e420dbfe49b4292428fd04b123d554f9c98838)
für jede Limeszahl ![{\displaystyle \beta \leq \xi }](https://wikimedia.org/api/rest_v1/media/math/render/svg/c3334911468cc87045c10ebf6eaa98f1b08c9463)
Dem Wert
entspricht genau die allgemeine Summe von
.
Für ein Ordinalzahlnetz
sei
![{\displaystyle P=\left\{x\in {\underset {\beta <\xi }{\mathbf {\times } }}{S_{\beta }}{\Big |}\operatorname {card} (\{\zeta <\xi |0<\pi _{\zeta }(x)\})<\aleph _{0}\right\},}](https://wikimedia.org/api/rest_v1/media/math/render/svg/31ca1670466fc2d22062d0317c506850c44d5c16)
wobei
![{\displaystyle (\dotsc ,a,\dotsc )\mapsto a}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b5021c6ed0f97daa3fc4b595c660eee9efc0f8f0)
die Bezeichnung für die kanonische Projektion ist. Man definiere in
die Relation:
Das allgemeine Produkt aller Elemente von
wird durch
![{\displaystyle \prod _{\gamma <\xi }S_{\gamma }=\operatorname {ord} \left(P,\delta _{P}^{*}\cup \left\{(x,y)\in P\times P|x=y\right\}\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ad884d96323273c81865759ce9075d70bbe820dc)
definiert. Das allgemeine Produkt besteht also aus Tupeln der Länge
, die antilexikografisch geordnet sind und nur endlich viele positive Komponenten besitzen. Für jedes Ordinalzahlnetz
existiert genau eine Funktion:
mit den folgenden vier Eigenschaften:
![{\displaystyle F(0)=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6fe64b0aee8c3456f57db4924b822de6538b4489)
für jede Ordinalzahl ![{\displaystyle \beta <\xi }](https://wikimedia.org/api/rest_v1/media/math/render/svg/03e420dbfe49b4292428fd04b123d554f9c98838)
für Limeszahl
, falls ![{\displaystyle \forall \eta <\beta (S_{\eta }>0)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d2315b032355a71e8d94a3f119d9c99194ae5e4e)
für Limeszahl
, falls ![{\displaystyle \exists \eta <\beta (S_{\eta }=0)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3a1e090796005755527ecc0c278592b6b7840aaf)
Dem Wert
entspricht genau das allgemeine Produkt von
Die Folge
![{\displaystyle \{(0,0,0,\dotsc )<(0,1,0,\dotsc )<(0,0,1,\dotsc )<(0,1,1,\dotsc )<(0,0,2,\dotsc )<(0,1,2,\dotsc )}](https://wikimedia.org/api/rest_v1/media/math/render/svg/46cea03c9bceec97e017c7f8d6dd2d8fd85e7008)
ist ein Beispiel für eine antilexikografische Ordnung und stellt laut der Definition eine zu
ordnungsisomorphe Menge dar. Es gilt also
und
!
, was nicht überraschend ist, weil ja
! .
Die Potenzen sind Spezialfälle von allgemeinen Produkten:
![{\displaystyle \beta ^{\xi }=\prod \nolimits _{\gamma <\xi }\beta \,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/53ea32f3c4c4041841ae039377962f4f2d78f37d)
Man kann eine zu
ordnungsisomorphe Menge konstruieren, indem man (gemäß Produktdefinition) Folgen aus natürlichen Zahlen mit endlicher Anzahl von positiven Elementen betrachtet:
![{\displaystyle ({\overbrace {{\underbrace {a_{0},\dotsc ,a_{n-1}} _{n\in \mathbb {N} }},\underbrace {0,\dotsc ,0,\dotsc } _{\overset {\shortparallel }{0}}} ^{\omega }})\in \omega \times \omega }](https://wikimedia.org/api/rest_v1/media/math/render/svg/5ac825f0d6e421677d6eef447666dc40b30921aa)
und diese antilexikografisch ordnet:
Für Ordinalzahlen
gilt:
![{\displaystyle \xi ^{\beta +\eta }=\xi ^{\beta }\xi ^{\eta }}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d4b82d089365e4319b9f45779211be36e926179f)
![{\displaystyle (\xi ^{\beta })^{\eta }=\xi ^{\beta \eta }}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f6351c3dbc93626e57b99b686871e2529b756fde)
![{\displaystyle \beta <\eta \Rightarrow \xi ^{\beta }<\xi ^{\eta }}](https://wikimedia.org/api/rest_v1/media/math/render/svg/10a45deac5682ea5dfed56897f9f15540d8aa03f)
.
Für zwei Ordinalzahlen
und
gilt
.
Aus
folgt
. Für zwei Ordinalzahlen
und
existieren eindeutig bestimmte Ordinalzahlen:
– genannt Logarithmus von
zur Basis
, positives
und
, so dass
(Logarithmus-Satz). Die Potenzregel
aus der finiten Arithmetik ist in das Unendliche nicht übertragbar:
![{\displaystyle (2\cdot 2)^{\omega }<2^{\omega }2^{\omega }}](https://wikimedia.org/api/rest_v1/media/math/render/svg/665b434e0132b50ea7df534cd4abad367ef16b76)
![{\displaystyle (2(\omega +1))^{2}>2^{2}(\omega +1)^{2}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/77958fa257462a66e235e0fee7dd394c010e39b9)
Für zwei Ordinalzahlen
und
existieren endlich viele eindeutig bestimmte
und
, so dass
.
Diese Darstellung ist unter dem Namen Cantorsche Polynomdarstellung (oder
-adische Normalform) bekannt. Sie heißt für
Cantorsche Normaldarstellung (oder Cantorsche Normalform). Man kann die Cantorsche Normaldarstellung rekursiv verwenden und die Ordinalzahlen
genau so wie
in ihrer Normalform darstellen. Wenn dieser Prozess nach endlich vielen Schritten in endlichen Ordinalzahlen endet, erhält man einen elementaren Ausdruck für
, der aus
, natürlichen Zahlen und Zeichen für Rechenoperationen besteht. Allerdings ist dies nicht für jede Ordinalzahl möglich. Noch allgemeiner: durch endlich viele Zeichen lassen sich nur abzählbar viele Ordinalzahlen darstellen – also nur ein „verschwindend kleiner“ Teil der gesamten Klasse
.[11] Es existieren Ordinalzahlen
, für die
in ihrer Cantorschen Normaldarstellung gleich
ist. In diesem Fall führt die Normaldarstellung also zu keiner Vereinfachung. Die kleinste solche Zahl bezeichnet man mit
. Mit Hilfe der Cantorschen Normaldarstellung werden die Hessenbergschen natürlichen Operationen definiert.
- Heinz Bachmann: Transfinite Zahlen. Springer, 1967.
- Ernst Jacobsthal: Über den Aufbau der transfiniten Arithmetik. In: Mathematische Annalen. 66, 1909, S. 145–194.
- Dieter Klaua: Kardinal- und Ordinalzahlen. Teil 2. Vieweg, Braunschweig 1974, ISBN 3-528-06141-3[12]
- Dieter Klaua: Allgemeine Mengenlehre. Ein Fundament der Mathematik. Akademie-Verlag, Berlin 1964.
- Peter Komjath, Vilmos Totik: Problems and Theorems in Classical Set Theory. Springer, 2006, ISBN 978-0387302935.
- Wacław Sierpiński: Cardinal and ordinal numbers. 1965, ISBN 978-0900318023.
- Kazimierz Kuratowski, Andrzej Mostowski: Set theory. North-Holland, 1968, ISBN 978-0720404708.
- Felix Hausdorff: Grundzüge der Mengenlehre. 1914. Chelsea Publishing Company, New York, 1949.
- Herbert Enderton: Elements of Set Theory. Academic Press, New York 1977, ISBN 978-0122384400.
- Oliver Deiser: Einführung in die Mengenlehre. Springer, 2004, ISBN 978-3540204015.
- ↑ Cantor G.: Beiträge zur Begründung der transfiniten Mengenlehre. (Zweiter Artikel), Mathematische Annalen, 1897, 49, S. 207–246
- ↑ An dieser Stelle ist es angebracht zu erklären, was man unter Umbenennen der Elemente einer Ordinalzahl versteht und womit dieses Umbenennen überhaupt gerechtfertigt ist. Sei
eine nichtleere Ordinalzahl. Für beliebiges Element
von
und beliebige Ordinalzahl
wird mit
die Menge
bezeichnet. Hier ist wichtig, dass die Definition für geordnetes Paar nach Kuratowski verwendet wird. Damit ist garantiert, dass keine der Mengen
eine Ordinalzahl ist. Die Menge
wird als umbenannte Ordinalzahl oder Kopie bezeichnet. Die Wohlordnung in
sei durch
festgelegt. Ordinalzahlen sind ordnungsisomorph zu ihren Kopien. Keine Kopie ist Ordinalzahl und keine Ordinalzahl ist Element oder Untermenge einer Kopie. Alle Kopien einer Ordinalzahl und die Ordinalzahl selbst sind zueinander paarweise disjunkt.
- ↑ Es gilt also
, wobei
die Ordnungsrelation der wohlgeordneten Menge
bezeichnet.
- ↑ Es ist sogar so, dass
(s. Komjath, 2006, 8.17).
- ↑ In manchen Quellen wird die Bezeichnung
verwendet, die wohl auf Cantor zurückgeht (s. Sierpinski, 1965, XIV., §4, Th. 2 und Kuratowski, Mostowski, 1968, VII., § 5.). Wir halten uns an die Bezeichnung
, die man bei Jacobsthal, 1909, S. 166 sowie Hausdorff, 1914, Kap. V., § 2. und Bachmann, § 17.2 findet.
- ↑ s. Sierpinski, 1965, XIV., § 5.
- ↑ Dabei wird also jedes Element
von
durch
ersetzt.
- ↑ In unseren Bezeichnungen ist also
mit
und
. Man nennt eine solche Wohlordnung in einem kartesischen Produkt
antilexikographisch.
- ↑ a b s. Bachmann, § 10.
- ↑ a b c d s. Bachmann, § 17.3, § 18. sowie Sierpinski, 1965, XIV., § 11–12. und Komjath, Totik, 2006, 9.2, 9.8–9 und Jacobsthal, 1909, S. 176–188
- ↑ s. auch: Königs Paradoxie
- ↑ Diesem Buch liegt ein spezielles Axiomensystem zugrunde.