
How An Infinite Hotel Ran Out Of Room
6 chapters
- The Hilbert Hotel ConceptSetupA hypothetical hotel with infinite rooms numbered one, two, three, and so on forever, managed to test the limits of infinity.Initial ProblemAll infinite rooms are full with one person per room, and a new guest arrives wanting accommodation.Key InsightDespite having infinite rooms, there are limits to what the hotel can accommodate under certain conditions.PurposeTo explore and demonstrate the paradoxical nature of infinity and its mathematical limits.
- Single and Finite Guest SolutionsOne New GuestTell all existing guests to move down one room, freeing room one for the new arrival.Finite Group ArrivalWhen a bus with a hundred people arrives, move all guests down a hundred rooms to accommodate the new group.MethodUse systematic shifting of existing occupants to create space for incoming guests.Success RateThese strategies work perfectly for any finite number of new arrivals.
- The Infinite Bus SolutionNew ChallengeAn infinitely long bus arrives carrying an infinite number of people.Room Reassignment StrategyExisting guests move to rooms with double their room number (room 1 to 2, room 2 to 4, room 3 to 6, etc.).Available SpaceAll odd-numbered rooms become available, and there are infinite odd numbers to assign to the infinite passengers.OutcomeEveryone on the infinite bus finds a unique room.
- Infinite Buses ProblemThe CrisisNot just one or two infinite buses arrive, but an infinite number of infinite buses.Spreadsheet Method• Create an infinite spreadsheet with rows for each bus and a row for existing hotel guests • Columns represent positions: hotel rooms, bus one seats, bus two seats, etc. • Each person gets a unique identifier combining their vehicle and positionAssignment TechniqueDraw a zigzagging line across the spreadsheet hitting each unique identifier exactly once, then straighten the line to match people with room numbers.ResolutionThe infinite by infinite grid converts to a single infinite line, allowing everyone to be assigned a unique room.
- Countable vs Uncountable InfinityNew Guest TypeAn infinite party bus arrives with passengers identified by infinitely long names consisting only of the letters A and B.The ImpossibilityThe manager must tell the representative (Abba) that there are not enough rooms for everyone on this bus.Proof Method• Assign rooms to people on the bus systematically • Take the first letter of the first name and flip it (A becomes B, B becomes A) • Take the second letter of the second name and flip it • Continue diagonally down the list • The resulting name is guaranteed not to appear anywhere on the listWhy It FailsThe new name differs from every person on the list by at least one character at the diagonal position.
- Types of InfinityHotel CapacityThe Hilbert Hotel contains countably infinite rooms, matching the quantity of positive integers from one to infinity.Bus PassengersThe passengers on the last bus represent uncountably infinite people, which cannot be matched one-to-one with integers.The DifferenceSome infinities are bigger than others; uncountably infinite sets are larger than countably infinite sets.Mathematical SignificanceThe discovery of different sized infinities sparked inquiry that directly led to the invention of modern computing devices.





