Einfache Folgerungen
Der ursprüngliche Beweis von Cantor zeigt sofort:
Korollar (jedes reelle Intervall ist überabzählbar)
Seien x, y ∈ ℝ mit x < y. Dann ist das offene Intervall
] x, y [ = { z ∈ ℝ | x < z < y } überabzählbar.
Übung
Zeigen Sie die Überabzählbarkeit jedes reellen Intervalls durch eine Modifikation des Diagonalarguments.
Wir geben noch einen weiteren Beweis mit Hilfe von Translationen.
Weiterer Beweis des Korollars
Für ein A ⊆ ℝ und ein z ∈ ℝ definieren wir
A + z = { x + z | x ∈ A }.
A + z heißt die Translation von A um z. Anschaulich wird die Menge A um den Wert z verschoben. Offenbar gilt ] x, y [ + z = ] x + z, y + z [. Weiter gilt |A| = |A + z|, denn f : A → A + z mit f (x) = x + z ist bijektiv.
Sei nun ] x, y [ ein beliebiges Intervall mit x < y, x, y ∈ ℝ. Annahme, ] x, y [ ist abzählbar. Es gilt aber ℝ = ⋃ { ] x, y [ + q | q ∈ ℚ } (! ). Da mit ] x, y [ auch alle ] x, y [ + q abzählbar sind, ist ℝ abzählbare Vereinigung von abzählbaren Mengen. Also ist ℝ abzählbar, Widerspruch!
Stärker gilt:
Satz (Mächtigkeit reeller Intervalle)
Seien a, b ∈ ℝ, a < b. Dann gilt
|ℝ| = |] a, b [|.
Beweis
Sei I = ] -1, 1 [. Es genügt zu zeigen: |ℝ| = |I|, denn offene Intervalle verschiedener Länge kann man durch einfache Streckung bijektiv aufeinander abbilden:
Sind a, b, c, d ∈ ℝ und a < b, c < d, so ist die Funktion f : ] a, b [ → ] c, d [ bijektiv, wobei
f (y) = c + (y − a)/(b − a) · (d − c) für alle y ∈ ] a, b [.
Wir definieren nun g : I → ℝ durch
Dann ist g : I → ℝ bijektiv.
Es gibt viele konkrete Funktionen, die Intervalle bijektiv auf ganz ℝ abbilden, z. B. ist die Tangensfunktion tan : ] − π/2, π/2 [ → ℝ bijektiv (und stetig).
Mit dem Satz von Cantor-Bernstein folgt leicht, dass auch halboffene und abgeschlossene reelle Intervalle, die mehr als einen Punkt enthalten, gleichmächtig zu ℝ sind; denn solche Intervalle enthalten ein offenes Intervall ] x, y [ mit x < y. Einen direkteren Beweis gibt die folgende Übung.
Übung
Sei I = ] 0, 1 [, J = ] 0, 1 ]= { x ∈ ℝ | 0 < x ≤ 1 }. Dann gilt |I| = |J|.
[Sei H = { 1/n | n ∈ ℕ, n ≥ 1 }. Wir betrachten die Funktion
g = { (1/n, 1/(n + 1)) | n ≥ 1 } ∪ id J − H.
H ist zudem der Wertebereich des Orbits von 1 unter g.]
Gleichmächtig zu ℝ ist weiter auch die Vereinigung von beliebig vielen Intervallen, falls mindestens ein Intervall der Vereinigung nichttrivial ist.
Übung
Es gilt |ℝ| = |ℝ × ℕ|.
[Sei I = [ 0, 1 [ = { x ∈ ℝ | 0 ≤ x < 1 }. Es gilt |I| = |ℝ|, und f : I × ℕ → ℝ mit f(x, n) = n + x ist injektiv.]
Für r ∈ ℝ, 0 < r, sei Kr die Kreislinie in ℝ2 = ℝ × ℝ mit Radius r um den Nullpunkt. Für beliebige r, r′ ∈ ℝ mit 0 < r < r′ erhält man eine Bijektion zwischen Kr und Kr′, indem man die Punkte der Kreislinien aufeinander abbildet, die auf den gleichen im Nullpunkt beginnenden Halbstrahlen liegen (d. h. die Punkte der Kreislinien mit gleichem Winkel zur x-Achse werden einander zugeordnet). Nach obiger Übung ist also |ℝ| = |⋃r > 0, r ∈ 𝔸 Kr |, da |ℝ| = |K1|. Wir werden im nächsten Kapitel zeigen, dass sogar der gesamte ℝ2 gleichmächtig zu ℝ ist!
Wir schließen hier noch eine Übung an, die zeigt, wie dünn ℚ × ℚ in ℝ × ℝ gesät ist. Die schöne Idee, Kreisbögen zu verwenden, stammt von Cantor.
Übung
Seien x, y ∈ ℝ2, x ≠ y. Sei ℙ = ℝ2 − ℚ2. Ein Kreisbogen zwischen x und y ist ein x und y verbindendes Segment eines Kreises im ℝ2; per Konvention rechnen wir hier x und y nicht zu einem Kreisbogen zwischen x und y mit dazu. Zeigen Sie: Es gibt einen Kreisbogen B zwischen x und y mit B ⊆ ℙ.
[Es gibt überabzählbar viele paarweise disjunkte Kreisbögen zwischen x und y.
Die Aussage gilt allgemein für ℙ = ℝ2 − A mit A ⊆ ℝ2 abzählbar.]
Wir können also verschiedene Punkte x und y im ℝ2 durch eine stetige Linie − sogar einen Kreisbogen − derart verbinden, dass die Verbindungslinie an allen Punkten der Menge ℚ × ℚ vorbeiläuft − obwohl die Menge ℚ × ℚ dicht in ℝ2 liegt (d. h. für alle x ∈ ℝ2 und alle r > 0 ist ℚ2 ∩ K(x, r) ≠ ∅, wobei K(x, r) ⊆ ℝ2 hier den Vollkreis um x mit Radius r bezeichnet).
Cantor (1882b):
„Was die abzählbaren Punktmengen anbetrifft, so bieten sie eine merkwürdige Erscheinung dar, welche ich im Folgenden zum Ausdruck bringen möchte. Betrachten wir irgendeine Punktmenge (M), welche innerhalb eines n-dimensionalen stetig zusammenhängenden Gebietes A überalldicht verbreitet ist und die Eigenschaft der Abzählbarkeit besitzt, so dass die zu (M) gehörigen Punkte sich in der Reihenform:
M1, M2, …, Mν, …
vorstellen lassen; als Beispiel diene die Menge aller derjenigen Punkte unseres dreidimensionalen Raumes, deren Koordinaten in bezug auf ein orthogonales Koordinatensystem x, y, z alle drei algebraische Zahlenwerte haben. Denkt man sich aus dem Gebiete A die abzählbare Punktmenge (M) entfernt und das alsdann übrig gebliebene Gebiet mit 𝔄 bezeichnet, so besteht der merkwürdige Satz, dass für n ≥ 2 das Gebiet 𝔄 nicht aufhört stetig zusammenhängend zu sein, dass mit anderen Worten je zwei Punkte N und N′ des Gebietes 𝔄 immer verbunden werden können durch eine stetige Linie, welche mit allen ihren Punkten dem Gebiete 𝔄 angehört, so dass auf ihr kein einziger Punkt der Menge (M) liegt.“
Die Klärung des allgemeinen mathematischen Raumbegriffs mit Konzepten wie „zusammenhängend“, „wegzusammenhängend“, usw., geschah erst Anfang des 20. Jahrhunderts durch die aus der Mengenlehre hervorgehende Topologie. Felix Hausdorff ist hier eine zentrale Figur, er definierte 1914 allgemeine topologische und speziellere metrische Räume. Cantor war an Fragen des mathematischen Raumbegriffs und der Inhaltsmessung von Punktmengen in einem Raum sehr interessiert, und hat nicht nur durch seine allgemeine mengentheoretische Sprache, sondern speziell durch seine Untersuchung von „Punktmannigfaltigkeiten“ die allgemeine Raum- und Maßtheorie initiiert. Wir werden im zweiten Abschnitt Cantors Analyse von Punktmengen im Raum der reellen Zahlen ausführlich behandeln.