$\mathbb Q\setminus\mathbb Z$ is diophantine over $\mathbb Q$ with 32 unknowns
Number Theory
2023-05-12 v4 Logic
Abstract
In 2016 J. Koenigsmann refined a celebrated theorem of J. Robinson by proving that is diophantine over , i.e., there is a polynomial such that for any rational number we have where variables range over , equivalently In this paper we prove that we may take . Combining this with a result of Z.-W. Sun, we show that there is no algorithm to decide for any whether where variables range over .
Keywords
Cite
@article{arxiv.2104.02520,
title = {$\mathbb Q\setminus\mathbb Z$ is diophantine over $\mathbb Q$ with 32 unknowns},
author = {Geng-Rui Zhang and Zhi-Wei Sun},
journal= {arXiv preprint arXiv:2104.02520},
year = {2023}
}
Comments
13 pages