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

无参数理解并不意味着二阶Peano算法中的完全理解

The parameterfree Comprehension does not imply the full Comprehension in the 2nd order Peano arithmetic

Vladimir Kanovei, Vassily Lyubetsky

摘要:

考虑了二阶Peano算法$\text{PA}_2$的无参数部分$\text{PA}_2^\ast$。我们使用一个产品/迭代Sacks强制定义一个$ω$模型的$\text{PA}_2^\ast + \text{CA}(Σ^1_2)$,其中一个例子的完整的理解模式$\text{CA}$失败。使用科恩的强迫,我们还定义了一个$ω$模型的$\text{PA}_2^\ast$,其中不是每一个集有它的补充,因此,完整的$\text{CA}$失败,而基本的方式。

英文摘要:

The parameter-free part $\text{PA}_2^\ast$ of $\text{PA}_2$, the 2nd order Peano arithmetic, is considered. We make use of a product/iterated Sacks forcing to define an $ω$-model of $\text{PA}_2^\ast + \text{CA}(Σ^1_2)$, in which an example of the full Comprehension schema $\text{CA}$ fails. Using Cohen's forcing, we also define an $ω$-model of $\text{PA}_2^\ast$, in which not every set has its complement, and hence the full $\text{CA}$ fails in a rather elementary way.

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

↑