There is a hotel where every room is taken, and there is still room for a new guest. In fact, there is room for infinitely many.
The Hotel With No Last Room
Picture a hotel with a very long corridor. The rooms are numbered:
Room 1, Room 2, Room 3, Room 4, ... and it never stops.
There is no last room. And tonight, a guest is staying in every single room. The "No Vacancy" sign is lit.
Then a tired traveller walks in and asks for a room.
A normal hotel manager would say "Sorry, we're full." But this manager has an idea.
Stop and Think
The question: Every room is full. Without kicking anyone out, how can the manager find a room for one new guest?
Hint 1: The manager has a speaker system, so she can talk to every guest at once.
Hint 2: Can the guests move to different rooms?
Hint 3: If the guest in room 1 moves to room 2, who is in room 2 now? Where do they go?
One New Guest
The manager makes an announcement: "Everyone, please move to the room next door, with the next number up."
The guest in room 1 moves to room 2.
The guest in room 2 moves to room 3.
The guest in room 3 moves to room 4.
The guest in room n moves to room n + 1.
Does anyone end up without a room? No. Every guest has a room n + 1, and there is always a room with that number, because there is no last room. And room 1 is now empty for the new guest.
A hotel with infinitely many rooms can't be "full" in the way we usually mean it.
Infinitely Many New Guests
Now a bus arrives with infinitely many passengers, numbered 1, 2, 3, ... All of them want a room!
New announcement: "Everyone, please move to the room with double your number."
Room 1 moves to room 2.
Room 2 moves to room 4.
Room 3 moves to room 6.
Room n moves to room 2n.
Now all the guests are in even rooms, and all the odd rooms are empty. There are infinitely many odd rooms: 1, 3, 5, 7, ... Passenger number k gets room 2k − 1. Everybody has a room.
Infinitely Many Buses
Next, infinitely many buses arrive, each with infinitely many passengers. Surely, this is too much?
Here is one way the manager can do it. She uses powers of numbers:
Current guests: the guest in room n moves to room 5^n (room 5, room 25, room 125, ...).
New guests: passenger number s on bus number c gets room 2^c × 3^s.
For example, bus 1, seat 1 gets room 2 × 3 = 6. Bus 1, seat 2 gets room 2 × 9 = 18. Bus 2, seat 1 gets room 4 × 3 = 12. Bus 3, seat 2 gets room 8 × 9 = 72.
Why does nobody share a room? Every whole number breaks up into prime numbers in exactly one way (72 = 2 × 2 × 2 × 3 × 3, and no other way). So two different (bus, seat) pairs can never produce the same room number, and a room with 5s in it can't be a room with 2s and 3s in it. Lots of rooms stay empty (room 1 and room 10, for example). That's fine, because there's no shortage of rooms.
So What's Going On?
In everyday life, if a box is full, adding one more thing makes it overflow. That rule works for finite numbers. Infinity is not a number that follows it. "Infinity plus one" is still infinity, and so is "infinity times 2".
This is called Hilbert's paradox of the Grand Hotel. It's not really a contradiction. It just shows that infinite collections behave very differently from the finite ones we're used to. The mathematician David Hilbert described the idea in a lecture around 1924 to 1925, and the physicist George Gamow made it famous in his 1947 book One Two Three... Infinity.
Try It Yourself
Five new guests. The hotel is full again and 5 new guests arrive. What announcement frees up 5 rooms?
Room check. In the infinite-buses plan, which room does bus 3, seat 2 get? What about bus 1, seat 3?
Who is in room 7? In the infinite-bus-of-guests plan (double the room number), who gets room 7?
Check your answers: tell everyone to move from room n to room n + 5. Bus 3, seat 2 gets room 2^3 × 3^2 = 8 × 9 = 72, and bus 1, seat 3 gets room 2 × 27 = 54. Room 7 is odd, so it belongs to a newcomer: the passenger k with 2k − 1 = 7, which is passenger number 4.
The OddMaths Takeaway
A full hotel with infinitely many rooms always has space, because infinity doesn't run out. Adding a guest, doubling the guests, even adding infinitely many coach loads: none of it fills the hotel.
But here is a teaser. Hilbert's hotel can fit every bus you can count. Some infinite crowds are so big that they would never fit in any numbered room. That's the next story: Some Infinities Are Bigger Than Others.