If PA is first-order consistent and already proves , it cannot also prove . By the correctness of the ordinary arithmetized arithmetical proof relation, .
If PA is inconsistent, it proves by explosion, so an actual formal proof code witnesses in the standard natural numbers. Thus
The hypothesis that is refutable is essential to this first-order consistency characterization for an arbitrary fixed first-order sentence.

Articles by others on the same topic (0)

There are currently no matching articles.