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

The set of numbers that can be written with a finite number of 0-9 digits is countable. That set is called the decimal numbers, and is a subset of the rational numbers which itself is countable too.


The set of numbers which can be written with finitely many members of a finite set of symbols is countable, sure.

That doesn’t sound like the claim the author is making in the sentence I quoted but maybe I am being uncharitable?


If you allow infinitely long descriptions, then I don't know what's the score. In the case of "descriptions" that amount to (potentially infinite) decimal expansions, I think an argument akin to Cantor's diagonal will show that you can't possibly describe all real numbers (or all numbers between 0 and 1), but I'm not confident I can assert this to be true.




Consider applying for YC's Fall 2026 batch! Applications are open till July 27.

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

Search: