A full hotel with infinite rooms can always host more guests

A full hotel with infinite rooms can always host more guests
Image: Intellect (generated)

In short: In a standard hotel, a full house means no more vacancies. But in the realm of mathematics, infinity behaves differently. Hilbert’s Grand Hotel is a thought experiment where a completely occupied building can still accommodate new arrivals—even an infinite number of them—by shifting everyone just one step over.

In 1924, German mathematician David Hilbert introduced the Grand Hotel to illustrate how infinite sets differ from finite ones. The hotel possesses a countably infinite number of rooms, numbered 1, 2, 3, and so on forever. Because there is no "last" room, the manager can accommodate a single new guest by asking every current resident to move to the room with the next highest number (f(n) = n + 1). This shift leaves room 1 vacant for the newcomer.

The paradox scales with complexity. If a bus with 10 new people arrives, everyone moves to room n + 10, freeing up rooms 1 through 10. If a bus with infinitely many passengers arrives, the manager moves each guest to a room number double their current one (f(n) = 2n). This leaves every odd-numbered room free for the new crowd. Even more complex: if infinitely many buses, each with infinitely many passengers, arrive, the manager can still find space by arranging the guests in a diagonal grid and counting them in a specific order to ensure every unique pair of (bus, seat) numbers maps to a unique room.

These maneuvers demonstrate a core property of countably infinite sets, represented by the symbol ℵ0 (aleph-null): adding a finite number or even another infinite set to it does not increase its size. Mathematically, ℵ0 + 1 = ℵ0 and ℵ0 + ℵ0 = ℵ0. However, Hilbert’s Hotel has a limit. It cannot accommodate "uncountable" infinity—such as every real number on a line—because those elements are so densely packed they cannot be listed in a step-by-step sequence. For Hilbert, infinity was a conceptual tool that transcended reality, existing only as an idea to complete the concrete as a totality.

While Hilbert used these paradoxes to explore set theory, he maintained a philosophical distinction: he believed infinity was not a physical reality but a mental framework. His work helped formalize how we understand the infinite, proving that while our intuition for finite objects fails at the edge of the infinite, the underlying logic remains consistent.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/ideas-hilbert-s-paradox-of-the-grand-hotel.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…