TY - JOUR
T1 - Numeral completeness of weak theories of arithmetic
AU - Kahle, Reinhard
AU - Oitavem, Isabel
AU - Santos, Paulo Guilherme
PY - 2023/12/12
Y1 - 2023/12/12
N2 - We study numeral forms of completeness and consistency for $\mathsf {S}<^>1_2$ and other weak theories, like $\mathsf {EA}$. This gives rise to an exploration of the derivability conditions needed to establish the mentioned results; a presentation of a weak form of Godel's Second Incompleteness Theorem without using 'provability implies provable provability'; a provability predicate that satisfies the mentioned derivability condition for weak theories; and a completeness result via consistency statements. Moreover, the paper includes characterizations of the provability predicates for which the numeral results hold, having $\mathsf {EA}$ as the surrounding theory, and results on functions that compute finitist consistency statements.
AB - We study numeral forms of completeness and consistency for $\mathsf {S}<^>1_2$ and other weak theories, like $\mathsf {EA}$. This gives rise to an exploration of the derivability conditions needed to establish the mentioned results; a presentation of a weak form of Godel's Second Incompleteness Theorem without using 'provability implies provable provability'; a provability predicate that satisfies the mentioned derivability condition for weak theories; and a completeness result via consistency statements. Moreover, the paper includes characterizations of the provability predicates for which the numeral results hold, having $\mathsf {EA}$ as the surrounding theory, and results on functions that compute finitist consistency statements.
KW - Metamathematics
KW - Numeral completeness
KW - Weak theory of arithmetic
UR - https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=nova_api&SrcAuth=WosAPI&KeyUT=WOS:001125831600001&DestLinkType=FullRecord&DestApp=WOS
U2 - 10.1093/logcom/exad075
DO - 10.1093/logcom/exad075
M3 - Article
SN - 0955-792X
JO - Journal Of Logic And Computation
JF - Journal Of Logic And Computation
ER -