science & techWikipedia

A full hotel with infinite rooms can still fit in infinitely many more guests

the gist

Hilbert's paradox of the Grand Hotel imagines a hotel with infinitely many rooms that is completely full. When a new guest arrives, the manager moves the guest in room 1 to room 2, the guest in room 2 to room 3, and so on, freeing room 1. Even infinitely many new guests can be fitted in by moving each current guest to the room with double their number, leaving all the odd rooms empty. The point is that infinite sets behave differently from finite ones: a set can be matched one-to-one with a part of itself. David Hilbert introduced the idea in a 1924 lecture.

how it works

Infinite sets can be matched one-to-one with proper subsets of themselves. Counting the rooms 1, 2, 3 and so on, every guest can shift to the next number, which always leaves a room free at the start. Moving guests to even-numbered rooms creates an infinite set of empty rooms for infinitely many newcomers.

so what

The paradox captures a central idea of set theory: some infinities are the same size as their own subsets, which overturns everyday intuition about counting. It helped make abstract ideas about infinity accessible to a general audience.

more on this

From Wikipedia, the free encyclopedia · text CC BY-SA 4.0

Illustrative photo · Jan Beránek, CC BY-SA 4.0, via Wikimedia Commons