Hilbert’s Hotel Explained: How a Full Hotel Fits More
Quick answer: Hilbert’s Hotel is a thought experiment by David Hilbert (1924) about a hotel with infinitely many rooms, all occupied. It can still take a new guest: everyone moves from room n to room n + 1, freeing room 1. It can even take infinitely many new guests: everyone moves from room n to room 2n, freeing all odd rooms. It shows that infinite sets behave differently from finite ones, and the hotel cannot accommodate an uncountable group, such as one guest for every real number.
Imagine a hotel with infinitely many rooms, numbered 1, 2, 3, and so on forever. Every room is occupied. A traveler arrives and asks for a room. In any ordinary hotel, the answer would be “sorry, we are full.” At Hilbert’s Hotel, the manager smiles and says “no problem.” David Hilbert used this story in a 1924 lecture to show how strange infinity really is.
One New Guest
The manager asks every guest to move from room \(n\) to room \(n + 1\). The guest in room 1 moves to room 2, the guest in room 2 to room 3, and so on. Since there is no last room, everyone has somewhere to go, and room 1 is now free:
\[ n \mapsto n + 1. \]
The same trick with \(n \mapsto n + k\) frees \(k\) rooms for \(k\) new guests.
A Bus With Infinitely Many Guests
Now an infinite bus arrives, with passengers numbered 1, 2, 3, … The manager asks each current guest to move from room \(n\) to room \(2n\). All guests now occupy the even rooms, and every odd room is free. Bus passenger \(k\) takes room \(2k – 1\).
| Who | Rule | Rooms |
|---|---|---|
| Current guests | \(n \mapsto 2n\) | 2, 4, 6, 8, … |
| Bus passengers | \(k \mapsto 2k – 1\) | 1, 3, 5, 7, … |
Infinitely Many Buses
Even countably many buses (numbered 1, 2, 3, …), each with countably many seats (numbered 1, 2, 3, …), can fit. One method uses prime numbers: the guest in room \(n\) moves to room \(2^n\); the passenger in seat \(k\) of bus \(b\) goes to room \(p_{b+1}^{\,k}\), where \(p_1 = 2, p_2 = 3, p_3 = 5, \dots\) are the primes. By unique prime factorization, no two people share a room. Many rooms, such as 1 and 6, stay empty, but everyone fits; accommodating every guest does not require filling every room. Another method lists people along diagonals of a grid, the same idea Cantor used to show the fractions are countable.
What It Teaches
For finite sets, “adding more” always makes a bigger set. For infinite sets, a set can be matched one-to-one with a part of itself. The natural numbers can be paired with the even numbers (\(n \leftrightarrow 2n\)), so they have the same size, \(\aleph_0\). Any set that can be listed like hotel rooms is called countable.
The Group the Hotel Cannot Accommodate
Suppose a bus arrives with one passenger for every real number between 0 and 1. Cantor’s diagonal argument (using decimals that do not end in repeating 9s) shows no list can include them all, so no room assignment works, even if every room starts empty. This is a different size of infinity, not just “too many buses.” Whether any infinite size lies strictly between the integers and the reals is the famous continuum hypothesis.
Common Misconceptions
“Infinity plus one is bigger than infinity.” For countable sets, no: \(\aleph_0 + 1 = \aleph_0\), which is exactly what the hotel shows.
“Hilbert’s Hotel proves infinity is contradictory.” No. It shows infinite sets follow different rules from finite ones, not that they are inconsistent.
“All infinities are the same size.” No. Countable infinity fits in the hotel; the real numbers do not.
Watch: Hilbert’s Hotel in Video
If you learn better by watching, these videos are worth your time.
Check Your Understanding
Five quick questions to see how much of this has stuck. Pick an answer and press Submit; you will see a short explanation either way.
Answer each question and press Submit to see your result right away.
Frequently Asked Questions
What is Hilbert’s Hotel?
A thought experiment about a fully occupied hotel with infinitely many rooms that can still accept new guests by moving everyone, showing how infinite sets differ from finite ones.
How does Hilbert’s Hotel fit infinitely many new guests?
Each current guest moves from room n to room 2n, which frees all the odd-numbered rooms for the new guests.
Can Hilbert’s Hotel ever be full?
Yes, for uncountably many guests. If one guest arrives for every real number, no room assignment can fit them all, by Cantor’s diagonal argument.
Who came up with Hilbert’s Hotel?
David Hilbert introduced it in a 1924 lecture, and George Gamow made it famous in his 1947 book One Two Three… Infinity.
Keep Exploring
- Continuum Hypothesis Explained: Is It True or False?
- Zeno’s Paradox Explained: Achilles and the Tortoise
- Banach–Tarski Paradox: How One Ball Becomes Two
Sources and Further Reading
Related to This Article
More math articles
- Geometry Made Easy: Tips and Strategies for Success
- The Math Game Show: How to Find Probability of Simple and Opposite Events
- Unlocking the Mystery of Inscribed Angles: A Complete Guide
- The Best Grade 5 Math Book for Wisconsin Students
- Spaulding Classification and Disinfectant Selection
- Volume Calculation Method of Cross-Sections
- Fractions Flashcards
- Free Grade 6 English Worksheets for Arkansas Students
- House Rules Committee
- 6th Grade IAR Math Worksheets: FREE & Printable


What people say about "Hilbert’s Hotel Explained: How a Full Hotel Fits More - Effortless Math"?
No one replied yet.