Banach-Tarski-Paradoxon

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche
Eine Kugel kann in endlich viele Teile zerlegt werden, aus denen sich zwei Kugeln jeweils von der Größe des Originals zusammensetzen lassen.

Das Banach-Tarski-Paradoxon oder auch Satz von Banach und Tarski ist eine Aussage der Mathematik, die demonstriert, dass sich der anschauliche Volumenbegriff nicht auf beliebige Punktmengen verallgemeinern lässt. Danach kann man eine Kugel in drei oder mehr Dimensionen derart zerlegen, dass sich ihre Teile wieder zu zwei lückenlosen Kugeln zusammenfügen lassen, von denen jede denselben Durchmesser hat wie die ursprüngliche. Das Volumen verdoppelt sich, ohne dass anschaulich ersichtlich ist, wie durch diesen Vorgang Volumen aus dem Nichts entstehen können sollte. Dieses Paradoxon demonstriert, dass das mathematische Modell des Raumes als Punktmenge in der Mathematik Aspekte hat, die sich in der physischen Realität nicht wiederfinden.

Erklärung[Bearbeiten]

Erklärt wird das Paradoxon mathematisch formal damit, dass die Kugelteile dermaßen kompliziert geformt sind, dass ihr Volumen nicht mehr in einem geeigneten Sinne definierbar ist. Genauer: Es ist unmöglich, auf der Menge aller Teilmengen des dreidimensionalen Raumes \R^3 einen bewegungsinvarianten Inhalt zu definieren, der Kugeln ein Volumen ungleich null oder unendlich zuordnet. Ein Inhalt ist eine Funktion, die jeder Menge aus einem vorgegebenen Bereich von Mengen eine positive reelle Zahl oder unendlich zuordnet, Volumen der Menge genannt, sodass insbesondere das Volumen der Vereinigung zweier sich nicht überschneidender Mengen gleich der Summe der Volumina der einzelnen Mengen ist. Ein Inhalt ist bewegungsinvariant, wenn sich das Volumen einer Menge bei Drehungen, Verschiebungen und Spiegelungen nicht verändert. Jeder mathematische Volumenbegriff, der ein bewegungsinvarianter Inhalt oder gar ein bewegungsinvariantes Maß sein soll, muss daher so eingeschränkt werden, dass er für bestimmte Mengen, wie diese Mengen, in die sich die Kugel zerlegen lässt, nicht definiert ist. Etwa definiert man das Volumen dann nur für Mengen, die in der Borelschen σ-Algebra liegen oder Lebesgue-messbar sind. Hierzu zählen diese Mengen nicht. Sie sind in einem gewissen Sinne unendlich filigran und porös bzw. staubwolkenartig. Die mathematische Existenz solcher Mengen ist nicht selbstverständlich: Zum Beweis der Existenz von nicht messbaren Teilmengen im d-dimensionalen, reellen Raum \R^d benötigt man das Auswahlaxiom oder schwächere Formen davon, die nicht aus der Zermelo-Fraenkel-Mengenlehre herleitbar sind. Messbare Punktmengen hingegen verhalten sich hinsichtlich ihres Volumens additiv.

Die polnischen Mathematiker Stefan Banach und Alfred Tarski führten 1924 einen mathematischen Existenzbeweis und zeigten, dass im Fall der Kugel eine Zerlegung in nur sechs Teile ausreichend sei. Unmöglich hingegen ist ein konstruktiver Beweis im Sinne einer Handlungsanweisung, wie eine Kugel tatsächlich in sechs Teile zu zerschneiden ist, um diese in zwei Kugeln gleichen Volumens zusammensetzen zu können.

Allgemeine Formulierung[Bearbeiten]

In einer allgemeineren Formulierung dieses Satzes können sich Ausgangs- und Endkörper durch einen beliebigen Volumenfaktor unterscheiden und bis auf gewisse Einschränkungen auch beliebige, verschiedene Gestalt besitzen. Die allgemeine Formulierung dieses mathematischen Satzes in Räumen mit drei und mehr Dimensionen lautet:

Sei d \ge 3 eine ganze Zahl und seien X,Y\subset\R^d beschränkte Mengen mit nicht-leerem Inneren. Dann gibt es eine natürliche Zahl n und eine disjunkte Zerlegung X_1, \dots, X_n von X und zugehörige Bewegungen \beta_1, \dots, \beta_n derart, dass Y die disjunkte Vereinigung der Mengen \beta_1(X_1), \dots, \beta_n(X_n) ist.

