A Diophantine definition of $\mathbb{Z}$ in $\mathbb{Q}$

Authors: Ashay Burungale

Submitted to arXiv on 12 Nov. 2026
License: CC BY 4.0
Abstract

We prove that the integers form a Diophantine subset of the rational numbers. More precisely, there exist an integer $n\ge1$ and a polynomial $P\in\mathbb{Z}[T,W_1,\dots,W_n]$ of total degree at most four such that $q\in\mathbb{Q}$ is an integer if and only if $P(q,\mathbf w)=0$ for some $\mathbf w\in\mathbb{Q}^n$. Consequently, any recursively enumerable subset of $\mathbb{Q}^r$ is Diophantine, and Mazur's conjecture on the topology of rational points fails. The proof is inspired by OpenAI's work on Hilbert's tenth problem over $\mathbb{Q}$. It does not use the $2$-converse or the $2$-adic Fontaine--Mazur results announced and employed by OpenAI. We define the rational numbers with square denominator using rational points on certain quadratic twists of the congruent number elliptic curve. The criterion of Tian, Yuan and Zhang, in Smith's formulation, implies that these quadratic twists have analytic rank one. A height estimate for rational points on a fixed quotient of a Shimura curve allows us to express multiplication of elliptic-curve indices. We obtain this estimate by bounding the modular levels of the associated quaternionic abelian surfaces. The level bound is based on a compatible system of Galois representations over $\mathbb{Q}$ with controlled ramification and on Khare--Wintenberger's proof of Serre's conjecture. Green--Tao--Ziegler's theorem on linear patterns of primes supplies the rational solutions needed for a Diophantine model of integer arithmetic.

The papers around it, by date and closeness

Higher is closer to this paper; left is older. Lines join papers close to each other: groups of lines are sub-topics. Select a point to see why it is there. Back to the summary of this paper

How to read this map? Illustrated guide

Closest papers Prior work it builds on Papers that cite it

Papers around this one

Ranked by how close their title and abstract are to this paper’s. Select some to read them together.

