3 ms·

Imagine you have one person for each (positive) integer, given a unique integer ID at birth, and a hotel with countably infinite rooms, each with a unique room

Imagine you have one person for each (positive) integer, given a unique integer ID at birth, and a hotel with countably infinite rooms, each with a unique room number. The hotel could have someone in everyone room if every person with an even number as their ID was staying there. That is, for every room number, twice the room number is a unique even number, so there's a 1-to-1 correspondence between the number of rooms and the even integers. You could then have someone with an odd number ID show up looking for a room, and would have to rearrange from a stay-in-half-your-ID lineup. It's a (arguably defining) property of infinite sets that they contain a strict subset (at least one guy not in the subset) with the same "size" as the whole set. So the evens and the integers are an example of this, with both having the same "size", even though the evens are contained in the integers.

rootedbox 11y ago
But the paradox says... infinite number of rooms are all occupied by a person.. then a person shows up. There is one to one ratio here... of all rooms are occupied by a person.. infinite rooms.. infinite people.. if the infinity of people are all ready in the infinity of rooms.. Then who is showing up? Everyone is already in the rooms.. So no need to worry about moving anyone. If we change it to be numbers it still doesn't work.. If we have an infinite amount of slots.. and in each slot is a number.. and all slots are full.. how can we make room for another number.. If you say that oh well there were only even numbers in the slots.. well then what you told me isn't true.. all slots aren't full with numbers.. only even numbers.. I understand what the paradox is trying to explain about sets.. but to me it just falls apart as a metaphor.
- thedufer 11y ago
  You're making very strong assumptions about the number of people there are. How did you decide that's a countable infinity? No such assumption is made in the problem statement. If there are an uncountably infinite number of people then they wouldn't all fit in the countably infinite number of rooms, so of course there are people that can show up.
- epidemian 11y ago
  If there were one person for every natural number, then you could put every even-numbered person in room n/2 (where n is the number for that person) and still fill up the entire hotel. This is because even numbers are infinite, and you can find a one-to-one relation with natural numbers (just divide the even number by 2). In that case, the infinite hotel is filled, and you still have an infinite amount of people outside it that you can accommodate (the odd-numbered ones) :)

rootedbox 11y ago

But the paradox says... infinite number of rooms are all occupied by a person.. then a person shows up. There is one to one ratio here... of all rooms are occupied by a person.. infinite rooms.. infinite people.. if the infinity of people are all ready in the infinity of rooms.. Then who is showing up? Everyone is already in the rooms.. So no need to worry about moving anyone. If we change it to be numbers it still doesn't work.. If we have an infinite amount of slots.. and in each slot is a number.. and all slots are full.. how can we make room for another number.. If you say that oh well there were only even numbers in the slots.. well then what you told me isn't true.. all slots aren't full with numbers.. only even numbers.. I understand what the paradox is trying to explain about sets.. but to me it just falls apart as a metaphor.

thedufer 11y ago
You're making very strong assumptions about the number of people there are. How did you decide that's a countable infinity? No such assumption is made in the problem statement. If there are an uncountably infinite number of people then they wouldn't all fit in the countably infinite number of rooms, so of course there are people that can show up.
epidemian 11y ago
If there were one person for every natural number, then you could put every even-numbered person in room n/2 (where n is the number for that person) and still fill up the entire hotel. This is because even numbers are infinite, and you can find a one-to-one relation with natural numbers (just divide the even number by 2). In that case, the infinite hotel is filled, and you still have an infinite amount of people outside it that you can accommodate (the odd-numbered ones) :)