Re: Countability of real numbers
In article <1162564324.843041.316550@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
"Ajeet" <asgrewal@xxxxxxxxx> wrote:
Hi Everyone,
I have a question related to diagonalization in the countability of
real numbers. I have read that the set of all strings is countable. The
proof involves enumerating all strings with length 1, 2, and so on.
That's right. The set of all FINITE LENGTH strings is countable.
However, reals cannot be put into one to one correspondence with the set
of all finite strings.
.
Relevant Pages
- Re: Countability of real numbers
... I have a question related to diagonalization in the countability of ... I have read that the set of all strings is countable. ... indexes", that's countably infinite. ... There are more reals in the unit interval than can be listed using ...
(sci.math) - Re: Countability of real numbers
... I have read that the set of all strings is countable. ... All reals with terminating decimals. ... information about its countability. ...
(sci.math) - Re: Countability of real numbers
... uncountable sets would be infinite. ... I have a question related to diagonalization in the countability of ... I have read that the set of all strings is countable. ... There are more reals in the unit interval than can be listed using ...
(sci.math) - Re: Countability of real numbers
... I have a question related to diagonalization in the countability of ... I have read that the set of all strings is countable. ... It's considered infinite because the set of finite naturals can have an injection into a proper subset of itself, because it has no upper bound, and any bijection just continues until...whenever. ... It notes that, at any finite point in the list, one can always construct a string which does not already exist on the list, and therefore, no matter how many reals you list, there must always be more. ...
(sci.math) - Re: Countability of real numbers
... Jesse F. Hughes wrote: ... I have read that the set of all strings is countable. ... All reals with terminating decimals. ... "countability" and surrounding arguments, now it seems there are more ...
(sci.math) |
|