Closest papers

  1. Very close Same question Cited by this paper Used in depth by this paper
    Topology of diophantine sets: remarks on Mazur's conjectures
    Gunther Cornelissen, Karim Zahidi · 2000 · arXiv: Logic · preprint, not peer reviewed · cited 35 times · Not summarized yet

    Topology of diophantine sets argues Mazur's conjecture rules out a Diophantine model of the integers in the rationals, which this paper constructs.

    Abstract

    We show that Mazur's conjecture on the real topology of rational points on varieties implies that there is no diophantine model of the rational integers in the rational numbers. We also prove that there is a diophantine model of the polynomial ring over a finite field in the ring of rational functions over that finite field. Both proofs depend upon Matijasevich's theorem.

  2. Very close Same question Cited by this paper Used in depth by this paper
    Characterizing integers among rational numbers with a universal-existential formula
    B. Poonen · 2007 · American Journal of Mathematics · cited 65 times · Not summarized yet

    Characterizing integers among rational numbers defines the integers in the rationals using a universal-existential formula, rather than existential polynomial equations.

    Abstract

    We prove that ${\Bbb Z}$ in definable in ${\Bbb Q}$ by a formula with two universal quantifiers followed by seven existential quantifiers. It follows that there is no algorithm for deciding, given an algebraic family of ${\Bbb Q}$-morphisms, whether there exists one that is surjective on rational points. We also give a formula, again with universal quantifiers followed by existential quantifiers, that in any number field defines the ring of integers.

  3. Close Same question Cited by this paper
    Elliptic divisibility sequences and undecidable problems about rational points
    Gunther Cornelissen, Karim Zahidi · 2004 · cited 39 times · Not summarized yet

    Elliptic divisibility sequences studies definitions of the integers in the rationals and undecidability, using elliptic curves to reduce quantifier complexity.

    Abstract

    Abstract Julia Robinson has given a first-order definition of the rational integers ℤ in the rational numbers ℚ by a formula (∀∃∀∃) (F = 0) where the ∀-quantifiers run over a total of 8 variables, and where F is a polynomial. This implies that the Σ5-theory of ℚ is undecidable. We prove that a conjecture about elliptic curves provides an interpretation of ℤ in ℚ with quantifier complexity ∀∃, involving only one universally quantified variable. This improves the complexity of defining ℤ in ℚ in two ways, and implies that the Σ3-theory, and even the Π2-theory, of ℚ is undecidable (recall that Hilbert's Tenth Problem for ℚ is the question whether the Σ1-theory of ℚ is undecidable). In short, gr…

  4. Close Builds on this paper
    $\mathbb Z$ is diophantine over $\mathbb Q$ with 26 unknowns
    Zhi-Wei Sun · 2026 · Not summarized yet

    \(\mathbb Z\) is diophantine over \(\mathbb Q\) with 26 unknowns reduces the existential-variable count from the construction described here.

    Abstract

    Recently, OpenAI proved that Hilbert's Tenth Problem over the field $\mathbb Q$ of rational numbers has a negative solution. Motivated by this work, G. Conant et al. showed that $\mathbb Z$ is diophantine over $\mathbb Q$, i.e., there is an integer-coefficient polynomial $F(x,y_1,\ldots,y_n)$ such that for any $x\in\mathbb Q$ we have $$ x\in\mathbb Z\quad\iff \exists\,y_1,\ldots,y_{n}\in\mathbb Q\ [F(x,y_1,\ldots,y_{n})=0].$$ They constructed such a polynomial $F$ with $\deg F=4$ and $n=221$.In this paper, we prove the existence of such a polynomial $F$ with $n=26$. We also show that $16$ existential unknowns suffice under the $abc$-conjecture.

  5. Close Broader context Cited by this paper Used in depth by this paper
    As Easy as $\mathbb Q$: Hilbert's Tenth Problem for Subrings of the Rationals and Number Fields
    Kirsten Eisentraeger, Russell G. Miller, Jennifer Park et al. · 2016 · arXiv: Number Theory · preprint, not peer reviewed · cited 10 times · Not summarized yet

    As Easy as \(\mathbb Q\) constructs subrings of the rationals whose Hilbert's Tenth Problem is equivalent to that for the rationals.

    Abstract

    Hilbert's Tenth Problem over the field $\mathbb Q$ of rational numbers is one of the biggest open problems in the area of undecidability in number theory. In this paper we construct new, computably presentable subrings $R$ of $\mathbb Q$ having the property that Hilbert's Tenth Problem for $R$, denoted $HTP(R)$, is Turing equivalent to $HTP(\mathbb Q)$. We are able to put several additional constraints on the rings $R$ that we construct. Given any computable nonnegative real number $r \leq 1$ we construct such a ring $R = Z[\frac1p : p \in S]$ with $S$ a set of primes of lower density $r$. We also construct examples of rings $R$ for which deciding membership in $R$ is Turing equivalent to de…

  6. Close Groundwork for this paper Cited by this paper Used in depth by this paper
    The Topology of Rational Points
    B. Mazur · 1992 · Experimental Mathematics · cited 131 times · Not summarized yet

    The Topology of Rational Points discusses the topology of rational solutions that motivates the paper's consequence for Mazur's conjecture.

    Abstract

    The aim of this article is to provoke a discussion concerning the general nature of the topological closure of the set of rational solutions of systems of polynomial equations with rational coefficients.

  7. Close Same method, another problem Cited by this paper
    Towards Hilbert’s tenth problem for rings of integers through Iwasawa theory and Heegner points
    N. Garcia-Fritz, H. Pasten · 2019 · Mathematische Annalen · cited 31 times · Not summarized yet

    Towards Hilbert’s tenth problem uses elliptic-curve rank properties and Heegner points to define the integers Diophantinely in rings of integers.

    Abstract

    For a positive proportion of primes p and q , we prove that $${\mathbb {Z}}$$ Z is Diophantine in the ring of integers of $${\mathbb {Q}}(\root 3 \of {p},\sqrt{-q})$$ Q ( p 3 , - q ) . This provides a new and explicit infinite family of number fields K such that Hilbert’s tenth problem for $$O_K$$ O K is unsolvable. Our methods use Iwasawa theory and congruences of Heegner points in order to obtain suitable rank stability properties for elliptic curves.

  8. Close Broader context
    Definability and undecidability via the torsion subgroup of units
    Caleb Springer · 2026 · Not summarized yet

    Definability and undecidability via the torsion subgroup of units defines the integers in rings of integers of abelian extensions, rather than in the rationals.

    Abstract

    In this paper, we prove that $\mathbb{Z}$ is first-order definable in the ring of integers $\mathbb{Z}^{\text{ab}}$ of the maximal abelian extension $\mathbb{Q}^{\text{ab}}$ of $\mathbb{Q}$, which implies that the first-order theory of $\mathbb{Z}^{\text{ab}}$ is undecidable. More generally, writing $i = \sqrt{-1}$ and $\mathbb{Q}^{\text{tr}}$ for the field of all totally real numbers, we prove new definability and undecidability results for rings of integers of subfields of $\mathbb{Q}^{\text{tr}}(i)$, focusing especially on fields which contain infinitely many roots of unity. The key ingredient for these results is that there is a parameter-free positive-existential formula which defines t…

Prior work it builds on

  1. Related Groundwork for this paper Used in depth by this paper
    The congruent numbers have positive natural density
    Alexander Smith · 2016 · arXiv: Number Theory · preprint, not peer reviewed · cited 26 times · Not summarized yet

    The congruent numbers have positive natural density develops congruent-number results related to the elliptic curves used to define rationals with square denominators.

    Abstract

    We prove that the rational elliptic curve y^2 = x^3 - n^2x satisfies the full Birch and Swinnerton-Dyer conjecture for at least 41.9% of positive squarefree integers n equal to 1, 2, or 3 mod 8, and that it satisfies the regular BSD conjecture for at least 55.9% of positive squarefree integers n equal to 5, 6, or 7 mod 8. In particular, at least 55.9% of positive squarefree integers equal to 5, 6, or 7 mod 8 are congruent numbers. These proofs complete an argument started by Tian, Yuan, and Zhang.

  2. Related Groundwork for this paper Used in depth by this paper
    Linear patterns of prime elements in number fields
    Wataru Kai · 2023 · cited 10 times · Not summarized yet

    Linear patterns of prime elements extends the Green–Tao–Ziegler theorem on prime patterns that this paper uses to construct its Diophantine model.

    Abstract

    We prove a number field analogue of the Green--Tao--Ziegler theorem on simultaneous prime values of degree 1 polynomials whose linear parts are pairwise linearly independent. Applications of our results include a Hasse principle of rational points for certain fibrations $X\to \mathbb{P}^1$ over number fields $K$ which had only been available over $\mathbb Q $ by Harpaz--Skorobogatov--Wittenberg, and construction of elliptic curves having some specified ranks due to Koymans--Pagano and Zywina. This latter family of results led to a negative answer to a generalized Hilbert Tenth Problem.

  3. Related Broader context Used in depth by this paper
    Existence of rational points on smooth projective varieties
    B. Poonen · 2007 · Journal of the European Mathematical Society · cited 43 times · Not summarized yet

    Existence of rational points on smooth projective varieties studies algorithms for rational points over number fields, not definitions of integers.

    Abstract

    Fix a number field k. We prove that if there is an algorithm for deciding whether a smooth projective geometrically integral k-variety has a k-point, then there is an algorithm for deciding whether an arbitrary k-variety has a k-point and also an algorithm for computing X(k) for any k-variety X for which X(k) is finite. The proof involves the construction of a one-parameter algebraic family of Châtelet surfaces such that exactly one of the surfaces fails to have a k-point.

  4. Related Groundwork for this paper Used in depth by this paper
    Genus Periods, Genus Points and Congruent Number Problem
    Ye Tian, Xin-Yi Yuan, Shou-Wu Zhang · 2014 · arXiv: Number Theory · preprint, not peer reviewed · cited 44 times · Not summarized yet

    Genus Periods, Genus Points and Congruent Number Problem develops congruent-number criteria using analytic Tate–Shafarevich formulas, relevant to the paper's elliptic-curve construction.

    Abstract

    In this paper, based on an ideal of Tian, we establish a new sufficient condition for a positive integer to be a congruent number in terms of Legendre symbols of prime factors of the positive integer. Our criterion generalizes previous criterions of Heegner, and Birch--Stephens, Monsky, and Tian, and conjecturally provides a list of positive density of congruent numbers. Our method of proving our criterion is to give formulae for the analytic Tate--Shafarevich number in terms of the so-called genus periods and genus points. These formulae are derived from the Waldspurger formula and the generalized Gross--Zagier formula of Yuan-Zhang-Zhang.

  5. Related Groundwork for this paper
    Division-ample sets and the Diophantine problem for rings of integers
    Gunther Cornelissen, T. Pheidas, Karim Zahidi · 2003 · Journal de Theorie des Nombres de Bordeaux · cited 41 times · Not summarized yet

    Division-ample sets and the Diophantine problem for rings of integers connects rank-one elliptic curves and abelian varieties to Diophantine definitions of integers.

    Abstract

    R´´ Nous demontrons que le dixieme probleme de Hilbert pour un anneau d'entiers dans un corps de nombres K admet une reponse negative si K satisfaitdeux conditions arithmetiques (existence d'un ensemble dit division-ample et d'une courbe ellip- tique de rang un sur K). Nous lions les ensembles division-ample ` l'arithmetique des varietes abeliennes. Abstract. We prove that Hilbert's Tenth Problem for a ring of integers in a number field K has a negative answer if K satis- fies two arithmetical conditions (existence of a so-called division- ample set of integers and of an elliptic curve of rank one over K). We relate division-ample sets to arithmetic of abelian varieties.

How are these papers found?

We compare the title and abstract of this paper with those of every paper summarized on this site, and with the papers Semantic Scholar recommends, those it cites and those citing it (for a much-cited paper, its most recent citations and, from OpenAlex, the most cited ones). Among the prior work and the follow-ups, the papers that use each other in depth, a method it uses and the much-cited follow-ups come a little higher. The levels (very close, close, related) come from the similarity of the texts, not from a judgment of quality; * marks a paper without an abstract, compared by its title. The sentence under a paper is written by an AI from the two abstracts: check it in the papers. A paper marked not relevant by three readers leaves the list.

Updated on 16 November 2026.

The illustrated guide to the papers around a paper