A formula is called \emph{-provable} in a formal arithmetical
theory if is provable in together with all true arithmetical
-sentences taken as additional axioms. While in general the set of all
-provable formulas, for a fixed , is not recursively enumerable, the
set of formulas whose -provability is provable in a given r.e.
metatheory is r.e. This set is deductively closed and will be, in general,
an extension of . We prove that these theories can be naturally axiomatized
in terms of progressions of iterated local reflection principles. In
particular, the set of provably 1-provable sentences of Peano arithmetic PA can
be axiomatized by times iterated local reflection schema over
PA. Our characterizations yield additional information on the proof-theoretic
strength of these theories (w.r.t. various measures of it) and on their
axiomatizability. We also study the question of speed-up of proofs and show
that in some cases a proof of -provability of a sentence can be much shorter
than its proof from iterated reflection principles.

生成讲解博客的中文版本

生成AI智能校验的中文版本