4 ms·
> the definition is necessarily loose. If you could make it precise then you could carry out Cantor's diagonalisation procedure to produce a precise description
by thaumasiotes 7y ago
> the definition is necessarily loose. If you could make it precise then you could carry out Cantor's diagonalisation procedure to produce a precise description of a real which couldn't be precisely described
Is this true without the Axiom of Choice? Don't you need a choice function to order the numbers before you can diagonalize them?
- OscarCunningham 7y agoIn this case you can define an order without using Choice. By definition of 'useful number' each useful number has some finite string that describes it. The finite strings can be put into lexicographic order, and then the useful numbers can be ordered according to the position of the lexicographically first string that describes them.
- lonelappde 7y agoFinite descriptions are countable. Axiom of Countable Choice is not counterintuitive like Axiom of (Uncountable) Choice. You can order the set of all definitions, by prepending each definition with its length and then using the ordering (numerical order, alphabetical order).
- OscarCunningham 7y agoThat doesn't even need Countable Choice. You only need any form of Choice when you can't explicitly specify an order, which you did.