News for hackers. Stuff that matters.
Re:Hilbert's paradox of the Grand Hotel by unclenoriega on Wednesday October 21, 2015 @01:19PM (#10426882)
It seems to me that the only thing that makes this a 'paradox' or is counterintuitive is the idea that a hotel with infinitely many rooms can be full. Is there some math concept that allows this or is it just semantics? It sounds like some sort of "quantum" effect where there's only a room there if you look for it.
Re:Hilbert's paradox of the Grand Hotel by gizmo686 on Wednesday October 21, 2015 @01:51PM (#10427141)
What is the math concept that allows for a hotel with infinitely many rooms in the first place?

One way of (somewhat) formalizing this is to say that you have a set containing infinitely many rooms, and another set containing infinitely many tenants. Intuitively, it does not seem unreasonable that you can give every room its own tenant. Once you do this, then the hotel is "full" in the sense it is impossible to find an empty room.

Of course, we can also think about giving each tenant her own room, which also seems possible. If we can do both of these things, we say that the set of rooms is the same size (or cardinality) as the set of tenants. It is worth noting, that not all infinite sets are the same size [0]. For the purpose of Hilbert's paradox, I believe it is far to assume that we are dealing with countably infinite sets [1]. The mathematical result in Hilbert's paradox is that if you add elements to a countably infinite set, the result is still countable infitite.

[0] https://en.wikipedia.org/wiki/Cantor%27s_diagonal_argument

[1] That is to say, sets which are as large as the set of natural numbers.

Re:Hilbert's paradox of the Grand Hotel by mcguire on Wednesday October 21, 2015 @06:46PM (#10429350)
The trick is that the set

N1 = { 1, 2, 3, 4, 5,... }

can be set into a one-to-one relationship with the set

N2 = { 2, 3, 4, 5, 6,... }

by the function

f(n1:N1) -> N2 = { n1 + 1 }

(Using a notation I pulled out of my flying monkeys right at this moment.)

The first set, N1, is the state of the hotel with one guest in every room, i.e. { n | room n is occupied }. The second set is the state of the hotel after Mr. Hilbert's operation, with room 1 empty.

The meta-trick is that an infinite set can be put into a one-to-one relationship with some proper subsets of itself (that's one definition of "infinite", by the way).

Re:Hilbert's paradox of the Grand Hotel by deckar01 on Wednesday October 21, 2015 @02:49PM (#10427642)
I think the term full needs to be defined for an infinite hotel. Instead of defining full as occupancy equal to capacity, it might be more useful to define it as vacancy equal to 0.
Re:Hilbert's paradox of the Grand Hotel by plonh on Thursday October 22, 2015 @12:04AM (#10430346)
Yes. Infinitely large sets are decidedly unphysical, and taking the metaphor too literally can be misleading.

Imagine: how could the proprietor even communicate with those infinite guests?