Beweisskizze[Bearbeiten]

Der Kern des Beweises fußt auf der Gruppentheorie, da Drehungen im Raum mathematisch als Elemente einer Gruppe beschreibbar sind, die miteinander verknüpft werden sowie auf anderen Objekten operieren können:

Die Verknüpfung mehrerer Drehungen ist wiederum eine Drehung.
Die Verknüpfungsoperation ist assoziativ. In einer Verknüpfungskette g_1\dots g_ig_i^{-1}\dots g_n eliminieren sich die benachbarten Elemente g_i und g_i^{-1} da sie zueinander invers sind. Dies gilt für Drehungen ebenso.
Drehungen operieren auf Punkten oder Punktmengen im Raum, indem sie ihre Lage verändern.

Eine Teilmenge einer Gruppe erzeugt eine Untergruppe, indem die Elemente der Teilmenge und ihre Inversen in allen möglichen Kombinationen miteinander verknüpft werden. Ist die Teilmenge endlich, heißt eine solche Untergruppe endlich erzeugt. Die Drehung um 120° (\phi) erzeugt beispielsweise eine Untergruppe aus drei Elementen \{1, \phi, \phi^2\} und ist isomorph zur zyklischen Gruppe C_3. Prinzipiell ist es möglich, dass die Elemente solch erzeugter Untergruppen mehrere Darstellungen hinsichtlich der Verknüpfung der Erzeuger besitzen. Für den Beweis des Banach-Tarski-Paradoxons wird jedoch eine Gruppe benötigt, bei der dies nicht der Fall ist.

Die freie Gruppe F_2 mit ihren Erzeugern a und b besteht abstrakt definiert aus Wörtern über dem Alphabet E := \{ a, a^{-1}, b, b^{-1} \}, in denen keine Inversen benachbart sind. Die Verknüpfung der Gruppe stellt die Konkatenation dar, wobei möglicherweise entstandene Invers-Paare iterativ entfernt werden, bis keine solchen Paare im verknüpften Wort mehr vorkommen. Das leere Wort \varepsilon stellt das neutrale Element der Gruppe dar. Die Darstellung jedes Elements von F_2 als gekürztes Wort ist dabei eindeutig.

(Endlich) erzeugte Gruppen können mit Hilfe eines Cayley-Graphen visualisiert werden. Die Ecken des Graphen sind Elemente der Gruppe, die Kanten sind mit einem Erzeuger assoziiert. Im Cayley-Graphen existiert genau dann eine gerichtete Kante mit der Beschriftung g von der Ecke x zur Ecke y, wenn g ein Erzeuger ist und xg=y gilt. Der Cayley-Graph von C_3 ist ein Dreieck, ist also endlich und besitzt einen Kreis, während der Cayley-Graph von F_2 unendlich viele Ecken sowie Kanten, jedoch keine Kreise besitzt.

Wir definieren nun die Mengen S(a), S(a^{-1}), S(b) und S(b^{-1}).

S(a) sei dabei die Menge aller Wörter aus F_2, die links mit a beginnen, analog die anderen S-Mengen. Es ist wichtig zu erkennen, dass für jedes Wort ag_1\dots \in S(a), g_1 \neq a^{-1} gilt, da die Darstellung, wie oben gefordert, gekürzt ist.

Die Mengen S(a), S(a−1) und aS(a−1) im Cayleygraph von F2

Es gilt nun folgende disjunkte Zerlegung:

F_2=\{e\}\cup S(a)\cup S(a^{-1})\cup S(b)\cup S(b^{-1})

Es gilt aber auch

F_2=aS(a^{-1})\cup S(a), \,

und

F_2=bS(b^{-1})\cup S(b) \, ,

da

\begin{align}
aS(a^{-1}) &:= \{ax | x \in S(a^{-1})\} = \{ aa^{-1} \} \cup \{ ax | x = a^{-1}g_0\dots, a \neq g_0 \in E \} \\
&= \{e\} \cup \{ aa^{-1}g_0\dots | a \neq g_0 \in E \} = \{e\} \cup S(b) \cup S(b^{-1}) \cup S(a^{-1})
\end{align}

und

\begin{align}
bS(b^{-1}) &:= \{bx | x \in S(b^{-1})\} = \{ bb^{-1} \} \cup \{ bx | x = b^{-1}g_0\dots, b \neq g_0 \in E \} \\
&= \{e\} \cup \{ bb^{-1}g_0\dots | b \neq g_0 \in E \} = \{e\} \cup S(a) \cup S(b^{-1}) \cup S(a^{-1}).
\end{align}

