Copyright © University of Cambridge. All rights reserved.

Ever been to a Hotel only to find that it is full? The problem is that it has only got a finite number of rooms, and so they can quickly get full. However, Hilbert managed to build a hotel with an infinite number of rooms. Below is the story of his hotel.

When the Hotel first opened, everything went fine. He had lots of visitors. He gave the first person room 1, the second person room 2, and so on. This worked well until he found that one day after a very busy week the Hotel was full (so there were now an infinite number of people staying in the hotel).

However, he had a solution. He went on the loud speaker, and asked everyone in the hotel if they could move to the next room number after theirs. So the person in room 1 moved into room 2, the person in room 100 moved into room 101, and so on. The new guests were then given room 1.

Things were going well, until one day a tour company had an idea - and started sending buses which contained an infinite number of people. In fact, they sent an infinite number of buses (numbered 1, 2, 3 etc.) Struggling to work out what to do, he asked his friend Cantor for some help:

"Simply ask everyone to move into
the room whose number is twice the number of that they are
currently in. Now all the odd numbered rooms are empty. Now assign
the first person in the first bus room 1, the second person in the
first bus room 3, then the first person in the second bus room 5,
and carry on in the same manner picking one person from each bus as
you walk up and down pass the row of buses, picking people from one
more bus each time."

The plan worked perfectly, soon everyone had got off the bus and had a room in the hotel.

Hilbert was very pleased because he thought that he would be able to use Cantor's method to allocate rooms to any number of visitors. However, Cantor warned him that there might be situations when it would be impossible to find a way of allocating rooms.

Hilbert found that difficult to believe. If you would like to read more about Cantor's arguments, you might like to read the article Infinity Is Not a Number - It's a Free Man .