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

开归纳法片段的Shepherdson定理

Shepherdson's theorems for fragments of open induction

Jana Glivická, Petr Glivický

摘要:

根据Shepherdson的一个著名结果,IOpen(一个包含所有无量词公式的归纳方案的一阶算术)理论的模型恰好是所有离散序半环,这些半环是它们的实闭包的整数部分。在本文中,我们证明了几个类似的结果,提供代数等价的各种片段的IOpen。

英文摘要:

By a well-known result of Shepherdson, models of the theory IOpen (a first order arithmetic containing the scheme of induction for all quantifier free formulas) are exactly all the discretely ordered semirings that are integer parts of their real closures. In this paper we prove several analogous results that provide algebraic equivalents to various fragments of IOpen.

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

↑