Cantorsche Normalform

Die cantorsche Normalform wird im mathematischen Teilgebiet der Mengenlehre behandelt, sie verallgemeinert die Darstellung von Zahlen im Stellenwertsystem bzgl. einer festen Basis auf Ordinalzahlen.

Cantorsche Normalform zur Basis β

Es sei $\beta >1$ eine Ordinalzahl. Dann gibt es zu jeder Ordinalzahl $\alpha >0$ eine eindeutig bestimmte natürliche Zahl $n$ und eindeutig bestimmte Ordinalzahlen $\sigma _{1},\ldots ,\sigma _{n}$ und $\tau _{1},\ldots ,\tau _{n}$, so dass

$\alpha =\beta ^{\sigma _{1}}\cdot \tau _{1}+\ldots +\beta ^{\sigma _{n}}\cdot \tau _{n}$ und

$\sigma _{1}>\ldots >\sigma _{n}$ und $1\leq \tau _{i}<\beta$ für $i=1,\ldots ,n$.

Zum Beweis

Der Beweis wird mittels transfiniter Induktion geführt. Mittels einfacher Lemmata über Ordinalzahlenarithmetik verschafft man sich die kleinste Ordinalzahl $\sigma _{1}$ mit $\beta ^{\sigma _{1}+1}>\alpha$. Dann gibt es Ordinalzahlen $1\leq \tau _{1}<\beta$ und $\gamma <\alpha$ mit $\alpha =\beta ^{\sigma _{1}}\cdot \tau _{1}+\gamma$. Schließlich ist $\gamma =0$ oder man kann auf $\gamma$ die Induktionsvoraussetzung anwenden, was ebenfalls den Beweis beendet.

Bemerkungen

Stellung der Koeffizienten

In obiger Darstellung der Ordinalzahl $\alpha$ bzgl. der Basis $\beta$ stehen die Koeffizienten $\tau _{i}$ rechts von den Potenzen $\beta ^{\sigma _{i}}$. Das weicht von der üblichen Schreibweise beim Stellenwertsystem in der Zahlentheorie ab, dort schreibt man die Koeffizienten gerne vor die Potenzen. Das ist dort kein Problem, da die Multiplikation in den natürlichen Zahlen kommutativ ist, was aber für die Ordinalzahlenmultiplikation nicht der Fall ist. So ist zum Beispiel $2\cdot \omega =\omega \not =\omega +\omega =\omega \cdot 2$, wobei $\omega$ die kleinste unendliche Ordinalzahl sei. Obiger Satz wird sogar falsch, wenn man die Koeffizienten vor die Potenzen setzt.

Basis ω

Ist speziell $\beta =\omega$, so nimmt obiger Satz folgende Form an:

Zu jeder Ordinalzahl $\alpha >0$ gibt es eindeutig bestimmte natürliche Zahlen $n,k_{1},\ldots ,k_{n}$ und Ordinalzahlen $\sigma _{1}>\ldots >\sigma _{n}$, so dass

$\alpha =\omega ^{\sigma _{1}}\cdot k_{1}+\ldots +\omega ^{\sigma _{n}}\cdot k_{n}$.

Dazu beachte man, dass Ordinalzahlen $\tau _{i}<\omega$ natürliche Zahlen sein müssen, die in dieser Formulierung mit $k_{i}$ bezeichnet sind. Diesen Satz nennt man auch den cantorschen Normalformsatz. Er wurde erstmals 1897 von Cantor für gewisse Ordinalzahlen bewiesen, der Beweis ließ sich aber auf beliebige Ordinalzahlen erweitern.

Basis 10

Verwendet man die Basis $\beta =10$, so erhält man für $\alpha <\omega$, also für natürliche Zahlen, genau die übliche Dezimaldarstellung im Stellenwertsystem zur Basis 10. Darüber hinaus liefert der Satz aber auch Darstellungen für größere Ordinalzahlen, zum Beispiel $\omega =10^{\omega }$ oder $\omega +\omega +37=10^{\omega }\cdot 2+10^{1}\cdot 3+10^{0}\cdot 7$.

Anwendungen

Die Darstellungen von Ordinalzahlen zur Basis $\omega$ werden zur Definition der sogenannten hessenbergschen natürlichen Operationen verwendet.

Des Weiteren ermöglichen sie einen Beweis des Satzes von Goodstein.