Monday, October 27, 2014

Puzzles for Pleasure #2- Hotel Infinity

A long, long time ago in a galaxy far far away, there was a hotel with an infinite number of rooms. The room numbers start at 1 and go on forever...

One day, when every room was occupied, a space pilot on his way to deep space nine (or something) dropped by to spend the night. Even though there was no vacancy, the hotel manager simply notified every guest to move the the room number that was one higher than their current room.

This left room 1 open for the pilot.


The next day, 10 couples on their honeymoon showed up. The hotel manager did the same, only notifying everyone to move to a room number ten higher than their current room, leaving 1 through 10 available to the honeymooners.

The next day, an INFINITE number of guests seek lodging. Is it possible for the hotel manager to accept an infinite number of guests when the hotel already is lodging an infinite number?

TAKE A MOMENT TO THINK ABOUT THAT BEFORE READING ON...THE ANSWER FOLLOWS:

In set theory, no finite set can be put into one to one correspondence with any of its subsets. This means that, if you have a set of 100 colored objects, and within those is a subset of 20 blue objects, you cannot match one blue object to each of the 100 colored objects. Common sense, right?

Well, this is not true for infinite sets. They violate the rule that a whole is greater than any of its individual parts, and an infinite set can be defined as any set which can be put in one to one correspondence with one of it's subsets.

In this case, what the manager should do is move every guest to the room number TWICE as large as their current room number. This moves every one of the infinite guests into an even numbered room, leaving the entire infinite set of odd numbered rooms vacant. Thus, he is able to accept the infinite number of new guests, adding infinity to infinity.

This demonstrates how the infinite set of individuals currently lodging can be placed into one to one correspondence with the subset of all even numbered rooms.

I hope you've enjoyed this installment of puzzles for pleasure. As a bonus, see below:

Can the rational number line (an infinite set consisting of all numbers which are not irrational- numbers like 1.001, 3.11111111111111777773, 4, and 5/3 are rational. Pi and phi are not, because they cannot be expressed as the ratio of two whole numbers) be placed in one to one correspondence with the natural numbers(1, 2, 3, 4, 5)?

Remember, one to one correspondence is matching each member of a set one for one with a member of another set...

To answer this question, you may want to research the concept of Cardinality and Aleph Numbers.



No comments:

Post a Comment