[FOM] Primitive recursive reals

hendrik@topoi.pooq.com hendrik at topoi.pooq.com
Wed Apr 19 18:48:55 EDT 2006


On Wed, Apr 19, 2006 at 09:38:32AM -0400, Harvey Friedman wrote:
> 
> THEOREM 1. Let b1 and b2 be two bases, neither of which is a power of the
> other. There exists a real number that is (extremely) primitive recursive in
> base b1 but not primitive recursive in base b2.

Is the condition on bases quite right?  What if b1 is 4 and b2 is 8?  

-- hendrik boom



More information about the FOM mailing list