Math Fun Facts: The Hotel With Infinite Rooms That Is Always Full

Second in the Math Fun Facts series. This one is a thought experiment invented by the mathematician David Hilbert in the 1920s, and it does something rare: it makes infinity feel like a thing you can actually handle rather than just a symbol on a page.

The Setup

Imagine a hotel with infinitely many rooms, numbered 1, 2, 3, and so on forever. Tonight every single room is occupied. There is a guest in room 1, a guest in room 2, a guest in room 3, and so on with no end.

A tired traveller walks in and asks for a room. The hotel is full. In any normal hotel that is the end of the conversation. Here it is not.

Fitting In One More

The manager makes an announcement: every guest please move to the room number one higher than the one you are in.

The guest in room 1 moves to room 2. The guest in room 2 moves to room 3. The guest in room 100 moves to room 101. Every guest still has a room, because for any room number there is always a next one. And room 1 is now empty.

The new guest checks in. The hotel was full, nobody left, and yet there was space.

It Gets Worse

Now a coach arrives carrying infinitely many new guests. Same problem, much bigger.

The manager announces: every current guest please move to double your room number. Room 1 goes to room 2, room 2 goes to room 4, room 3 goes to room 6, and so on. Every existing guest now occupies an even-numbered room, and every single odd-numbered room is empty. There are infinitely many odd numbers, so the entire coach checks in.

The hotel was full, and it absorbed an infinite number of new arrivals without turning anyone away.

Why This Is Not a Trick

Nothing here is sleight of hand. Every step is a valid instruction that every guest can follow. The strangeness comes from the fact that infinity does not behave like a large number.

With a finite hotel, "full" means there is no room left, because the number of rooms and the number of guests are the same fixed amount. With an infinite hotel, you can pair every guest with a different room and still have rooms spare. Adding one to infinity does not make it bigger. Doubling it does not make it bigger either.

That is the actual lesson: infinity is not a very large quantity. It is a different kind of thing entirely, and normal arithmetic intuition does not apply to it.

The Part That Surprises People Most

You might now assume any infinity can be squeezed into the hotel. It cannot. Georg Cantor proved that some infinities are genuinely larger than others. The counting numbers fit in the hotel. The decimal numbers between 0 and 1 do not. There are so many of them that no matter how you assign rooms, you can always construct a number nobody was given a room for.

So there is a smaller infinity and a bigger infinity, and the hotel can only handle the smaller one. That result upset a lot of mathematicians when it was published, and it is still one of the more unsettling things in the subject.

Why It Is Worth Knowing

Hilbert built this to make a point to his students: when you leave the finite world, you have to reason carefully rather than rely on gut feeling. Every confusing step in the hotel comes from importing an assumption that only holds for finite things.

That habit, checking whether your intuition actually applies before trusting it, is most of what doing mathematics well looks like.

Got a math idea that broke your brain in a good way? Bring it to the MatheCord Discord server. Some of the best ones end up in this series.