Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

>> If they are all zero before flipping then 0.11111... isn't there.

This helps. Since the first set has infinitely many zeros on the left, flipping around the decimal means there would have to be infinitely many zeros somewhere on the right. 0.1111.... however has infinitely many ones before these supposed infinitely many zeroes, which cannot be for the same reason that a finite string with one cannot be after infinitely many zeroes at the right of a decimal.

This means that the first set does not have 111111...

So if I keep incrementing binary numbers, I'll never reach 11111... within the limits of enumerability.

I need to think and read more. The above seems to imply that the simple infinity is not in the enumerable set. But I may be confused again.

>> You've stated that the n^th number has 0 in the n^th place. That means 0.11111... is not the n^th number for any n.

I have been confused about this. Somehow 0.11111... is not in the set, in spite of the mathematical induction proof I supply. I need to think more. The proof must be incomplete (or imprecise as you say).



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: