[FOM] Primitive recursive reals
Harvey Friedman
friedman at math.ohio-state.edu
Wed Apr 19 20:35:57 EDT 2006
On 4/19/06 6:48 PM, "hendrik at topoi.pooq.com" <hendrik at topoi.pooq.com> wrote:
> 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
You are absolutely right. I have not done this correctly. I think the right
condition is: b2 has a prime factor that does not divide b1.
I am very pressed, and don't have the time now to go into this fully, so I
hope some people take this over for me.
Harvey Friedman
More information about the FOM
mailing list