[FOM] 180:Provable Functions of PA

William Tait wwtx at earthlink.net
Sun Jun 22 11:40:07 EDT 2003


On Saturday, June 21, 2003, at 10:02  AM, William Tait wrote:


> On Sunday, June 15, 2003, at 11:42  PM, Harvey Friedman wrote:
>
>> THEOREM 2. The PA provable Delta_0 functions are exactly the Delta_0 
>> functions that are bounded by a <epsilon_0 recursive function.
>
> I can't prove this. Certainly a Delta_0 function bounded by a 
> PA-provably recursive function is provably recursive; but I don't see 
> that it need be Delta_0.

Just in case I'm being suspected of melt-down: of course, I meant that 
I don't see that it need be provably Delta_0.   Bill



More information about the FOM mailing list