A note on the theory of positive induction, ID1*

作者:Afshari Bahareh; Rathjen Michael*
来源:Archive for Mathematical Logic, 2010, 49(2): 275-281.
DOI:10.1007/s00153-009-0168-9

摘要

The article shows a simple way of calibrating the strength of the theory of positive induction, ID1*.Crucially the proof exploits the equivalence of Sigma(1)(1) dependent choice and omega-model reflection for pi(1)(2) formulae over ACA(0). Unbeknown to the authors, D. Probst had already determined the proof-theoretic strength of ID1* in Probst, J Symb Log, 71, 721-746, 2006.

  • 出版日期2010-3