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

如何避免Tennenbaum定理

How to escape Tennenbaum's theorem

Fedor Pakhomov

摘要:

我们构造了一个定义上等价于一阶Peano算术PA的理论和这个理论的非标准可计算模型。同样的技术使我们能够构建一个理论定义等价于Zermelo-Fraenkel集合论ZF,具有可计算的模型。

英文摘要:

We construct a theory definitionally equivalent to first-order Peano arithmetic PA and a non-standard computable model of this theory. The same technique allows us to construct a theory definitionally equivalent to Zermelo-Fraenkel set theory ZF that has a computable model.

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

↑