paper

A note on fragments of uniform reflection in second order arithmetic

arXiv:2207.11693

Abstract

We consider fragments of uniform reflection for formulas in the analytic hierarchy over theories of second order arithmetic. The main result is that for any second order arithmetic theory extending and axiomatizable by a sentence, and for any , \[ T_0+ \mathrm{RFN}_{\varPi^1_{n+2}}(T) \ = \ T_0 + \mathrm{TI}_{\varPi^1_n}(\varepsilon_0), \] \[ T_0+ \mathrm{RFN}_{\varSigma^1_{n+1}}(T) \ = \ T_0+ \mathrm{TI}_{\varPi^1_n}(\varepsilon_0)^{-}, \] where is augmented with full induction, and denotes the schema of transfinite induction up to for formulas without set parameters.

A note on fragments of uniform reflection in second order arithmetic · wovepaper