Veritasium
May 28, 2026
The Hilbert Hotel Paradox: When Infinity Meets Infinity
TL;DR
The Hilbert Hotel can accommodate any finite number of new guests or even one infinite bus by reassigning rooms, but when infinitely many infinite buses arrive simultaneously, a diagonal enumeration method is needed to assign everyone a unique room.
Key Takeaways
- 1Infinite hotels can accommodate one additional guest by shifting all existing guests down one room number
- 2A finite group of new arrivals can be seated by moving existing guests down by that fixed number of rooms
- 3An infinitely long bus of people can be accommodated by moving existing guests to even-numbered rooms, leaving all odd-numbered rooms available
- 4Multiple infinite buses arriving simultaneously require a two-dimensional enumeration technique (diagonal zigzag pattern) to convert an infinite-by-infinite grid into a single infinite line
- 5The diagonal enumeration method ensures every person receives a unique room assignment regardless of how many infinities are involved
Chapters
1. Introduction to the Hilbert Hotel
Establishes the thought experiment of an infinite hotel with numbered rooms and the seemingly impossible task of finding limits to its capacity.
2. Accommodating Single and Finite Groups
Demonstrates simple solutions: moving one guest down one room for a new arrival, or shifting everyone down by a fixed number for a bus with a finite number of people.
3. The First Infinite Challenge
Shows how to handle an infinitely long bus by reassigning existing guests to even-numbered rooms and giving the new infinite group all odd-numbered rooms.
4. The Infinite Buses Solution
Introduces the diagonal enumeration technique using a spreadsheet grid to assign unique room numbers to people from infinitely many infinite buses, converting a two-dimensional infinite grid into a one-dimensional infinite line.
Key People & Entities
- David Hilbert
- Mathematician after whom the Hilbert Hotel thought experiment is named
Glossary
- Hilbert Hotel
- A theoretical thought experiment in mathematics representing a hotel with infinitely many rooms, used to illustrate concepts of infinity and cardinality.
- Infinite
- Boundless or without end; in this context, referring to quantities that have no upper limit.
- Cardinality
- The property of a set that measures the number of elements it contains; used to compare sizes of infinite sets.
- Diagonal enumeration
- A mathematical technique for counting elements in a two-dimensional infinite grid by following a diagonal zigzag pattern to ensure each element is visited exactly once.
- Odd-numbered rooms
- Rooms with odd integers as their numbers (1, 3, 5, 7, etc.), which form an infinite set.