News for hackers. Stuff that matters.
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).

There are no comments on this comment yet.