Die Struktur der perfekten Mengen
Wir zeigen nun, dass nichtleere perfekte Mengen immer die Mächtigkeit des Kontinuums besitzen. Genauer werden wir beweisen, dass eine perfekte Menge, die keine Intervalle enthält, im Wesentlichen nichts anderes ist als eine verzerrte Cantormenge. Hierzu eine für sich interessante Vorüberlegung:
Definition (Intervallzerlegung einer offenen Menge)
Sei U ⊆ ℝ offen und nichtleer. Eine Menge ℐ heißt eine Intervallzerlegung von U, falls gilt:
(i) | Jedes I ∈ ℐ ist ein offenes, nichtleeres reelles Intervall. |
(ii) | U = ⋃ ℐ. |
(iii) | I ∩ J = ∅ für alle I, J ∈ ℐ mit I ≠ J. |
Satz (Existenz und Eindeutigkeit der Intervallzerlegung)
U ⊆ ℝ offen und nichtleer. Dann existiert eine eindeutige Intervallzerlegung ℐ von U.
Beweis
Die Idee ist, von jedem x ∈ U soweit nach links und rechts zu gehen, bis wir Elemente aus dem Komplement von U treffen. Alle so erhaltenen Intervalle bilden die gesuchte Zerlegung von U. Sei A = ℝ − U. Für x ∈ U setzen wir
Ix = ] ℓx, rx [.
Dann gilt Ix ⊆ U für alle x ∈ U. Sei nun
ℐ = { Ix | x ∈ U }.
Dann ist ℐ eine Intervallzerlegung von U: (i) und (ii) sind klar, und (iii) folgt daraus, dass alle Intervallgrenzen ℓx, rx keine Elemente von U sind. Die Intervalle in ℐ können sich also nicht überlappen. Die Eindeutigkeit einer Intervallzerlegung ist klar.
Variante
Eine notationell etwas elegantere Definition von ℐ ist die folgende. Für alle a, b ∈ U setzen wir:
a ∼ b falls [ a, b ] ⊆ U und [ b, a ] ⊆ U.
Dann ist ∼ eine Äquivalenzrelation auf U. Weiter ist jede Äquivalenzklasse a/∼ ein offenes, nichtleeres Intervall, und je zwei verschiedene a/∼ und b/∼ sind disjunkt. Wir setzen ℐ = U/∼ = { a/∼ | a ∈ U }. Dann ist ℐ die gesuchte Intervallzerlegung von U.
Einige Bemerkungen zur Intervallzerlegung ℐ einer offenen Menge sind:
(1) | Als Menge von paarweise disjunkten offenen Mengen ist ℐ abzählbar (jedes I ∈ ℐ enthält eine rationale Zahl als Element). |
(2) | Ist ℐ die Intervallzerlegung von U und ist I = ] c, d [ ∈ ℐ, so gilt c, d ∈ ℝ − U, falls c, d ∈ ℝ, d. h. c, d ≠ ±∞. Reelle Grenzen der Intervalle in ℐ gehören also immer zum Komplement von U. |
Der zweite Punkt zeigt den Grund, warum ein analoger Satz schon im ℝ2 falsch ist. Ein U ⊆ ℝ2 ist offen, falls für jedes x ∈ U ein ε > 0 existiert, sodass das Innere eines Kreises um x mit Radius ε ganz in U liegt. Ein offenes U ⊆ ℝ2 lässt sich nun i. A. nicht in disjunkte offene Kreise (= Kreisscheiben ohne Rand) zerlegen. Ein Gegenbeispiel ist U = ] 0, 1 [ × ] 0, 1 [: Bilden wir für x ∈ U einen x enthaltenden möglichst großen Kreis K, dessen Inneres ganz in U liegt, so liegen auf der Kreislinie sowohl Punkte von U als auch Punkte von ℝ − U; jedes y ∈ U, das auf der Kreislinie liegt, kann dann nur noch mit Hilfe eines K überlappenden Kreisinneren eingefangen werden. Im eindimensionalen Fall finden wir dagegen immer ein x ∈ U enthaltendes offenes Intervall, dessen Rand ganz im Komplement ℝ − U liegt.
Jede Intervallzerlegung ℐ besitzt eine natürliche lineare Ordnung:
Definition (Intervallordnung auf ℐ)
Sei ℐ eine Intervallzerlegung. Wir setzen für I, J ∈ ℐ:
I < J falls sup(I) ≤ inf (J).
< heißt die Intervallordnung auf ℐ.
Die Intervallordnung ist eine lineare Ordnung auf 𝒥. Der Fall sup(I) = inf (J) ist möglich: Sei U = ℝ − { 0 }. Dann ist die Intervallzerlegung von U die Menge
{ ] −∞, 0 [ , ] 0, +∞ [ }.
Eine Intervallzerlegung haben wir implizit bereits kennengelernt: Ist U das Komplement der Cantormenge im Einheitsintervall, also U = [ 0, 1 ] − C, so besteht die Intervallzerlegung von U gerade aus den mittleren Drittelintervallen, die bei der Konstruktion der natürlichen Approximation 〈 Cn | n ∈ ℕ 〉 der Cantormenge entfernt wurden.
Nach diesen Vorüberlegungen können wir nun zeigen, dass alle beschränkten, abgeschlossenen und überabzählbaren Teilmengen von ℝ, die keine Intervalle enthalten, nach Entfernung ihrer verborgen isolierten Punkte den Ordnungstyp der Cantormenge besitzen. Dies rechtfertigt dann im nachhinein die folgende Definition:
Definition (C-artige Mengen)
Ein P ⊆ ℝ heißt C-artig, falls gilt:
(i) | P ist perfekt und nichtleer, |
(ii) | P ist beschränkt, |
(iii) | P enthält kein Intervall [ a, b ] mit a, b ∈ ℝ, a < b. |
Wir zeigen nun, dass die von einer C-artigen Menge gebildeten Zwischenräume eine Ordnung des Typs η der rationalen Zahlen bilden.
Satz
Sei P ⊆ ℝ eine C-artige Menge, und sei ℐ die Intervallzerlegung von U = [ inf (P), sup(P) ] − P. Weiter seien L und R die Menge der linken bzw. rechten Grenzpunkte der Intervalle aus ℐ, und es sei E = L ∪ R. Dann gilt:
(i) | o. t.(〈 ℐ, < 〉) = η. |
(ii) | E′ = P. |
(iii) | Sei x ∈ P, x ≠ inf (P). Dann gilt: x = sup({ a ∈ E | a < x }) gdw x ∉ R. |
(iv) | Sei x ∈ P, x ≠ sup(P). Dann gilt: x = inf ({ a ∈ E | x < a }) gdw x ∉ L. |
Beweis
zu (i):
Wir verwenden den Charakterisierungssatz von Cantor für den Ordnungstyp η der rationalen Zahlen. Zunächst ist ℐ abzählbar. Weiter hat 〈 ℐ, < 〉 wegen P perfekt keine Endpunkte und ist also unbeschränkt. Die Ordnung 〈 ℐ, < 〉 ist dicht, da andernfalls P ein nichttriviales Intervall oder einen isolierten Punkt enthalten würde. Also gilt
o. t.(〈 ℐ, < 〉) = η.
zu (ii):
Seien a, b ∈ ℝ und inf (P) ≤ a < b ≤ sup(P). Dann gilt:
(+) ] a, b [ ∩ E = ∅ folgt ] a, b [ ∩ P = ∅.
Beweis von (+)
Da P keine Intervalle enthält, existiert ein z ∈ ] a, b [ mit z ∈ U. Sei dann I ∈ ℐ mit z ∈ I. Wegen ] a, b [ ∩ E = ∅ gilt dann ] a, b [ ⊆ I. Wegen I ⊆ U also ] a, b [ ∩ P = ∅. Dies zeigt (+).
Aus (+) folgt, dass jedes x ∈ P Häufungspunkt von E ist, denn andernfalls existieren y, z ∈ ℝ mit y < x < z und ] y, x [ ∩ P = ] x, z [ ∩ P = ∅, und dann ist x ein isolierter Punkt von P, Widerspruch!
zu (iii):
Die Richtung von links nach rechts ist trivial. Sei also x ∈ P, x ≠ inf (P), und sei x ∉ R. Annahme sup({ a ∈ E | a < x }) < x. Dann existiert nach (+) ein y < x mit inf (P) < y und ] y, x [ ∩ P = ∅. Dann ist aber ] y, x [ ⊆ U, und wegen x ∈ P ist dann notwendig x ∈ R, Widerspruch.
zu (iv):
Analog zu (iii).
Aus diesem Resultat über den Ordnungstyp der Zwischenräume von C-artigen Mengen folgt nun, dass C-artige Mengen selbst immer den Ordnungstyp ξ der Cantormenge haben.
Satz (Ordnungstyp der C-artigen Mengen)
Sei P ⊆ ℝ eine C-artige Menge. Dann ist o. t.(〈 P, < 〉) = ξ.
Beweis
Sei ℐ die Intervallzerlegung von [ inf (P), sup(P) ] − P, und sei 𝒥 die Intervallzerlegung von [ 0, 1 ] − C. Weiter seien E und F die Mengen der Grenzpunkte der Intervalle in ℐ bzw. 𝒥. Nach dem Satz oben existiert ein Ordnungsisomorphismus f : ℐ → 𝒥 (bzgl. der Intervallordnungen auf ℐ und 𝒥). Wir definieren einen Ordnungsisomorphismus g : E → F durch
g(a) = a′, g(b) = b′ falls ] a, b [ ∈ ℐ und f(] a, b [) = ] a′, b′ [.
Weiter definieren wir h : P → C durch
Seien x, y ∈ P, x < y. Existieren z1, z2 ∈ E mit x < z1 < z2 < y, so gilt
h(x) ≤ h(z1) = g(z1) < g(z2) = h(z2) ≤ h(y).
Andernfalls gilt aber ] x, y [ ∈ ℐ, also x, y ∈ E, und dann ist
h(x) = g(x) < g(y) = h(y).
Also ist h ordnungstreu und injektiv.
h ist aber auch surjektiv:
Sei hierzu y ∈ C. Ist y ∈ F oder y = inf (C), so ist offenbar y ∈ rng(h). Andernfalls gilt nach dem Satz oben y = sup({ a ∈ F | a < y }). Sei dann
x = sup({ a ∈ E | g(a) < y }).
Dann ist h(x) = y. Also ist h : P → C ein Ordnungsisomorphismus, und damit gilt
o. t.(〈 P, < 〉) = o. t.(〈 C, < 〉) = ξ.
Hieraus erhalten wir nun leicht:
Korollar (Mächtigkeit der perfekten Mengen)
Sei P ⊆ ℝ perfekt und nichtleer. Dann gilt |P| = |ℝ|.
Beweis
Enthält P ein Intervall I = [ a, b ], a < b, so ist |P| = |ℝ| wegen |I| = |ℝ|. Andernfalls seien x ∈ P und a, b ∈ ℝ mit a, b ∉ P und a < x < b. Dann ist der Durchschnitt P ∩ [ a, b ] C-artig, also ordnungsisomorph zur Cantormenge C. Insbesondere also |P ∩ [ a, b ]| = |C| = |ℝ|, und damit |P| = |ℝ|.
Korollar (Mächtigkeiten der abgeschlossenen Mengen)
Sei P ⊆ ℝ abgeschlossen. Dann ist P abzählbar oder es gilt |P| = |ℝ|.
Beweis
Sei P abgeschlossen und überabzählbar, und sei P = P* ∪ A die Cantor-Bendixson-Zerlegung von P. Dann ist P* ⊆ P nichtleer und perfekt. Also |P*| = |ℝ|, und damit |P| = |ℝ|.
Cantor (1884b):
„Wir haben also den folgenden Satz:
Eine unendliche abgeschlossene lineare Punktmenge hat entweder die erste Mächtigkeit [ist abzählbar unendlich] oder sie hat die Mächtigkeit des Linearkontinuums …
Dass dieser merkwürdige Satz eine weitere Gültigkeit auch für nicht abgeschlossene lineare Punktmengen und ebenso auch für alle n-dimensionalen Punktmengen hat, wird in späteren Paragraphen bewiesen werden …
Hieraus wird … geschlossen werden, dass das Linearkontinuum die Mächtigkeit der zweiten Zahlenklasse (II.) hat [ d. h. |ℝ| = ℵ1 ].
Halle, 15. Novbr. 1883.
(Fortsetzung folgt).“
Cantor hat hier also die Lösung des Kontinuumsproblems angekündigt. Und aus dem Satz über die Mächtigkeit der abgeschlossenen Teilmengen von ℝ kann man in der Tat die Hoffnung schöpfen, das Kontinuumsproblem lösen zu können. Cantor hatte folgendes Ziel im Auge:
Konstruiere eine beliebige abgeschlossene Menge P der kleinsten überabzählbaren Mächtigkeit ℵ1!
Dann hat P als überabzählbare abgeschlossene Menge einen nichtleeren perfekten Kern, also gilt |P| = |ℝ|. Andererseits gilt nach Konstruktion |P| = ℵ1. Also ist die Mächtigkeit des Kontinuums kleinstmöglich, und die Kontinuumshypothese ist bewiesen.
Die Konstruktion einer abgeschlossenen Menge P ⊆ ℝ der Mächtigkeit ℵ1 erscheint nicht unmöglich. Man wirft überabzählbar viele Punkte auf die Linie ℝ, sodass möglichst wenig Häufungspunkte entstehen, die man wegen der Abgeschlossenheitsforderung immer mit dazu nehmen muss. Um isolierte Punkte braucht man sich nicht zu kümmern …
Es wäre ein schöner, trickreicher, wahrhaft Cantorscher Beweis der Kontinuumshypothese gewesen, und ein krönender Höhepunkt eines Lebenswerks. Es ist eine Schande, dass es nicht funktioniert!