Dane publikacji
DOI: 10.4064/aa230505-6-6
Tom 214
Cały tom
Czasopismo: Acta Arithmetica
Strony: 235-255
Data publikacji online: 26.06.2024
Liczba wyświetleń: 0
Liczba pobrań: 0
Abstrakt
We consider first-order definability and decidability questions over rings of integers of algebraic extensions of $\mathbb Q$, paying attention to the uniformity of definitions. The uniformity follows from the simplicity of our first-order definition of $\mathbb Z$. Namely, we prove that for a large collection of algebraic extensions $K/\mathbb Q$, $$ \{x \in \mathcal O_K \mid \forall \varepsilon \in \mathcal O_K^\times \ \exists \delta \in \mathcal O_K^\times : \delta -1 \equiv (\varepsilon -1)x\ (\mathrm{mod}\ (\varepsilon -1)^2)\} = \mathbb Z, $$ where $\mathcal O_K$ denotes the ring of integers of $K$. One of the corollaries of our results is undecidability of the field of constructible numbers, a question posed by Tarski in 1948.