The Hotel That Is Always Full: Welcome to Hilbert's Grand Hotel Paradox

To help people understand the bizarre and counterintuitive nature of infinity, the legendary 20th-century German mathematician David Hilbert invented a famous thought experiment known as Hilbert’s Grand Hotel. It illustrates how infinite sets behave in ways that completely shatter our everyday logic about numbers and capacity.

The Fully Booked Infinite Hotel

Picture a hotel with a countable infinity of rooms, numbered 1, 2, 3, 4, and so on, stretching out forever. Now, imagine that tonight, the hotel is completely full. Every single room has a guest sleeping in it.

In a normal finite hotel, if a weary traveler walks up to the front desk asking for a room, the receptionist has to turn them away. But Hilbert’s hotel operates under the bizarre rules of infinity.

Scenario 1: A New Guest Arrives

A single traveler walks into the lobby and asks for a room. The desk clerk smiles and says, "No problem at all!"

To accommodate the new arrival without turning anyone out into the cold, the clerk makes a simple announcement over the intercom:

"Attention guests, could everyone please move from your current room n into room n+1?"

1. The guest in Room 1 moves to Room 2.
2. The guest in Room 2 moves to Room 3.
3. The guest in Room 3 moves to Room 4.
4. ...and so on, forever down the infinite hallway.

Because the hallway goes on infinitely, every single existing guest successfully finds a new room. Meanwhile, Room 1 is left completely vacant for the new traveler. An entirely full hotel just made space for another guest without kicking anyone out.

Scenario 2: An Infinite Bus Arrives

If moving everyone down by one room sounds like a clever trick, things get even stranger when an infinite bus arrives in the parking lot, carrying an infinite number of new guests.

Can a fully booked infinite hotel accommodate an infinite number of new people? Once again, yes. The desk clerk gets back on the intercom with a new set of instructions:

"Attention guests, could everyone please move from your current room n into room 2n (double your room number)?"

1. The guest in Room 1 moves to Room 2.
2. The guest in Room 2 moves to Room 4.
3. The guest in Room 3 moves to Room 6.
4. ...and so on.

By doubling every room number, all the existing guests are shifted exclusively into even-numbered rooms. Because you can multiply any number by two to get an even number, every single original guest gets a new room.

This leaves all the odd-numbered rooms (1, 3, 5, 7, \dots) completely empty. Since there are infinitely many odd numbers, there are now infinite vacant rooms ready to house every single passenger from the infinite bus.

What Hilbert's Hotel Teaches Us

Hilbert's Grand Hotel is more than just a clever riddle; it highlights a defining mathematical property of infinite sets: A set is infinite if it can be put into a one-to-one correspondence with a proper part of itself.

In finite math, a part is always smaller than the whole (ten rooms are fewer than twenty rooms). But in the world of infinity, the part can be just as big as the whole. Infinity does not play by the rules of ordinary arithmetic, proving that the universe of numbers holds mysteries that continue to bend our minds.