3 ms·
Infinitely long means, literally, exactly the opposite of "finite time". In infinite time you can write, exactly, countably many digits, countably many fractio
by ncmncm 5y ago
Infinitely long means, literally, exactly the opposite of "finite time".
In infinite time you can write, exactly, countably many digits, countably many fractions, and countably many roots. I.e., the number of exceptions is countably-infinite. But "countable infinity" is a more sophisticated concept than the problem statement called for.
- hansvm 5y agoI just missed the obvious context -- finite time writing <<what>> exactly. The exceptions can be written in finite time using integers and a specific set of operations, whereas the question I posed looked at decimal representations.
- ncmncm 5y agoNo. In infinite time you can write a countably-infinite number of symbols, identifying a countably-infinite number of exceptions. You might choose to write some random set other than the rationals and roots, but what you could write (absent infinite repetition) would have exactly as many members as those sets, and thus map to them one-to-one; so, just identify them possibly more abstractly. But the set will in any case remain negligible vs. the uncountably-infinite real numbers.