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

一个基于序分析的不完备性定理

An incompleteness theorem via ordinal analysis

James Walsh

摘要:

我们提出了一个类似的哥德尔的第二不完全性定理的系统的二阶算术。然而哥德尔证明了,足够强的理论是$Π^0_1$ -健全的和$Σ^0_1$ -可定义的不证明自己的$Π^0_1$ -健全,我们证明了足够强的理论是$Π^1_1$ -健全的和$Σ^1_1$ -可定义的不证明自己的$Π^1_1$ -健全。我们的证明不涉及一个自指句的建设,而是依赖于序数分析。

英文摘要:

We present an analogue of Gödel's second incompleteness theorem for systems of second-order arithmetic. Whereas Gödel showed that sufficiently strong theories that are $Π^0_1$-sound and $Σ^0_1$-definable do not prove their own $Π^0_1$-soundness, we prove that sufficiently strong theories that are $Π^1_1$-sound and $Σ^1_1$-definable do not prove their own $Π^1_1$-soundness. Our proof does not involve the construction of a self-referential sentence but rather relies on ordinal analysis.

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

↑