Summary
We show that a consistent, finitely axiomatized, sequential theory cannot prove its own inconsistency on every definable cut. A corollary is that there are at least three degrees of global interpretability of theories equivalent modulo local interpretability to a consistent, finitely axiomatized, sequential theory U.
Similar content being viewed by others
References
Buss, S.: Bounded arithmetic. Princeton 1985, Thesis, Napoli, Bibliopolis 1986, (Reprinted)
Ferrante, J., Rackoff, C.W.: The computational complexity of logical theories. Lect. Notes 718, 153–161 (1979)
Kalsbeek, M.B.: An orey sentence for predicative arithmetic. ITLI Prepublication Series X-8-01, Department of Mathematic and Computer Science, University of Amsterdam (1989)
Krajíček, J.: A note on proofs of falsehood. Arch. Math. Grundlagenforsch.26, 169–176 (1987)
Parikh, R.: Existence and feasibility in arithmetic. J. Symb. Logic36, 494–508 (1971)
Paris, J., Wilkie, A.: On the scheme of induction for bounded arithmetic formulas. Ann. Pure Appl. Logic35, 261–302 (1987)
Pudlák, P.: Some prime elements in the lattice of interpretability types. Transact. AMS280, 255–275 (1983)
Pudlák, P.: Cuts, consistency statements and interpretability. J. Symb. Logic50, 423–441 (1985)
Smorynski, C.: Self-reference and modal logic. Berlin, Heidelberg, New York: Springer 1985
Verbrugge, R.: Σ-completeness and bounded arithmetic. ITLI Prepublication Series, ML-89-05, Department of Mathematic and Computer Science, University of Amsterdam (1989)
Visser, A.: Interpretability logic. In: Petkov, P.P. (ed.) Mathematical logic, pp. 175–208. New York: Plenum Press 1990
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Visser, A. The unprovability of small inconsistency. Arch Math Logic 32, 275–298 (1993). https://doi.org/10.1007/BF01387407
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01387407