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

Sigma_1可定义的泛有限序列

The Sigma_1-definable universal finite sequence

Joel David Hamkins, Kameryn J. Williams

摘要:

引入$Σ_1$可定义泛有限序列,证明了它在端扩张下具有集合论可数模型的泛扩张性质。也就是说,(i)序列是$Σ_1$ -可定义和可证明有限的;(ii)序列在传递模型中是空的;(iii)如果$M$是集合论的可数模型,其中序列是$s$,$t$是$s$在这个模型中的任何有限扩张,那么存在$M$到序列是$t$的模型的末端扩张。我们的证明方法源于一个新的无限逻辑自由证明的Barwise扩展定理,任何可数模型的集合论是最终扩展到一个模型的$V=L$或实际上任何理论真的在一个合适的子模型的原始模型。主要定理解决了端扩张势论的模态逻辑,表明端扩张下的集合论模型的势论有效性正是S4的断言。最后,我们介绍了结束扩展极大性原则,它断言,每一个可能的必要的句子已经是真的,并表明,每个可数模型扩展到一个模型满足它。

英文摘要:

We introduce the $Σ_1$-definable universal finite sequence and prove that it exhibits the universal extension property amongst the countable models of set theory under end-extension. That is, (i) the sequence is $Σ_1$-definable and provably finite; (ii) the sequence is empty in transitive models; and (iii) if $M$ is a countable model of set theory in which the sequence is $s$ and $t$ is any finite extension of $s$ in this model, then there is an end-extension of $M$ to a model in which the sequence is $t$. Our proof method grows out of a new infinitary-logic-free proof of the Barwise extension theorem, by which any countable model of set theory is end-extended to a model of $V=L$ or indeed any theory true in a suitable submodel of the original model. The main theorem settles the modal logic of end-extensional potentialism, showing that the potentialist validities of the models of set theory under end-extensions are exactly the assertions of S4. Finally, we introduce the end-extensional maximality principle, which asserts that every possibly necessary sentence is already true, and show that every countable model extends to a model satisfying it.

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

↑