A provability predicate is a formula \(P\) of a theory satisfying the Hilbert-Bernais derivability conditions. If the diagonal theorem is applicable in the theory as well, then Löb’s theorem and are provable for \(P\).
The Hilbert-Bernais derivability conditions are as follows:
(Necessitation) If \(T\vdash S\), then \(T\vdash P(\ulcorner S \urcorner)\)
(Provability of modus ponens / distributive axioms) \(T\vdash P(\ulcorner A\rightarrow B \urcorner)\rightarrow (P(\ulcorner A \urcorner)\rightarrow P(\ulcorner B \urcorner))\)
(Provability of renecessitation) \(T\vdash P(\ulcorner S \urcorner)\rightarrow P(\ulcorner P(\ulcorner S \urcorner) \urcorner)\)
The derivability conditions are tighlty related to the axioms and rules of inference of modal logic. In fact, the normal systems of provability are defined as those that have necessitation as a rule and the distributive axioms. noteThey also have to be closed under substitution On the other hand, D3 is the axiom that defines the system , and it is also satisfied by .
The verum formula \(x=x\) trivially satisfies the derivability conditions.
The standard provability predicate of arithmetic is a provability predicate.
Mathematics is the study of numbers and other ideal objects that can be described by axioms.