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

中间古德斯坦原理

Intermediate Goodstein principles

David Fernández-Duque, Oriola Gjetaj, Andreas Weiermann

摘要:

原始的Goodstein过程通过以嵌套指数$k$ -范式写入自然数来进行,然后连续地将基数提升到$k+1$,并从最终结果中减去1。这样的序列总是达到零,但这一事实在皮亚诺算术中是无法证明的。在本文中,我们反而考虑基于阿克曼函数的自然数的符号。定义了三个新的Goodstein过程,得到了与Turing跳跃存在性有关的二阶算术理论$ {\sf ACA}_0$、${\sf ACA}_0'$和${\sf ACA}_0^+$的新的独立性结果.

英文摘要:

The original Goodstein process proceeds by writing natural numbers in nested exponential $k$-normal form, then successively raising the base to $k+1$ and subtracting one from the end result. Such sequences always reach zero, but this fact is unprovable in Peano arithmetic. In this paper we instead consider notations for natural numbers based on the Ackermann function. We define three new Goodstein processes, obtaining new independence results for $ {\sf ACA}_0$, ${\sf ACA}_0'$ and ${\sf ACA}_0^+$, theories of second order arithmetic related to the existence of Turing jumps.

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

↑