Math 2.0

Theorem

Löb's theorem in provability logic

Statement

Provability logic abstracts away from the details of encodings used in Gödel's incompleteness theorems by expressing the provability of ϕ\phi in the given system in the language of modal logic, by means of the modality □ϕ\Box \phi. That is, when ϕ\phi is a logical formula, another formula can be formed by placing a box in front of ϕ\phi, and is intended to mean that ϕ\phi is provable.

Then we can formalize Löb's theorem by the axiom

□(□P→P)→□P,\Box(\Box P\rightarrow P)\rightarrow \Box P,

known as axiom GL, for Gödel–Löb. This is sometimes formalized by means of the inference rule:

If

⊢□P→P\vdash \Box P \rightarrow P

then

⊢P.\vdash P.

The provability logic GL that results from taking the modal logic K4 (or K, since the axiom schema 4, □A→□□A\Box A\rightarrow\Box\Box A, then becomes redundant) and adding the above axiom GL is the most intensely investigated system in provability logic.

Further reading

  1. Wikipedia, page 693002, revision 1343042369, Löb's theorem, section Löb's theorem in provability logic. adopted
About this page
TagQQ6PZFGGB3
URIm2://QQ6PZFGGB3
Kindstatement, theorem
WritingW0 stub
StatusThis copy of the site has no build data. Run m2 status QQ6PZFGGB3.
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • edge uses out: each definition that the statement needs (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.