Back to Search
Start Over
Model-completeness and decidability of the additive structure of integers expanded with a function for a Beatty sequence
- Publication Year :
- 2021
-
Abstract
- We introduce a model-complete theory which completely axiomatizes the structure $Z_{\alpha}=(Z, +, 0, 1, f)$ where $f : x \to \lfloor{\alpha} x \rfloor $ is a unary function with $\alpha$ a fixed transcendental number. When $\alpha$ 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.<br />Comment: In the current version, the abstract has undergone a minor modification
- Subjects :
- Mathematics - Logic
Primary 03B25, Secondary 03C10, 11U09, 11U05
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2110.01673
- Document Type :
- Working Paper