Consistency of PA: why other proofs?

677 Views Asked by At

Completeness theorem affirms that a formal first order system is consistent iff it has a model. The FOL number theory(PA) or First Order Arithmetic has a model, which is the natural numbers structure. So PA is consistent. But then,

why one needs proofs of the consistency of PA such (such those by Gentzen, Ackermann etc... obviously not in PA)? Is it only for the sake of proving the result "syntactically" and not by using semantic tools such as models, or what else?

1

There are 1 best solutions below

2
On BEST ANSWER

One reason is that the construction of the natural number structure (and the proof that it is a model of PA) actually takes place in a much stronger system: (a fragment of) ZFC. Since you are using ZFC to construct a model of PA, this amounts to "ZFC $\vdash$ PA is consistent."

Now, what happens if (Xenu forbid!) (that fragment of) ZFC is itself inconsistent? In that case since ZFC proves everything, the fact that it proves the consistency of PA is rather worthless. What we can glean from this is that the consistency of ZFC implies the consistency of PA; an example of a relative consistency result, but does not give the absolute consistency of PA.