Back to Search
Start Over
A new perspective on completeness and finitist consistency.
- Source :
- Journal of Logic & Computation; Sep2024, Vol. 34 Issue 6, p1179-1198, 20p
- Publication Year :
- 2024
-
Abstract
- In this paper, we study the metamathematics of consistent arithmetical theories |$T$| (containing |$\textsf {I}\varSigma _{1}$|); we investigate numerical properties based on proof predicates that depend on numerations of the axioms. Numeral Completeness. For every true (in |$\mathbb {N}$|) sentence |$\vec {Q}\vec {x}.\varphi (\vec {x})$| , with |$\varphi (\vec {x})$| a |$\varSigma _{1}(\textsf {I}\varSigma _1)$| -formula, there is a numeration |$\tau $| of the axioms of |$T$| such that |$\textsf {I}\varSigma _1\vdash \vec {Q}\vec {x}. \texttt {Pr}_{\tau }(\ulcorner \varphi (\overset {\text{.} }{\vec {x}})\urcorner)$| , where |$\texttt {Pr}_{\tau }$| is the provability predicate for the numeration |$\tau $|. Numeral Consistency. If |$T$| is consistent, there is a |$\varSigma _{1}(\textsf {I}\varSigma _1)$| -numeration |$\tau $| of the axioms of |$\textsf {I}\varSigma _{1}$| such that |$\textsf {I}\varSigma _1\vdash \forall\, x. \texttt {Pr}_{\tau }(\ulcorner \neg \textit {Prf}(\ulcorner \perp \urcorner , \overset {\text{.}}{x})\urcorner)$| , where |$\textit {Prf}(x,y)$| denotes a |$\varDelta _{1}(\textsf {I}\varSigma _1)$| -definition of ' |$y$| is a |$T$| -proof of |$x$| '. Finitist consistency is addressed by generalizing a result of Artemov: Partial finitism. If |$T$| is consistent, there is a primitive recursive function |$f$| such that, for all |$n\in \mathbb {N}$| , |$f(n)$| is the code of an |$\textsf {I}\varSigma _{1}$| -proof of |$\neg\, \textit{Prf}(\ulcorner \perp \urcorner ,\overline {n})$|. These results are not in conflict with Gödel's Incompleteness Theorems. Rather, they allow to extend their usual interpretation and show a deep connection to reflections in Hilbert's last papers of 1931. [ABSTRACT FROM AUTHOR]
- Subjects :
- INCOMPLETENESS theorems
RECURSIVE functions
NUMBER systems
AXIOMS
Subjects
Details
- Language :
- English
- ISSN :
- 0955792X
- Volume :
- 34
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- Journal of Logic & Computation
- Publication Type :
- Academic Journal
- Accession number :
- 179665018
- Full Text :
- https://doi.org/10.1093/logcom/exad021