Hilbert's paradox of the Grand Hotel

Based on Wikipedia: Hilbert's paradox of the Grand Hotel

In the winter of 1924, David Hilbert posed a question that would become one of the most famous puzzles in mathematics—though the answer seems to defy everything we know about logic. The renowned mathematician was not discussing some abstract theorem from behind a podium; rather, he was asking his audience to imagine a hotel with an infinite number of rooms, and what happens when such a hotel becomes completely full.

Hilbert introduced this thought experiment in a lecture titled "Über das Unendliche" (On the Infinite) at the University of Göttingen in Germany. The lecture was subsequently printed in 2013 as part of Hilbert's collected works—a rare posthumive glimpse into one of mathematics most brilliant minds grappling with infinity, which remains perhaps the most counterintuitive concept in all of number theory.

The scenario is seductively simple: a hotel with rooms numbered 1, 2, 3, and so on without end. This is what mathematicians call "countably infinite"—a chain of numbers that goes on forever, yet can be enumerated one by one.

The Problem at the Door

Now suppose every single room is occupied. A new guest arrives at the front desk. In any conventional hotel with finite rooms, this would be impossible—there simply being no vacancy means no room for the newcomer. This scenario ends the thought experiment as quickly as it began; there's nowhere for anyone to go.

But Hilbert wasn't concerned with a typical hotel. He was exploring something far stranger—what happens when infinity becomes part of the equation? When every room is occupied, and another guest arrives expecting their own room, how does the infinite hotel respond?

The answer is almost shockingly simple: move everyone up one room.

This works because there is no final room in an infinite hotel. The guest in room 1 moves to room 2; the guest in room 2 moves to room 3; the guest in room n moves to room n+1. Since there's always another room after every number—there's no end to this chain—the guest in room 1 has somewhere to go, and room 1 becomes available for the newcomer.

This process can be repeated indefinitely. If ten new guests arrive, simply move everyone up ten rooms; if a hundred guests arrive, move them up a hundred rooms. The hotel accommodates any finite number of newcomers by this simple mechanism—because with infinity at work, there's always room created by shifting.

When Infinity Meets Infinity

But what about infinite arrivals? Hilbert's genius was to show that even an infinitely large group can fit into this bizarre arrangement.

The classic solution involves the odd numbers. Move the guest in room 1 to room 2, the guest in room 2 to room 4, and in general: move the guest occupying room n to room 2n. This leaves every odd-numbered room vacant—rooms 1, 3, 5, 7, and so on—available for new arrivals.

Since there are infinitely many odd numbers, this provides infinitely many vacancies. The process works because both the original infinite set of guests and the new infinite set of arriving guests can be mapped onto the same infinite grid without overlapping.

This is where mathematics becomes poetry: Hilbert demonstrated that by using prime powers as room numbers—2^n for each coach number—the hotel could handle an infinite number of infinitely large groups simultaneously. Each guest's room number becomes unique through prime factorization, ensuring no two guests ever occupy the same room.

Why This Matters

The Grand Hotel paradox isn't merely a curiosity—it fundamentally challenges how we think about infinity and counting.

Georg Gamow, the physicist best known for his work on nuclear physics and the discoverer of the "black star" theory, later popularized Hilbert's paradox in his 1947 book One Two Three... Infinity. The book brought this thought experiment to a wider audience, making the infinite hotel one of mathematics most famous teaching tools.

The key insight is that infinity behaves differently than finite numbers. In a normal hotel with finitely many rooms, fullness means no room for anyone else. But in an infinite hotel, fullness is merely a starting point—the process can always be repeated, and new arrivals can find placement because the very concept of "full" doesn't apply to something without end.

Through this elegant paradox, Hilbert didn't just pose an interesting question—he illuminated how infinity transforms our understanding of quantity, sequence, and possibility. The Grand Hotel remains as much a testament to mathematical imagination as it is a warning: intuition fails where infinite sets exist.