After the move. The guest from room $n$ goes to room $2n$, so the occupied rooms are exactly the even ones: $2, 4, 6, \dots$ Nobody has to share, because different $n$ give different $2n$.
The empty rooms. That leaves the odd rooms empty: $1, 3, 5, 7, 9, \dots$ New guest $k$ takes the $k$th odd room, room $2k - 1$. So new guest 5 gets room $2 \cdot 5 - 1 = 9$.
Everyone fits. The old guests fill the even rooms and the new guests fill the odd rooms. Every room is used exactly once, and every guest, old or new, has a room.
Why this is a paradox. In a finite hotel, "every room is occupied" means there is no room for anyone else. In Hilbert's Hotel, a full hotel takes infinitely many new guests without anyone leaving. The old guests alone can be paired one-to-one with only the even rooms, a part of the hotel, which no finite collection allows.
David Hilbert used this story in lectures in the 1920s to show how infinite collections behave. Some philosophers use it to argue that an actually infinite collection could never exist in the real world. Mathematicians reply that it only shows infinite sets follow different rules from finite ones, not that they are contradictory.
Discussion 0 comments
Log in to join the discussion.