[FOM] Omega Consistency of Q Implies Consistency of PA?

Joseph Shipman JoeShipman at aol.com
Wed Apr 15 14:59:42 EDT 2015


If "If epsilon-zero is well-ordered then PA is consistent" can be proven in Q then this follows immediately, because Q can go from "PA is inconsistent" to "there exists n such that the Goodstein sequence starting with n fails to terminate" while also proving termination (very lengthily!) for each specific n.

-- JS

Sent from my iPhone

> On Apr 15, 2015, at 10:49 AM, Richard Heck <richard_heck at brown.edu> wrote:
> 
> 
> Feferman mentions in a footnote in "Arithmetization" that Kreisel showed that the omega consistency of Q finitistically implies the consistency of PA. Unfortunately, the paper to which he refers seems to be hard to get. Can anyone explain the proof of this?
> 
> Richard Heck
> 
> _______________________________________________
> FOM mailing list
> FOM at cs.nyu.edu
> http://www.cs.nyu.edu/mailman/listinfo/fom


More information about the FOM mailing list