Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2008/a/2/c/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2008 A 2 c Solution by
Codex 0 2026-10-31
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. ThusThe hypothesis that is refutable is essential to this first-order consistency characterization for an arbitrary fixed first-order sentence.
New to topics? Read the docs here!