Hostname: page-component-784d4fb959-wvrvt Total loading time: 0 Render date: 2025-07-14T20:08:16.340Z Has data issue: false hasContentIssue false

GENERAL NOTIONS OF CONSISTENCY

Published online by Cambridge University Press:  05 February 2025

PAULO GUILHERME SANTOS*
Affiliation:
INSTITUTO DE CONTABILIDADE E ADMINISTRAÇÃO DE LISBOA INSTITUTO POLITÉCNICO DE LISBOA and CENTRO DE ESTUDO MATEMÁTICOS UNIVERSIDADE DE LISBOA LISBON PORTUGAL

Abstract

We explore general notions of consistency. These notions are sentences $\mathcal {C}_{\alpha }$ (they depend on numerations $\alpha $ of a certain theory) that generalize the usual features of consistency statements. The following forms of consistency fit the definition of general notions of consistency (${\texttt {Pr}}_{\alpha }$ denotes the provability predicate for the numeration $\alpha $): $\neg {\texttt {Pr}}_{\alpha }(\ulcorner \perp \urcorner )$, $\omega \text {-}{\texttt {Con}}_{\alpha }$ (the formalized $\omega $-consistency), $\neg {\texttt {Pr}}_{\alpha }(\ulcorner {\texttt {Pr}}_{\alpha }(\ulcorner \cdots {\texttt {Pr}}_{\alpha }(\ulcorner \perp \urcorner )\cdots \urcorner )\urcorner )$, and $n\text {-}{\texttt {Con}}_{\alpha }$ (the formalized n-consistency of Kreisel).

We generalize the former notions of consistency while maintaining two important features, to wit: Gödel’s Second Incompleteness Theorem, i.e., (with $\xi $ some standard $\Delta _0(T)$-numeration of the axioms of T), and a result by Feferman that guarantees the existence of a numeration $\tau $ such that $T\vdash \mathcal {C}_\tau $.

We encompass slow consistency into our framework. To show how transversal and natural our approach is, we create a notion of provability from a given $\mathcal {C}_{\alpha }$, we call it $\mathcal {P}_{\mathcal {C}_{\alpha }}$, and we present sufficient conditions on $\mathcal {C}_{\alpha }$ for the notion $\mathcal {P}_{\mathcal {C}_{\alpha }}$ to satisfy the standard derivability conditions. Moreover, we also develop a notion of interpretability from a given $\mathcal {C}_{\alpha }$, we call it $\rhd _{\mathcal {C}_{\alpha }}$, and we study some of its properties. All these new notions—of provability and interpretability—serve primarily to emphasize the naturalness of our notions, not necessarily to give insights on these topics.

Information

Type
Research Article
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of The Association for Symbolic Logic

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Beklemishev, L. (1997). Induction rules, reflection principles, and provably recursive functions. Annals of Pure and Applied Logic , 85(3), 193242.Google Scholar
Beklemishev, L. (2005). Reflection principles and provability algebras in formal arithmetic. Russian Mathematical Surveys , 60(2), 197.Google Scholar
Boolos, G. (1995). The Logic of Provability . Cambridge and New York: Cambridge University Press.Google Scholar
Buss, S. (1986). Bounded Arithmetic , vol. 86. Naples: Bibliopolis Napoli.Google Scholar
Buss, S. (1998). Handbook of Proof Theory . Amsterdam: Elsevier Science.Google Scholar
Feferman, S. (1960). Arithmetization of metamathematics in a general setting. Fundamenta Mathematicae, 49(1), 3592.Google Scholar
Friedman, S., Rathjen, M., & Weiermann, A. (2013). Slow consistency. Annals of Pure and Applied Logic , 164(3), 382393.Google Scholar
Hájek, P., & Pudlák, P. (1998). Metamathematics of First-Order Arithmetic , Perspectives in Logic. Cambridge: Cambridge University Press.Google Scholar
Henk, P., & Visser, A. (2017). Interpretability suprema in peano arithmetic. Archive for Mathematical Logic , 56(5), 555584.Google Scholar
Isaacson, D. (2011). Necessary and sufficient conditions for undecidability of the Gödel sentence and its truth . In Logic, Mathematics, Philosophy, Vintage Enthusiasms: Essays in Honour of John L. Bell . Dordrecht, Heidelberg, London, and New York: Springer. pp. 135152.Google Scholar
Joosten, J., & Visser, A. (2004). Characterizations of interpretabilty . In Logic group preprint series, University of Utrecht, The Netherlands .Google Scholar
Kikuchi, M., & Kurahashi, T. (2017). Generalizations of Gödel’s incompleteness theorems for ${\Sigma}_{\mathrm{n}}$ -definable theories of arithmetic. Review of Symbolic Logic , 10(4), 603616.Google Scholar
Kreisel, G. (1957). A refinement of $\omega$ -consistency (abstract). The Journal of Symbolic Logic , 22, 108109.Google Scholar
Kurahashi, T. (2018). Arithmetical soundness and completeness for ${\unicode{x3c3}}_2$ numerations. Studia Logica , 106(6), 11811196.Google Scholar
Kurahashi, T. (2018). Provability logics relative to a fixed extension of Peano arithmetic. The Journal of Symbolic Logic , 83(3), 12291246.Google Scholar
Lindström, P. (2017). Aspects of Incompleteness , Lecture Notes in Logic. Cambridge: Cambridge University Press.Google Scholar
Salehi, S. (2024). On Gödel’s “much weaker” assumption, History and Philosophy of Logic , forthcoming.Google Scholar
Salehi, S., & Seraji, P. (2016). Gödel-Rosser’s Incompleteness theorem, generalized and optimized for definable theories. Journal of Logic and Computation , 27(5), 13911397.Google Scholar
Smorynski, C. (1993). The incompleteness theorems . In J. Barwise, editor. Handbook of Mathematical Logic (eighth edition). Amsterdam: North-Holland, pp. 821865.Google Scholar
Visser, A. (1990). Interpretability logic . In Petkov, P. P. editor. Mathematical Logic, Proceedings of a Summer School and Conference dedicated to the 90th Anniversary of Arend Heyting (1898-1980), September 13-23, 1988, Chaika, Bulgaria: Springer, pp. 175–209.Google Scholar
Visser, A. (2009). Can we make the second incompleteness theorem coordinate free? Journal of Logic and Computation, 21(4), 543560.Google Scholar
Visser, A. (2012). The second incompleteness theorem and bounded interpretations. Studia Logica , 100(1), 2, 399418.Google Scholar
Visser, A. (2020). Another look at the second incompleteness theorem. Review of Symbolic Logic , 13(2), 269295.Google Scholar
Visser, A. (2022). Friedman-reflexivity. Annals of Pure and Applied Logic , 173(9), 103160.Google Scholar