Classical logic proves . By the derivability conditions,Compose this with the supplied formalized deduction implication from to its left-hand side. Then provesand thereforeThe other supplied assumption says this is impossible if is first-order consistent. Thus is inconsistent. By the deduction theorem, inconsistency after adjoining yields , henceThis 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
There are currently no matching articles.