<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Cantor on kenji.blog</title><link>http://kenji.blog/de/tags/cantor/</link><description>Recent content in Cantor on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>de</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 06:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/de/tags/cantor/index.xml" rel="self" type="application/rss+xml"/><item><title>Hilberts Hotel: Wie man in einem voll besetzten Hotel unendlich viele weitere Gäste unterbringt</title><link>http://kenji.blog/de/p/hilberts-grand-hotel/</link><pubDate>Thu, 10 Sep 2026 06:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/hilberts-grand-hotel/</guid><description>&lt;img src="http://kenji.blog/p/hilberts-grand-hotel/img/hilberts_hotel.jpg" alt="Featured image of post Hilberts Hotel: Wie man in einem voll besetzten Hotel unendlich viele weitere Gäste unterbringt" />&lt;h2 id="1-willkommen-im-ultimativen-hotel">1. Willkommen im ultimativen Hotel
&lt;/h2>&lt;p>Der große deutsche Mathematiker David Hilbert hat folgendes interessantes Gedankenexperiment erfunden, um zu veranschaulichen, wie weit das Konzept der &amp;ldquo;Unendlichkeit&amp;rdquo; von der menschlichen Intuition entfernt ist.&lt;/p>
&lt;p>Stellen Sie sich vor: Irgendwo im Universum gibt es &lt;strong>&amp;ldquo;Hilberts unendliches Hotel&amp;rdquo;&lt;/strong>.
In diesem Hotel gibt es &lt;strong>unendlich viele&lt;/strong> nummerierte Zimmer, also Zimmer 1, Zimmer 2, Zimmer 3, und so weiter.&lt;/p>
&lt;p>Eines Tages gab es ein riesiges Ereignis im gesamten Universum, und dieses unendliche Hotel war völlig &lt;strong>&amp;ldquo;ausgebucht&amp;rdquo;&lt;/strong>, jedes Zimmer war belegt.
Da kam ein völlig erschöpfter Reisender an und fragte an der Rezeption: &amp;ldquo;Könnten Sie ein Zimmer für mich freimachen?&amp;rdquo;&lt;/p>
&lt;p>Ein normales Hotel müsste ablehnen: &amp;ldquo;Es tut uns leid, wir sind ausgebucht.&amp;rdquo;
Aber dies ist ein unendliches Hotel. Der Manager lächelte und sagte: &amp;ldquo;Natürlich, wir bereiten sofort ein Zimmer für Sie vor.&amp;rdquo;
Wie kann man neue Gäste unterbringen, wenn das Hotel doch voll ist?&lt;/p>
&lt;hr>
&lt;h2 id="2-fall-1-wie-man-einen-einzigen-neuen-gast-unterbringt">2. Fall 1: Wie man einen einzigen neuen Gast unterbringt
&lt;/h2>&lt;p>Der Manager machte über die Lautsprecheranlage des Hotels folgende Ansage an alle bereits eingecheckten Gäste:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Liebe Gäste, bitte wechseln Sie in das Zimmer mit der Nummer, die sich ergibt, wenn Sie zu Ihrer aktuellen Zimmernummer &amp;lsquo;plus 1&amp;rsquo; addieren.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Was passiert dann?&lt;/p>
&lt;ul>
&lt;li>Der Gast in Zimmer 1 zieht in Zimmer 2 um.&lt;/li>
&lt;li>Der Gast in Zimmer 2 zieht in Zimmer 3 um.&lt;/li>
&lt;li>Der Gast in Zimmer 3 zieht in Zimmer 4 um.&lt;/li>
&lt;li>Der Gast in Zimmer $n$ zieht in Zimmer $n+1$ um.&lt;/li>
&lt;/ul>
&lt;div class="mermaid">graph LR
subgraph "Vor dem Umzug (Ausgebucht)"
R1["Zimmer 1&lt;br>(Gast A)"]
R2["Zimmer 2&lt;br>(Gast B)"]
R3["Zimmer 3&lt;br>(Gast C)"]
R4["..."]
end
subgraph "Nach dem Umzug"
NewR1["Zimmer 1&lt;br>(Frei!)"]
NewR2["Zimmer 2&lt;br>(Gast A)"]
NewR3["Zimmer 3&lt;br>(Gast B)"]
NewR4["Zimmer 4&lt;br>(Gast C)"]
end
R1 -->|Umzug| NewR2
R2 -->|Umzug| NewR3
R3 -->|Umzug| NewR4
NewGuest["Neuer Gast"] -->|Check-in| NewR1
style NewR1 fill:#aaffaa,stroke:#333,stroke-width:2px
style NewGuest fill:#ffaaaa,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Da es unendlich viele Zimmer gibt, wird der Gast im &amp;ldquo;letzten Zimmer&amp;rdquo; nie hinausgeworfen – es gibt kein letztes Zimmer. Jeder kann problemlos in das Zimmer nebenan umziehen.
Und siehe da, &lt;strong>Zimmer 1 ist frei geworden.&lt;/strong> Der neue Reisende konnte erfolgreich in Zimmer 1 einziehen.&lt;/p>
&lt;p>In der Welt der Unendlichkeit gilt $\infty + 1 = \infty$.
Wenn man &amp;ldquo;eins&amp;rdquo; aus der &amp;ldquo;Gesamtheit (Unendlichkeit)&amp;rdquo; herausnimmt (bzw. ihr hinzufügt), ändert sich die Größe der Gesamtheit nicht.&lt;/p>
&lt;hr>
&lt;h2 id="3-fall-2-wie-man-unendlich-viele-neue-gäste-unterbringt">3. Fall 2: Wie man unendlich viele neue Gäste unterbringt
&lt;/h2>&lt;p>Nun, am nächsten Tag. Das Hotel ist wieder komplett belegt.
Da kommt doch tatsächlich ein &lt;strong>unendlicher Bus&lt;/strong> mit &lt;strong>&amp;ldquo;unendlich vielen Passagieren&amp;rdquo;&lt;/strong> an.
Die Gäste steigen aus dem Bus und drängen an die Rezeption: &amp;ldquo;Bereiten Sie Zimmer für uns alle vor!&amp;rdquo;&lt;/p>
&lt;p>Wenn wir wie gestern um &amp;ldquo;plus 1&amp;rdquo; bitten würden, würde es ewig dauern.
Der Manager gerät jedoch nicht in Panik. Er machte erneut eine Ansage über die Lautsprecheranlage.&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Liebe Gäste, bitte wechseln Sie in das Zimmer mit der Nummer, die dem &amp;lsquo;Doppelten&amp;rsquo; Ihrer aktuellen Zimmernummer entspricht.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Was passiert dann?&lt;/p>
&lt;ul>
&lt;li>Der Gast in Zimmer 1 zieht in Zimmer 2 um.&lt;/li>
&lt;li>Der Gast in Zimmer 2 zieht in Zimmer 4 um.&lt;/li>
&lt;li>Der Gast in Zimmer 3 zieht in Zimmer 6 um.&lt;/li>
&lt;li>Der Gast in Zimmer $n$ zieht in Zimmer $2n$ um.&lt;/li>
&lt;/ul>
&lt;p>Durch diesen Umzug passten die unendlich vielen Gäste, die bereits übernachtet hatten, ordentlich in &lt;strong>&amp;ldquo;alle Zimmer mit geraden Nummern&amp;rdquo;&lt;/strong>.
Und wie durch ein Wunder wurden &lt;strong>&amp;ldquo;alle Zimmer mit ungeraden Nummern (Zimmer 1, Zimmer 3, Zimmer 5&amp;hellip;)&amp;rdquo; vollständig leer&lt;/strong>!&lt;/p>
&lt;div class="mermaid">graph LR
subgraph "Aktuelle Hotelgäste"
G1["Gast 1"] -->|verdoppeln| R2["Zimmer 2"]
G2["Gast 2"] -->|verdoppeln| R4["Zimmer 4"]
G3["Gast 3"] -->|verdoppeln| R6["Zimmer 6"]
end
subgraph "Neue Gäste aus dem Bus (Unendlich viele)"
N1["Neuer Gast 1"] -->|zu ungeraden| R1["Zimmer 1 (Frei)"]
N2["Neuer Gast 2"] -->|zu ungeraden| R3["Zimmer 3 (Frei)"]
N3["Neuer Gast 3"] -->|zu ungeraden| R5["Zimmer 5 (Frei)"]
end
style R1 fill:#aaffaa,stroke:#333
style R3 fill:#aaffaa,stroke:#333
style R5 fill:#aaffaa,stroke:#333&lt;/div>
&lt;p>Da es auch unendlich viele ungerade Zahlen gibt, kann der Manager die Fahrgäste des unendlichen Busses vom ersten bis zum letzten auf die Zimmer 1, 3, 5 usw. verteilen, sodass alle untergebracht sind.&lt;/p>
&lt;p>In der Welt der Unendlichkeit gilt $\infty + \infty = \infty$.
Auch wenn man zur Unendlichkeit noch einmal Unendlichkeit hinzufügt, bleibt die Größe immer noch dieselbe &amp;ldquo;Unendlichkeit&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="4-fall-3-was-passiert-wenn-unendlich-viele-unendliche-busse-ankommen">4. Fall 3: Was passiert, wenn unendlich viele unendliche Busse ankommen?
&lt;/h2>&lt;p>Wieder ein Tag später. Wieder einmal ist das Hotel ausgebucht.
Da kommen doch tatsächlich &lt;strong>&amp;ldquo;unendlich viele unendliche Busse mit unendlich vielen Passagieren&amp;rdquo;&lt;/strong> hintereinander an.&lt;/p>
&lt;p>Unendlich viele Menschen im Bus Nr. 1, unendlich viele Menschen im Bus Nr. 2, unendlich viele Menschen im Bus Nr. 3&amp;hellip; das geht bis in die Unendlichkeit so weiter.
Da würde wahrscheinlich sogar der Manager in Panik geraten, aber er war ein mathematisches Genie. Er kam auf die Idee, &amp;ldquo;Primzahlen&amp;rdquo; zu verwenden.&lt;/p>
&lt;p>Der Manager gab folgende Anweisungen:&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>Umzug der Gäste, die bereits im Hotel übernachten&lt;/strong>
Wenn die aktuelle Zimmernummer $n$ ist, werden sie gebeten, in Zimmer &amp;ldquo;$2^n$&amp;rdquo; umzuziehen.
(Zimmer 1 $\rightarrow$ Zimmer 2, Zimmer 2 $\rightarrow$ Zimmer 4, Zimmer 3 $\rightarrow$ Zimmer 8&amp;hellip;)
Damit sind alle aktuellen Gäste untergebracht.&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Unterbringung der Gäste (unendlich viele) aus Bus 1&lt;/strong>
Wenn die Sitzplatznummer des Gastes $n$ ist, wird er in Zimmer &amp;ldquo;$3^n$&amp;rdquo; untergebracht.
(Zimmer 3, Zimmer 9, Zimmer 27&amp;hellip;)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Unterbringung der Gäste (unendlich viele) aus Bus 2&lt;/strong>
Wir verwenden die nächste Primzahl, nämlich 5, und bringen sie in Zimmer &amp;ldquo;$5^n$&amp;rdquo; unter.
(Zimmer 5, Zimmer 25, Zimmer 125&amp;hellip;)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Unterbringung der Gäste (unendlich viele) aus Bus $k$&lt;/strong>
Wir verwenden die $k+1$-te Primzahl $P$ und bringen sie in Zimmer &amp;ldquo;$P^n$&amp;rdquo; unter.&lt;/p>
&lt;/li>
&lt;/ol>
&lt;p>Durch das mächtige mathematische Theorem der &amp;ldquo;Eindeutigkeit der Primfaktorzerlegung&amp;rdquo; (jede Zahl lässt sich nur auf eine einzige Weise in ein Produkt von Primzahlen zerlegen) ist absolut ausgeschlossen, dass sich die Zimmernummern $2^n, 3^n, 5^n, 7^n \dots$ mit denen von jemand anderem überschneiden.&lt;/p>
&lt;p>Auf diese Weise hat der Manager die ungeheure Anzahl von &lt;strong>&amp;ldquo;unendlich $\times$ unendlich&amp;rdquo;&lt;/strong> Gästen brillant in einem einzigen unendlichen Hotel untergebracht!&lt;/p>
&lt;hr>
&lt;h2 id="5-unendlichkeiten-haben-verschiedene-größen-satz-von-cantor">5. Unendlichkeiten haben verschiedene &amp;ldquo;Größen&amp;rdquo; (Satz von Cantor)
&lt;/h2>&lt;p>Hilberts unendliches Hotel lehrt uns die Tatsache, dass &lt;strong>die &amp;ldquo;abzählbare Unendlichkeit&amp;rdquo; (eine Unendlichkeit, die man mit 1, 2, 3&amp;hellip; nummerieren und zählen kann), egal wie oft man sie addiert oder multipliziert, letztendlich immer in den Rahmen derselben &amp;ldquo;abzählbaren Unendlichkeit&amp;rdquo; passt&lt;/strong>.&lt;/p>
&lt;p>Der Mathematiker Georg Cantor entdeckte jedoch eine noch erschreckendere Tatsache.
&amp;ldquo;Natürliche Zahlen&amp;rdquo; und &amp;ldquo;Brüche&amp;rdquo; können alle in diesem unendlichen Hotel untergebracht werden. Aber &lt;strong>wenn Gäste in Form von &amp;ldquo;reellen Zahlen (alle Dezimalzahlen einschließlich irrationaler Zahlen)&amp;rdquo; ankommen, können absolut nicht alle in diesem unendlichen Hotel untergebracht werden&lt;/strong>.&lt;/p>
&lt;p>Es ist bewiesen, dass die Menge der reellen Zahlen grundlegend eine &amp;ldquo;größere (höherstufige) Unendlichkeit&amp;rdquo; ist als die Anzahl der Zimmer im unendlichen Hotel (abzählbare Unendlichkeit).
Oft wird alles unter dem Begriff &amp;ldquo;Unendlichkeit&amp;rdquo; zusammengefasst, aber in Wirklichkeit gibt es innerhalb der Unendlichkeit eine hierarchische Struktur (Mächtigkeit): von der &amp;ldquo;kleinen Unendlichkeit&amp;rdquo; bis hin zur &amp;ldquo;absolut unerreichbaren, großen Unendlichkeit&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="6-fazit-die-unendlichkeit-die-unsere-menschliche-intuition-zerstört">6. Fazit: Die &amp;ldquo;Unendlichkeit&amp;rdquo;, die unsere menschliche Intuition zerstört
&lt;/h2>&lt;p>Hilberts unendliches Hotel zeigt auf brillante Weise, dass unser &amp;ldquo;endlicher gesunder Menschenverstand&amp;rdquo;, den wir in unserem täglichen Leben entwickelt haben, in der &amp;ldquo;unendlichen Welt&amp;rdquo; einfach nicht funktioniert.&lt;/p>
&lt;p>&amp;ldquo;Das Ganze ist größer als seine Teile&amp;rdquo;
&amp;ldquo;Niemand kann ein voll belegtes Hotel betreten&amp;rdquo;
&amp;ldquo;Wenn man unendlich zu unendlich addiert, wird es noch größer&amp;rdquo;&lt;/p>
&lt;p>Alle diese selbstverständlichen Intuitionen werden auf wunderbare Weise widerlegt.
Die unendliche Welt ist eine Schatztruhe voller Paradoxien (Wahrheiten, die der Intuition widersprechen). Mathematiker haben diese Paradoxien nicht gefürchtet, sondern sie mit der Kraft der Logik bezwungen, klassifiziert und das wunderschöne System der modernen Mengenlehre geschaffen.&lt;/p>
&lt;p>Wenn man Ihnen das nächste Mal absagt mit den Worten &amp;ldquo;Das Hotel ist ausgebucht&amp;rdquo;, stellen Sie sich doch einfach vor: &amp;ldquo;Was wäre, wenn dieses Hotel Hilberts unendliches Hotel wäre?&amp;rdquo;&lt;/p></description></item></channel></rss>