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

Auteurs : Ashay Burungale

Soumis à arXiv le 12 Nov. 2026
Licence : CC BY 4.0
Résumé scientifique

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.

Les articles autour de lui, par date et par proximité

Plus haut, c’est plus proche de cet article ; à gauche, c’est plus ancien. Les traits relient les articles proches entre eux : les groupes de traits sont des sous-thèmes. Sélectionnez un point pour voir pourquoi il est là. Retour au résumé de cet article

Comment lire cette carte ? Guide illustré

Les articles les plus proches Les travaux antérieurs sur lesquels il s’appuie Les articles qui le citent

Les articles autour de celui-ci

Classés selon la proximité de leur titre et de leur résumé avec ceux de cet article. Sélectionnez-en pour les lire ensemble.

Les articles les plus proches

  1. Très proche Contexte plus large Cité par cet article Utilisé en profondeur par cet article
    Topology of diophantine sets: remarks on Mazur's conjectures
    Gunther Cornelissen, Karim Zahidi · 2000 · arXiv: Logic · preprint, non relu par les pairs · cité 35 fois · Pas encore résumé

    «Topology of diophantine sets» relie la conjecture de Mazur à l’impossibilité d’un modèle diophantien des entiers dans les rationnels, conséquence que le papier réfute.

    Résumé scientifique

    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. Très proche Même question Cité par cet article Utilisé en profondeur par cet article
    Characterizing integers among rational numbers with a universal-existential formula
    B. Poonen · 2007 · American Journal of Mathematics · cité 65 fois · Pas encore résumé

    «Characterizing integers» définit aussi les entiers dans les rationnels, mais avec des quantificateurs universels suivis d’existentiels.

    Résumé scientifique

    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. Proche Même question Cité par cet article
    Elliptic divisibility sequences and undecidable problems about rational points
    Gunther Cornelissen, Karim Zahidi · 2004 · cité 39 fois · Pas encore résumé

    «Elliptic divisibility sequences» interprète également les entiers dans les rationnels par une formule utilisant des courbes elliptiques, avec une complexité de quantificateurs différente.

    Résumé scientifique

    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. Proche Prolonge cet article
    $\mathbb Z$ is diophantine over $\mathbb Q$ with 26 unknowns
    Zhi-Wei Sun · 2026 · Pas encore résumé

    «Z is diophantine» reprend la définition diophantienne des entiers dans les rationnels et réduit le nombre d’inconnues de 221 à 26.

    Résumé scientifique

    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. Proche Contexte plus large Cité par cet article Utilisé en profondeur par cet article
    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, non relu par les pairs · cité 10 fois · Pas encore résumé

    «As Easy as Q» construit des sous-anneaux des rationnels dont le problème de Hilbert est équivalent à celui de Q, plutôt que de définir les entiers dans Q.

    Résumé scientifique

    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. Proche Base de cet article Cité par cet article Utilisé en profondeur par cet article
    The Topology of Rational Points
    B. Mazur · 1992 · Experimental Mathematics · cité 131 fois · Pas encore résumé

    «The Topology of Rational Points» présente la conjecture de Mazur sur la clôture topologique des points rationnels, conjecture dont le papier établit l’échec.

    Résumé scientifique

    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. Proche Même méthode, autre problème Cité par cet article
    Towards Hilbert’s tenth problem for rings of integers through Iwasawa theory and Heegner points
    N. Garcia-Fritz, H. Pasten · 2019 · Mathematische Annalen · cité 31 fois · Pas encore résumé

    «Towards Hilbert’s tenth problem» utilise Iwasawa et les points de Heegner pour rendre les entiers diophantiens dans des anneaux d’entiers de corps de nombres.

    Résumé scientifique

    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. Proche Contexte plus large
    Definability and undecidability via the torsion subgroup of units
    Caleb Springer · 2026 · Pas encore résumé

    «Definability and undecidability» définit les entiers dans des anneaux de nombres algébriques par des unités, plutôt que dans les rationnels par des équations existentielles.

    Résumé scientifique

    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…

Les travaux antérieurs sur lesquels il s’appuie

  1. Apparenté Base de cet article Utilisé en profondeur par cet article
    The congruent numbers have positive natural density
    Alexander Smith · 2016 · arXiv: Number Theory · preprint, non relu par les pairs · cité 26 fois · Pas encore résumé

    «The congruent numbers» complète un argument de Tian, Yuan et Zhang, dont le critère de rang analytique sert aux courbes utilisées dans le papier.

    Résumé scientifique

    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. Apparenté Base de cet article Utilisé en profondeur par cet article
    Linear patterns of prime elements in number fields
    Wataru Kai · 2023 · cité 10 fois · Pas encore résumé

    «Linear patterns» généralise le théorème de Green–Tao–Ziegler, mobilisé dans le papier pour fournir des solutions rationnelles à son modèle diophantien.

    Résumé scientifique

    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. Apparenté Contexte plus large Utilisé en profondeur par cet article
    Existence of rational points on smooth projective varieties
    B. Poonen · 2007 · Journal of the European Mathematical Society · cité 43 fois · Pas encore résumé

    «Existence of rational points» étudie les algorithmes de décision des points rationnels sur des variétés, sans définir les entiers dans Q.

    Résumé scientifique

    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. Apparenté Base de cet article Utilisé en profondeur par cet article
    Genus Periods, Genus Points and Congruent Number Problem
    Ye Tian, Xin-Yi Yuan, Shou-Wu Zhang · 2014 · arXiv: Number Theory · preprint, non relu par les pairs · cité 44 fois · Pas encore résumé

    «Genus Periods» établit un critère de nombres congruents fondé sur les travaux de Tian, dont le papier utilise les résultats de rang analytique.

    Résumé scientifique

    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. Apparenté Même méthode, autre problème
    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 · cité 41 fois · Pas encore résumé

    «Division-ample sets» combine un ensemble arithmétique et une courbe elliptique de rang un pour établir l’indécidabilité dans des anneaux d’entiers.

    Résumé scientifique

    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.

Comment ces articles sont-ils trouvés ?

Nous comparons le titre et le résumé de cet article avec ceux de tous les articles résumés sur ce site, et avec les articles que Semantic Scholar recommande, ceux qu’il cite et ceux qui le citent (pour un article très cité, ses citations les plus récentes et, depuis OpenAlex, les plus citées). Parmi les travaux antérieurs et les suites, les articles qui s’utilisent en profondeur, une méthode qu’il utilise et les suites très citées remontent un peu. Les niveaux (très proche, proche, apparenté) viennent de la similarité des textes, pas d’un jugement de qualité ; * signale un article sans résumé, comparé par son titre. La phrase sous un article est écrite par une IA à partir des deux résumés : vérifiez-la dans les articles. Un article jugé hors sujet par trois lecteurs quitte la liste.

Mis à jour le 16 novembre 2026.

Le guide illustré des articles autour d’un article