[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