Diese paradoxe Zerlegung von F_2 ist essenziell für die spätere Verdoppelung der Kugel.

Zunächst jedoch müssen wir Drehungen finden, die sich wie die freie Gruppe F_2 verhalten. Drehgruppen wie die C_3 sind nicht geeignet, ebenso ungeeignet sind Erzeuger, die eine Drehung um den Winkel q\pi, q \in \mathbb{Q} darstellen, denn wenn q = \tfrac{k}{n}, dann hat die erzeugte Gruppe höchstens 2n Elemente. Drehen wir um einen irrationalen Bruchteil von \pi, z. B. mit \theta=\arccos\left(\tfrac{1}{3}\right), und sei a eine entsprechende Drehung um die x-Achse, sowie b eine um die y-Achse, dann lässt sich zeigen, dass die dabei erzeugte Gruppe isomorph zu F_2 ist.

Gruppenelemente können auf Objekten und Mengen von Objekten operieren; hier sollen Drehungen dies auf Punkten im Raum tun. Sei M eine Menge, auf der eine Gruppe G operiert. Dann ist die Operation eine Funktion M \to M: m \mapsto gm und Gm := \{ gm | g \in G \} für ein festes m \in M die Bahn von m unter G. Übertragen auf die Drehungen ist F_{2}m die Menge aller Punkte, die vom Ausgangspunkt m über alle erdenklichen Drehungen aus F_2 erreichbar sind. Obwohl der Cayleygraph die Beziehungen der Gruppenelemente untereinander beschreibt, hilft er bei der Veranschaulichung der Bahn eines Objekts. Wenn man den Kreuzpunkt beim neutralen Element e als ein Objekt m betrachtet auf dem F_2 operiert, dann ist die Menge aller Kreuzpunkte im Cayley-Graphen sozusagen die Bahn von m (Unter bestimmten Voraussetzungen, s. u.).

Sei H die zu F_2 isomorphe Drehgruppe, die auf der Einheitssphäre S^2, d. h. der Oberfläche der Einheitskugel operiert. Die Menge aller Bahnen von H auf S^2 ist eine Partition von S^2. Alle Bahnen sind paarweise disjunkt und ihre Vereinigung ergibt S^2 selbst. Das Auswahlaxiom erlaubt uns, aus jeder Bahn einen Repräsentanten zu wählen, sei daher M die Menge dieser Repräsentanten. Weiter sei

S(a)M = \{ gm | g \in S(a), m \in M\}, analog für S(b), \dots
B = a^{-1}M \cup a^{-2}M \cup\dots
A_1=S(a)M \cup M \cup B
A_2=S(a^{-1})M \setminus B
\displaystyle A_3=S(b)M
\displaystyle A_4=S(b^{-1})M

Die Mengen A_1 bis A_4 sind paarweise disjunkt und bilden (bis auf eine Nullmenge) die komplette Sphäre S^2. Es gilt:

\displaystyle aA_2 = A_2 \cup A_3 \cup A_4
\displaystyle bA_4 = A_1 \cup A_2 \cup A_4

Die Verdreifachung der Mengen A_2 und A_4 ergibt sich aus der Eigenschaft der zuvor definierten S-Mengen, die sich auch im Cayleygraph widerspiegelt. Werden die roten Elemente von S(a^{-1}) „nach rechts rotiert“, erhält man die Menge der blauen Elemente von aS(a^{-1}).

Zuletzt verbinden wir jeden Punkt auf der Sphäre S^2 mit einem Strahl zum Ursprung der Einheitskugel. Die Zerlegung der Sphäre induziert damit eine Zerlegung der Kugel (bis auf den Ursprung), die sich zu zwei Kugeln des Volumens der Ursprungskugel rotieren lässt.

Weitere Aspekte[Bearbeiten]

Die obige Beweisskizze hat einige Aspekte ausgeblendet, die für einen abgeschlossenen Beweis betrachtet werden müssen. Die Menge der Kreuzpunkte im Cayleygraphen ist nur dann die Bahn des Mittelpunkts m unter F_2, wenn die Operation keine Fixpunkte hat, d. h. wenn gm \neq m für alle g \in F_2. Für Rotationen auf S^2 ist dies fast korrekt, mit Ausnahme der zwei Pole der Drehung. Da H jedoch abzählbar ist und jedes g \in H genau zwei Fixpunkte hat, werden nur abzählbar viele Punkte bei der Rotation von S^2 nicht mitrotiert. Es lässt sich aber zeigen, dass, falls S^2\setminus D (bei abzählbarem D) eine paradoxe Zerlegung besitzt, auch für S^2 eine solche existiert (Hausdorff-Paradoxon).

