Gödel's

Gödel's

Share this post

Gödel's
Gödel's
Hilbert's Paradox of the Grand Hotel
Copy link
Facebook
Email
Notes
More
User's avatar
Discover more from Gödel's
Aiming for completeness and consistency is honorable but futile - Gödel’s is a newsletter about interweaving ideas and making decisions under uncertain conditions. I talk about knowledge management, mental models, and supporting Tools for Thought.
Over 1,000 subscribers
Already have an account? Sign in

Hilbert's Paradox of the Grand Hotel

Stimulating critical thinking - a loose series on paradoxes

Alexander Rink's avatar
Alexander Rink
Jan 19, 2024
5

Share this post

Gödel's
Gödel's
Hilbert's Paradox of the Grand Hotel
Copy link
Facebook
Email
Notes
More
Share

Gödel's is a newsletter about interweaving ideas and making decisions under uncertain conditions. I discuss knowledge management, mental models, and supporting Tools for Thought.


Conceived by the German mathematician David Hilbert in 1924, the paradox is a thought experiment that illustrates infinity's strange and counterintuitive properties.

Imagine a hotel with a peculiar twist: it has infinite rooms. Now, imagine that every single one of these rooms is occupied. At first thought, you might assume that there's no way the hotel could accommodate any new guests.

Suppose a new guest arrives at the hotel. The hotel manager implements a simple but ingenious strategy: they ask the guest in room 1 to move to room 2, the guest in room 2 to room 3, and so on. In this way, each guest moves from room number n to room number n+1. Since the hotel has infinite rooms, there's always the next room to move into. Consequently, room 1 becomes available for the new guest despite the hotel being full.

The paradox becomes even more intriguing when we consider an infinite number of new guests arriving. In this scenario, the hotel manager asks each current guest to move from room number n to room number 2n (doubling their room number). This action frees up all the odd-numbered rooms, creating infinite vacancies for the new guests.

If an infinite number of buses, each with an endless number of guests, drive up, these guests can also be accommodated in the already full hotel. This can be done by freeing up the rooms with odd numbers as described above and then sending the guests from bus 1 to rooms 3, 9, 27, ... (i.e., to rooms numbered with powers of 3), the guests from bus 2 to rooms 5, 25, 125, … (powers of 5), etc. with using odd prime numbers as a base. This means that all guests who have arrived are accommodated in the hotel, and even an infinite number of rooms (such as room 15, whose number is not a power of a prime number) are still free.

The Grand Hotel may not be where you can book a room, but it's certainly a destination for the mind, offering endless rooms for thought and exploration.


More paradoxes?


Source: The True (?) Story of Hilbert's Infinite Hotel


Subscribe to Gödel's

By Alexander Rink · Launched 3 years ago
Aiming for completeness and consistency is honorable but futile - Gödel’s is a newsletter about interweaving ideas and making decisions under uncertain conditions. I talk about knowledge management, mental models, and supporting Tools for Thought.
Rick's avatar
Malhar Manek's avatar
Ayush Pandey's avatar
Tyler Corderman's avatar
Paul Wilson's avatar
5 Likes
5

Share this post

Gödel's
Gödel's
Hilbert's Paradox of the Grand Hotel
Copy link
Facebook
Email
Notes
More
Share

Discussion about this post

User's avatar
TfT Performance: Obsidian
Obsidian is the first non-outliner in this benchmark and is based on Markdown files stored in local folders. The benchmark results are astonishing.
Jan 11, 2022 • 
Alexander Rink
10

Share this post

Gödel's
Gödel's
TfT Performance: Obsidian
Copy link
Facebook
Email
Notes
More
10
TfT Performance: Interim Results
We now had five opponents in the competition: Roam Research, Obsidian, Logseq, Craft, and RemNote. Time for a first interim result; who is ahead and who…
Jan 23, 2022 • 
Alexander Rink
8

Share this post

Gödel's
Gödel's
TfT Performance: Interim Results
Copy link
Facebook
Email
Notes
More
7
TfT Performance: Logseq
Open Source, mobile client, extensible, rapid development, that's Logseq. But can it stand up to the demands of my field test and how does it compare to…
Jan 7, 2022 • 
Alexander Rink
11

Share this post

Gödel's
Gödel's
TfT Performance: Logseq
Copy link
Facebook
Email
Notes
More
4

Ready for more?

© 2025 Alexander Rink
Privacy ∙ Terms ∙ Collection notice
Start writingGet the app
Substack is the home for great culture

Share

Copy link
Facebook
Email
Notes
More

Create your profile

User's avatar

Only paid subscribers can comment on this post

Already a paid subscriber? Sign in

Check your email

For your security, we need to re-authenticate you.

Click the link we sent to , or click here to sign in.