3 ms·
The author claims that this set is countable but not sure if that is true. My argument is based on Cantor's theorem [1], which states that the power set has car
by arberavdullahu 7y ago
The author claims that this set is countable but not sure if that is true. My argument is based on Cantor's theorem [1], which states that the power set has cardinality strictly greater than the set.
In order for the set of symbols to be finite field it must grow therefore since rational is infinitely countable from Cantor it must hold that "useful reals" is uncountable.
[1] https://en.wikipedia.org/wiki/Cantor%27s_theorem https://en.wikipedia.org/wiki/Cantor%27s_theorem
- selectionbias 7y agoIf you have a finite set of symbols, then the set of finite sequences of those symbols is countable. The key here is 'finite sequences', if you were to allow for infinite sequences then the set if uncountable.