Situation in einer und in zwei Dimensionen[Bearbeiten]

In der Ebene und auf der Geraden ist dieser Satz nicht gültig. Dort gibt es bewegungsinvariante Inhalte auf der Menge aller Teilmengen, die Kreisen beziehungsweise Linien ihre üblichen Flächeninhalte beziehungsweise Längen zuordnen. Diese spielen jedoch in der Mathematik kaum eine Rolle, da sie zum einen nicht eindeutig durch die Flächeninhalte von Kreisen bzw. Längen von Linien festgelegt sind,[1] und zudem keine Maße sind, d. h. die Vereinigung abzählbar vieler Mengen, die sich nicht überschneiden, hat unter Umständen einen anderen Inhalt als die Summe (im Sinne einer Reihe) der einzelnen Inhalte. Diese Eigenschaft von Maßen wird jedoch in sehr vielen Situationen benötigt, weshalb man sich auch im ein- und zweidimensionalen in aller Regel mit Inhalten begnügt, die nur auf bestimmten Teilmengen definiert sind, dafür aber sogar Maße sind. Die Nicht-Existenz eines bewegungsinvarianten Maßes auf der Menge aller Teilmengen der Gerade oder Ebene wird (unter Verwendung des Auswahlaxioms) durch den Satz von Vitali mit der Existenz der sogenannten Vitali-Mengen gezeigt.

1990 konnte Miklós Laczkovich zeigen, dass für manche Flächen zumindest ein zu obigem Satz ähnlicher Satz gilt, jedoch ohne die „Paradoxie“ einer Volumenänderung. Danach sind zwei gleich große Flächen mit hinreichend glattem Rand ebenfalls zerlegungsgleich. In diesem Sinne ist beispielsweise eine Quadratur des Kreises möglich, wenn auch nicht mit Zirkel und Lineal. Die Anzahl der für eine konstruktive Lösung erforderlichen Teile wurde von Laczkovich auf etwa 10^{50} geschätzt, wobei die Größen der größeren Teilstücke nach Laczkovich nicht eindeutig festgelegt wurden.

Ohne eine Form des Auswahlaxioms lässt sich das Theorem jedoch nicht beweisen. Robert M. Solovay konnte 1970 unter der Voraussetzung der Existenz einer unerreichbaren Kardinalzahl zeigen, dass ein Modell der Zermelo-Fraenkel-Mengenlehre existiert, in dem alle Mengen lebesgue-messbar sind. Dabei ist es sogar möglich, die Gültigkeit einer abgeschwächten Version des Auswahlaxioms aufrechtzuerhalten, nämlich das Axiom DC, das für viele Beweise der elementaren Analysis ausreicht. Zudem konnte in diesem Modell erreicht werden, dass jede Teilmenge der reellen Zahlen die Baire-Eigenschaft besitzt und dass jede überabzählbare Teilmenge der reellen Zahlen eine nichtleere perfekte Teilmenge enthält. Auch diese beiden Aussagen widersprechen dem allgemeinen Auswahlaxiom.

Literatur[Bearbeiten]

  •  Leonard M. Wapner: Aus 1 mach 2. Wie Mathematiker Kugeln verdoppeln. Spektrum Akademischer Verlag, Heidelberg 2007 (Originaltitel: The Pea and the Sun, übersetzt von Harald Höfner und Brigitte Post), ISBN 978-3-8274-1851-7 (Anspruchsvolle, aber für Nichtmathematiker verständliche Darstellung des Satzes von Banach-Tarski einschließlich der notwendigen mengentheoretischen Grundlagen, Spektrum-Artikel über das Buch, abgerufen am 5. Mai 2012).
  •  Stefan Banach, Alfred Tarski: Sur la décomposition des ensembles de points en parties respectivement congruentes. In: Fundamenta Mathematica. 6, 1924, ISSN 0016-2736, S. 244-277 (PDF Volltext, abgerufen am 5. Mai 2012).

Weblinks[Bearbeiten]

Einzelnachweise[Bearbeiten]

  1.  Jürgen Elstrodt: Maß- und Integrationstheorie. Springer, Berlin, Heidelberg 1996, ISBN 3-540-15307-1, S. 4.