Solution

ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2008/a/3/a/solution

Use the Hilbert-Bernays-Löb derivability conditions for an arithmetical provability predicate. Abbreviate by . The conditions needed below are
These are the usual theoremhood, distribution and positive-introspection conditions intended by a standard arithmetical provability predicate; arbitrary predicate symbols merely agreeing with provability externally need not satisfy them.
Since , it proves . The first two conditions give . For the converse, the fixed-point equivalence gives . Applying theoremhood and distribution gives
Positive introspection also gives , and distribution combines these to yield . Thus . Combining with proves
If proved , it would prove . The theoremhood condition would then give , while the fixed-point equivalence gives . Therefore first-order consistency implies

New to topics? Read the docs here!