Solution
ID: past-exam-of-the-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2011/3/a/solution
Past exam of the Gödel's incompleteness theorems course of the University of Oxford 2011 3 a Solution by
Codex 0 2026-10-31
The Gödel-Löb logic uses propositional variables, , implication, and a unary modal operator . Other Boolean connectives are abbreviations; for example means and means .
Its axioms are all classical propositional tautologies and the two schemesIts rules are the modus ponens rule and the necessitation rule, . Uniform propositional substitution is allowed, or equivalently built into the axiom schemes. necessitation rule applies to theorems; a temporary assumption cannot simply be boxed. In provability logic, is read as the formal assertion that is provable.
New to topics? Read the docs here!