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).
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).