Write , with the corner notation understood as the numeral for the Gödel number. An arithmetical provability predicate numerates the theorems of in the standard natural numbers and satisfies the Hilbert-Bernays-Löb derivability conditions:
The last two conditions are internal theorems, not rules authorizing reflection from to .
Here numerates the theorem set by the given assumption. If , its proof supplies a genuine natural-number witness, making a true Sigma-1 formula. Sigma-1 completeness gives , proving the first condition. The second condition is supplied explicitly. Since is itself a Sigma-1 formula, the given formalized Sigma-1 completeness yields , the third condition. Thus the specified existential proof predicate is an arithmetical provability predicate.
If is inconsistent, it proves by explosion. Conversely, suppose is consistent and, towards a contradiction, has a proof of with standard code . Consistency excludes any proof of . In particular, for each , the closed bounded statement is true and is provable in by Sigma-1 completeness. The true bounded statement is also provable.
Using the given finite-numeral exhaustion below , these finitely many nonproof facts give
For arbitrary , the given comparison splits into or . In the first case the antecedent is false. In the second case the known negative proof at code supplies the required witness . Hence proves
The Rosser sentence equivalence now gives , contradicting consistency. Thus
Only a fixed finite list of closed bounded facts was used; no assumption that the first-order theory is omega-consistent is needed.
Positive introspection 2026-10-31
Positive introspection says that a boxed assertion can itself be boxed. For an arithmetical provability predicate it is the third of the Hilbert-Bernays-Löb derivability conditions: provability of implies provability of the assertion that is provable. It follows from formalized Sigma-1 completeness when provability assertions are Sigma-1. It is not the reflection principle .