
TL;DR
This paper demonstrates that the set of integers is definable within the rational numbers using specific first-order formulas, introduces new diophantine subsets, and discusses the limitations of existential definitions under certain conjectures.
Contribution
It provides the first universal and an $orallorall$-formula for defining ${b Z}$ in ${b Q}$, and explores diophantine properties related to quadratic extensions and non-squares.
Findings
${b Z}$ is definable in ${b Q}$ by a universal first-order formula.
An $orall ext{-}orall$-formula with one universal quantifier defines ${b Z}$ in ${b Q}$.
The set of non-squares is diophantine in ${b Q}$.
Abstract
We show that is definable in by a universal first-order formula in the language of rings. We also present an -formula for in with just one universal quantifier. We exhibit new diophantine subsets of like the complement of the image of the norm map under a quadratic extension, and we give an elementary proof of the fact that the set of non-squares is diophantine. Finally, we show that there is no existential formula for in , provided one assumes a strong variant of the Bombieri-Lang Conjecture for varieties over with many -rational points.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
