Solution

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

Put and assume . In , contraposition against its extra axiom gives .
Classical logic proves . By the derivability conditions,
Compose this with the supplied formalized deduction implication from to its left-hand side. Then proves
and therefore
The other supplied assumption says this is impossible if is first-order consistent. Thus is inconsistent. By the deduction theorem, inconsistency after adjoining yields , hence
This establishes Löb's inference rule using precisely the strengthened unprovability assumption and the formalized deduction property supplied in the question.

New to topics? Read the docs here!