Hilberts Hotel

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Hilberts Hotel ist ein vom Mathematiker David Hilbert erdachtes Paradoxon bzw. Gedankenexperiment zur Veranschaulichung verblüffender Konsequenzen der Nutzung des Unendlichkeitsbegriffes in der Mathematik.

Ein Hotel mit unendlich vielen Zimmern[Bearbeiten]

In einem Hotel mit endlich vielen Zimmern können keine Gäste mehr aufgenommen werden, sobald alle Zimmer belegt sind (Schubfachprinzip). Hilberts Hotel hat nun unendlich viele Zimmer (durchnummeriert mit natürlichen Zahlen bei 1 beginnend). Man könnte annehmen, dass dasselbe Problem auch hier auftreten würde, wenn alle Zimmer durch (unendlich viele) Gäste belegt sind.

Es gibt jedoch einen Weg, Platz für einen weiteren Gast zu machen, obwohl alle Zimmer belegt sind. Der Gast von Zimmer 1 geht in Zimmer 2, der Gast von Zimmer 2 geht in Zimmer 3, der von Zimmer 3 nach Zimmer 4 usw. Damit wird Zimmer 1 frei für den neuen Gast. Da die Anzahl der Zimmer unendlich ist, gibt es keinen „letzten“ Gast, der nicht in ein weiteres Zimmer umziehen könnte. Wiederholt man das, erhält man Platz für eine beliebige, aber endliche Zahl neuer Gäste. Es ist sogar möglich, Platz für abzählbar unendlich viele neue Gäste zu machen: Der Gast von Zimmer 1 geht wie vorher in Zimmer 2, der Gast von Zimmer 2 aber in Zimmer 4, der von Zimmer 3 in Zimmer 6 usw. Damit werden alle Zimmer mit ungerader Nummer frei für die abzählbar unendlich vielen Neuankömmlinge.

Wenn nun abzählbar unendlich viele Busse mit je abzählbar unendlich vielen Gästen vorfahren, können auch diese Gäste alle im bereits vollen Hotel untergebracht werden. Das geht zum Beispiel, indem man die Zimmer mit ungeraden Nummern wie eben beschrieben frei macht und dann die Gäste aus Bus 1 in die Zimmer 3, 9, 27, … schickt (also in jene Zimmer, die mit Potenzen von 3 nummeriert sind; 3 = 31, 9 = 32, 27 = 33, …), die Gäste aus Bus 2 in die Zimmer 5, 25, 125, 625, etc., usw., also die Gäste aus Bus i in die Zimmer p_i, p_i^2, p_i^3 etc., wobei p_i die i+1-te Primzahl ist. Dadurch sind alle angekommenen Gäste im Hotel untergebracht und sogar noch unendlich viele Zimmer (wie zum Beispiel das Zimmer 15, dessen Nummer keine Potenz einer Primzahl ist) frei. Eine andere, effizientere Möglichkeit wäre die, die Hotelgäste jeweils aus den Zimmern n in die Zimmer 2n-1 umziehen zu lassen, sodass alle geraden Zimmer frei werden. Dann können die neuen Gäste aus dem Bus mit der Nummer n die Zimmer belegen, deren Zimmernummern durch 2^n, nicht aber durch 2^{n+1} teilbar sind, sodass kein Zimmer frei bliebe. Eine weitere Möglichkeit, die Gäste unterzubringen, liefert Cantors Diagonalverfahren.

Mächtigkeit unendlicher Mengen[Bearbeiten]

All diese Möglichkeiten sind nicht wirklich paradox, sondern widersprechen nur der Intuition. Es ist schwierig, sich eine Vorstellung von unendlichen „Zusammenfassungen von Dingen“ zu machen, da ihre Eigenschaften sich sehr unterscheiden von denen gewöhnlicher, endlicher „Zusammenfassungen von Dingen“. In einem Hotel mit endlich vielen Zimmern ist die Anzahl der Zimmer mit ungerader Nummer offenbar kleiner als die Gesamtanzahl aller Zimmer. In Hilberts Hotel, das treffenderweise „Grand Hotel“ genannt wird, ist die „Anzahl“ der Zimmer mit ungerader Nummer in gewissem Sinne „genauso groß“ wie die „Anzahl“ aller Zimmer. Mathematisch ausgedrückt wird das so: Die Mächtigkeit der Teilmenge der Zimmer mit ungerader Nummer ist gleich der Mächtigkeit der Menge aller Zimmer. Man kann unendliche Mengen über die Eigenschaft definieren, eine gleichmächtige echte Teilmenge zu haben. Die Mächtigkeit abzählbarer Mengen wird \aleph_0 („Aleph 0“) genannt.

Film[Bearbeiten]

Hilberts Hotel fand sogar Eingang in einen Kurzfilm: „Hotel Hilbert“ (Produktionsteam: John Jaworski, Anne-Marie Gallen, 30 min, Großbritannien 1996), prämiert u. a. auf dem VideoMath Festival 1998 in Berlin.

Literatur[Bearbeiten]

  • Francis Casiro: Das Hotel Hilbert. In: Unendlich (plus eins). Hilbert Hotel, Russells Barbier, Peanos Himmelsleiter, Cantors Diagonale, Plancks Konstante (= Spektrum der Wissenschaft. Spezial 2, 2005). Spektrum der Wissenschaft Verlagsgesellschaft, Heidelberg, ISBN 3-938639-08-3, S. 76–80.

Weblinks[Bearbeiten]

  • Christian Spannagel (PH Heidelberg): Hilberts Hotel. YouTube Video, 17. Juli 2012, abgerufen am 23. September 2012.