News for hackers. Stuff that matters.
Re:The Hilbert Hotel by stanleydrew on Monday May 10, 2010 @01:35AM (#1333676)
The actual contradiction proof that the reals have larger cardinality than the natural numbers uses the binary representation of decimals. See Cantor's diagonal argument: http://en.wikipedia.org/wiki/Cantors_diagonal_argument.
Re:The Hilbert Hotel by benmathes on Monday May 10, 2010 @02:18AM (#1333720)
It doesn't require binary representation at all. You can write down all the numbers in any base and the argument still holds.
Re:The Hilbert Hotel by stanleydrew on Monday May 10, 2010 @02:37AM (#1333742)
Yes, clearly. I just find it interesting that in his original diagonal argument proof he chose the decimal representation.
Re:The Hilbert Hotel by stanleydrew on Monday May 10, 2010 @10:38AM (#1334523)
Edit: binary not decimal.
Re:The Hilbert Hotel by flatline on Monday May 10, 2010 @11:15AM (#1334648)
I always found the base-10 argument easier to see at a glance, and most people are probably more familiar with decimal notation. This guy writes to try and make math more popular, so I'd imagine that's his motivation.

For Cantor, I would imagine that the formal proof was simpler to write out using the binary representation. Just a guess.