Abstract
The \(\epsilon \)-substitution method is a technique for giving consistency proofs for theories of arithmetic. We use this technique to give a proof of the consistency of the impredicative theory \(\textit{ID}_1\) using a variant of the cut-elimination formalism introduced by Mints.
Similar content being viewed by others
References
Ackermann, W.: Zur Widerspruchsfreiheit der Zahlentheorie. Math. Ann. 117, 162–194 (1940)
Arai, T.: Proof theory for theories of ordinals. Preprints, 1996–1997
Arai, T.: Epsilon substitution method for theories of jump hierarchies. Arch. Math. Log. 41, 123–153 (2002)
Arai, T.: Epsilon substitution method for \({ID_1(\Pi ^0_1\vee \Sigma ^0_1)}\). Ann. Pure Appl. Log. 121(2), 163–208 (2003)
Arai, T.: Proof theory for theories of ordinals. I. Recursively Mahlo ordinals. Ann. Pure Appl. Log. 122(1–3), 1–85 (2003)
Arai, T.: Proof theory for theories of ordinals. II. \(\Pi _3\)-reflection. Ann. Pure Appl. Log. 129(1–3), 39–92 (2004)
Arai, T.: Epsilon substitution method for \(\Pi _2^0\)-FIX. J. Symb. Log. 71(4), 1155–1188 (2006)
Bachmann, H.: Die Normalfunktionen und das Problem der ausgezeichneten Folgen von Ordnungszahlen. Vierteljschr. Naturforsch. Ges. Zürich 95, 115–147 (1950)
Buchholz, W., Feferman, S., Pohlers, W., Sieg, W.: Iterated Inductive Definitions and Subsystems of Analysis: Recent Proof-Theoretical Studies Volume 897 of Lecture Notes in Mathematics. Springer, Berlin (1981)
Gentzen, G.: Die Widerspruchsfreiheit der reinen Zahlentheorie. Math. Ann. 112(1), 493–565 (1936)
Hilbert, D., Bernays, P.: Grundlagen der Mathematik, vol. 2. Springer, Berlin (1970)
Howard, W.A.: A system of abstract constructive ordinals. J. Symb. Log. 37, 355–374 (1972)
Jäger, G.: Theories for Admissible Sets: A Unifying Approach to Proof Theory, Volume 2 of Studies in Proof Theory. Lecture Notes. Bibliopolis, Naples (1986)
Mints, G.: Gentzen-type systems and Hilbert’s epsilon substitution method. In: Prawitz, D., Skyrms, B., Westerståhl, D. (eds.) Logic, Method and Philosophy of Science, vol. IX, pp. 91–122. Elsevier, Amsterdam (1994)
Mints, G.: Non-deterministic epsilon substitution for \(ID_1\): effective proof. In: Berger, U., Diener, H., Schuster, P., Seisenberger, M. (eds.) Logic, Construction, Computation, Volume 3 of Ontos Mathematical Logic, pp. 325–342. Ontos Verlag, Heusenstamm (2012)
Mints, G.: Non-deterministic epsilon substitution method for \({ PA}\) and \({ ID}_1\). In: Kahle, R., Rathjen, M. (eds.) Gentzen’s Centenary: The Quest for Consistency, pp. 479–500. Springer, Berlin (2015)
Mints, G., Tupailo, S.: Epsilon-substitution for the ramified language and \(\Delta _1^1\)-comprehension rule. In: Cantinia, A., et al. (eds.) Logic and Foundations of Mathematics, pp. 107–130. Kluwer Academic Publishers, Dordrecht (1999)
Mints, G., Tupailo, S., Buchholz, W.: Epsilon substitution method for elementary analysis. Arch. Math. Log. 35, 103–130 (1996)
Pohlers, W.: Cut elimination for impredicative infinitary systems. I. Ordinal analysis for \({\rm ID}_{1}\). Arch. Math. Logik Grundlag. 21(3–4), 113–129 (1981)
Pohlers, W.: Proof Theory: The First Step into Impredicativity. Universitext. Springer, Berlin (2009)
Rathjen, M.: Proof-theoretic analysis of \({\bf KPM}\). Arch. Math. Log. 30(5–6), 377–403 (1991)
Rathjen, M.: Recent advances in ordinal analysis: \(\Pi ^1_2\)-\({\rm CA}\) and related systems. Bull. Symb. Log. 1(4), 468–485 (1995)
Rathjen, M.: An ordinal analysis of parameter free \(\Pi ^1_2\)-comprehension. Arch. Math. Log. 44(3), 263–362 (2005)
Rathjen, M.: An ordinal analysis of stability. Arch. Math. Log. 44(1), 1–62 (2005)
Rathjen, M.: Investigations of subsystems of second order arithmetic and set theory in strength between \(\Pi _1^1\text{-CA}\) and \(\Delta ^1_2\text{-CA }+{\rm BI}\): part I. In: Schindler, R. (ed.) Ways of Proof Theory, Volume 2 of Ontos Mathematical Logic, pp. 363–439. Ontos Verlag, Heusenstamm (2010)
Simpson, S.G.: Subsystems of Second Order Arithmetic. Perspectives in Logic, 2nd edn. Cambridge University Press, Cambridge (2009)
Takeuti, G.: Consistency proofs of subsystems of classical analysis. Ann. Math. 86, 299–348 (1967)
Towsner, H.: Epsilon substitution for transfinite induction. Arch. Math. Log. 44(4), 397–412 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Henry Towsner in memory of Grigori Mints
Rights and permissions
About this article
Cite this article
Towsner, H. Epsilon substitution for \(\textit{ID}_1\) via cut-elimination. Arch. Math. Logic 57, 497–531 (2018). https://doi.org/10.1007/s00153-017-0590-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-017-0590-3