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.

Articles by others on the same topic (0)

There are currently no matching articles.