A note on the theory of positive induction, {{rm ID}^*_1}

Archive for Mathematical Logic 49 (2):275-281 (2010)
Authors
Michael Rathjen
University of Leeds
Abstract
The article shows a simple way of calibrating the strength of the theory of positive induction, ${{\rm ID}^{*}_{1}}$ . Crucially the proof exploits the equivalence of ${\Sigma^{1}_{1}}$ dependent choice and ω-model reflection for ${\Pi^{1}_{2}}$ formulae over ACA 0. Unbeknown to the authors, D. Probst had already determined the proof-theoretic strength of ${{\rm ID}^{*}_{1}}$ in Probst, J Symb Log, 71, 721–746, 2006
Keywords Mathematics   Algebra   Mathematics, general   Mathematical Logic and Foundations
Categories (categorize this paper)
DOI 10.1007/s00153-009-0168-9
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 35,865
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Add more references

Citations of this work BETA

A Proof-Theoretic Account of Classical Principles of Truth.Graham E. Leigh - 2013 - Annals of Pure and Applied Logic 164 (10):1009-1024.
A Note on the Theory SID<Ω of Stratified Induction.Florian Ranzi & Thomas Strahm - 2014 - Mathematical Logic Quarterly 60 (6):487-497.

Add more citations

Similar books and articles

A Note on Bar Induction in Constructive Set Theory.Michael Rathjen - 2006 - Mathematical Logic Quarterly 52 (3):253-258.
Variation on a Theme of Schutte.D. Probst & G. Jager - 2004 - Mathematical Logic Quarterly 50 (3):258.
The Role of Parameters in Bar Rule and Bar Induction.Michael Rathjen - 1991 - Journal of Symbolic Logic 56 (2):715-730.
Enumerative Induction and Lawlikeness.Wolfgang Spohn - 2005 - Philosophy of Science 72 (1):164-187.
Necessary Use of [Image] Induction in a Reversal.Itay Neeman - 2011 - Journal of Symbolic Logic 76 (2):561 - 574.
The Strength of Some Martin-Löf Type Theories.Edward Griffor & Michael Rathjen - 1994 - Archive for Mathematical Logic 33 (5):347-385.
Hume's Positive Argument on Induction.Hsueh Qu - 2014 - Noûs 48 (4):595-625.

Analytics

Added to PP index
2013-11-23

Total downloads
13 ( #441,745 of 2,293,801 )

Recent downloads (6 months)
3 ( #182,547 of 2,293,801 )

How can I increase my downloads?

Monthly downloads

My notes

Sign in to use this feature