Re: WELL WHICH IS IT... ?

rupertmccallum_at_yahoo.com
Date: 01/21/05


Date: 20 Jan 2005 19:06:44 -0800


|-|erc wrote:
> > "If you have the list of computables, a random real number can be
on it to an infinite number
> > of digits, and yet not be on the list" True / False / Other
>

It's possible that for each k, the real agrees with some member of the
list to k digits, but that the real is not on the list.

> As stated: false. The real either is or is not on the list, but
not both.
>
>
-------------------------------------------------------------------------------
>
> > "If you have the list of computables, a random real number can
> > be on it to an infinite number of digits, and yet not be on
> > the list" True / False / Other
>
> True as phrased. (Example: S_3 and 1/3, TX_10 and any q whose
> denominator has a prime factor other than 2 or 5)
>
>
> Herc
> --
> As our PM for 10 years Mr Howard
> What long term goals have you realised?



Relevant Pages

  • Re: infinity
    ... obviously for each member 9x10^p, ... If p can take on infinite values, ... There is no reason to restrict your digits to finite positions. ... in N-1, or which finite member of S, is followed by an infinite value. ...
    (sci.math)
  • Re: The Modified Halting Problem, Take ??? .
    ... What you write is not the same as saying all digits can be computed. ... With an infinite number the same process is used, ... We have infinitely many halting TMs, ... first you see 3 on the first tape, then you see 3.1 on the second tape, ...
    (sci.logic)
  • Re: The Modified Halting Problem, Take ??? .
    ... What you write is not the same as saying all digits can be computed. ... With an infinite number the same process is used, ... first you see 3 on the first tape, then you see 3.1 on the second tape, ... There are countably infinite Turing machines (meaning exactly TMs ...
    (sci.logic)
  • Re: Well Ordering the Reals
    ... Tony Orlow wrote: ... >> digits and x^2 has 2N digits, ... every member of a set B, ... whether the sets are finite or infinite, because it works for all sets. ...
    (sci.math)
  • Re: abundance of irrationals!)
    ... >> aeo6 Tony Orlow wrote: ... >>> You claim an infinite set ... >> unlimited number of nonzero digits, do you think that if you ...
    (sci.math)