arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2110.01673math.LO
收藏

模型完备性与以Beatty序列函数扩张的整数加法结构的可判定性

Model-completeness and decidability of the additive structure of integers expanded with a function for a Beatty sequence

Isfahan University of Technology(伊斯法罕理工大学);Institute for Research in Fundamental Sciences (IPM)(基础科学研究院)

Mohsen Khani, Ali N. Valizadeh, Afshin Zarei

AI总结:

本文提出一个模型完备且可判定的理论,完全公理化带有超越数参数下取整函数的整数加法结构,当参数可计算时理论可判定,为整数添加乘法痕迹而不失可判定性提供了新例证。

摘要:

我们引入一个模型完备的理论,它完全公理化了结构 $Z_α=(Z, +, 0, 1, f)$,其中 $f : x \to \lfloorα x \rfloor $ 是一个一元函数,$α$ 是一个固定的超越数。当 $α$ 可计算时,我们的理论是递归可枚举的,因此由于完备性而可判定。因此,这一结果契合了在不失去可判定性的情况下向整数添加乘法痕迹这一更广泛的主题。

英文摘要:

We introduce a model-complete theory which completely axiomatizes the structure $Z_α=(Z, +, 0, 1, f)$ where $f : x \to \lfloorα x \rfloor $ is a unary function with $α$ a fixed transcendental number. When $α$ is computable, our theory is recursively enumerable, and hence decidable as a result of completeness. Therefore, this result fits into the more general theme of adding traces of multiplication to integers without losing decidability.

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

↑