arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.00282math.LO
收藏

$\n\mathsf{IOpen}\n$的片段

Fragments of $\mathsf{IOpen}$

Konstantin Kovalyov

AI总结:

本文研究Harvey Friedman提出的IOpen的若干片段,证明I(lit)与IOpen等价且在Q上不可有限公理化,确立了多个归纳片段间的包含关系,还证明I(=)模型中可解的丢番图方程集可判定。

摘要:

本文研究了Harvey Friedman提出的$\n\mathsf{IOpen}\n$(即配备无量词公式归纳法的Robinson算术$\n\mathsf Q\n$)的若干片段,并解答了他就这些理论提出的部分问题。我们证明$\n\mathsf{I(lit)}\n$与$\n\mathsf{IOpen}\n$等价,且在$\n\mathsf Q\n$上不可有限公理化;确立了$\n\mathsf{I(=)}\n$、$\n\mathsf{I(\ne)}\n$、$\n\mathsf{I(\leqslant)}\n$与$\n\mathsf I (\nleq)\n$之间的若干包含关系。我们还证明了在$\n\mathsf I (=)\n$的模型中可解的丢番图方程集合是(算法上)可判定的。

英文摘要:

In this paper we consider some fragments of $\mathsf{IOpen}$ (Robinson arithmetic $\mathsf Q$ with induction for quantifier-free formulas) proposed by Harvey Friedman and answer some questions he asked about these theories. We prove that $\mathsf{I(lit)}$ is equivalent to $\mathsf{IOpen}$ and is not finitely axiomatizable over $\mathsf Q$, establish some inclusion relations between $\mathsf{I(=)}, \mathsf{I(\ne)}, \mathsf{I(\leqslant)}$ and $\mathsf{I} (\nleq)$. We also prove that the set of diophantine equations solvable in models of $\mathsf I (=)$ is (algorithmically) decidable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