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.
[ Parent
| on HN ]
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.
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.