[FOM] consistency and completeness in natural language

Torkel Franzen torkel at sm.luth.se
Fri Apr 4 20:38:11 EST 2003


 Neil says:

 >If S is inconsistent, then there will be some n such that n is a proof in
 >S of (x)A(x). (Extend the proof of the inconsistency of S with a single
 >step of ex falso quodlibet, to obtain (x)A(x) as the conclusion, and then
 >find the code number n of the resulting proof.) But B(_n) could be false,
 >for all that.

  How? Please recall that

   (x)(B(x) <-> x is a proof in S of (x)A(x))

is provable in PA, and that this proof does not assume the consistency of S.
The Godel sentence (x)A(x) has the form "for every x, x is not a proof in S
of t", where the value of t can be proved to be (x)A(x) itself. B(x) is
"x is a proof in S of t".

---
Torkel Franzen



More information about the FOM mailing list