[FOM] Could PA be inconsistent?
Martin Davis
martin at eipye.com
Thu May 13 19:18:09 EDT 2004
There are now two threads going on FOM contemplating this possibility. No
one has mentioned that we possess proofs that PA is consistent. These
proofs can be carried out in quantifier-free primitive recursive arithmetic
with induction permitted on a primitive recursive well-ordering of the
natural numbers of order type epsilon-0. These proofs (Gentzen, Ackermann,
G\"odel) have gone unchallenged for decades.
Martin
More information about the FOM
mailing list