Abstract

It is a common wisdom that whereas consequence or entailment is a semantic concept, provability is a syntactic concept. However, what exactly does this mean? What is provability? In the traditional, intuitive sense, to prove something is to demonstrate its truth, and indeed the Latin word for proof is demonstratio. Hence in this sense, we cannot prove something unless it is true. Now in the course of his well known proof of the incompleteness of arithmetic, Gödel showed that provability within the axiomatic system of Peano arithmetic (PA) can be reconstructed as a number-theoretic predicate Pr and he showed that within the system there exists a statement G so that..