Omniadisce

Where does guest 5 sleep in Hilbert's Hotel?

Multiple choice Beginner New no attempts yet

Hilbert's Hotel has infinitely many rooms, numbered $1, 2, 3, \dots$, and every room is occupied.

A bus arrives carrying infinitely many new guests, numbered $1, 2, 3, \dots$. The manager has a plan:
  • First, every current guest moves from room $n$ to room $2n$, all at the same time.
  • Then the new guests take the rooms left empty, in order: new guest 1 takes the lowest empty room, new guest 2 the next lowest, and so on.
Principles it rests on
  • Two sets have the same size when their members can be paired off one-to-one.
  • An infinite set can be paired one-to-one with a part of itself. Richard Dedekind used this as the definition of an infinite set.
  • For infinite sets, "full" no longer means "no room for more".
Question
Which room does new guest number 5 get?

Sources & evidence

  1. Hilbert's paradox of the Grand Hotel: https://en.wikipedia.org/wiki/Hilbert%27s_paradox_of_the_Grand_Hotel
  2. Dedekind-infinite set: https://en.wikipedia.org/wiki/Dedekind-infinite_set
Nobody has tried this yet.Be the first. Your answer starts the stats.

Only each person's first answer, given before viewing the solution, is counted.

Discussion 0 comments

Log in to join the discussion.

× Enlarged view