betaFeedback

Reading v1View latest version

WorksMathematics

Hilbert’s tenth problem over the rational numbers

Abstract

We give a negative answer to Hilbert's tenth problem over the rational numbers: no algorithm decides whether a polynomial with integer coefficients has a rational zero. The number of variables is part of the input.

1 Introduction

Hilbert’s tenth problem over the rational numbers asks for a decision procedure for rational zeros of polynomials with integer coefficients. The number of variables is part of the input.

Theorem 1.1. There is no algorithm which, given a polynomial f∈Z[X1,…,Xn]f \in\mathbb{Z}[X_1,\ldots,X_n], with nn part of the input, decides whether ff has a zero in Qn\mathbb{Q}^n.

1.1 Historical setting

Hilbert’s tenth problem, as stated in his 1900 list of mathematical problems, asks for a finite procedure deciding whether a polynomial equation with integer coefficients has a solution in the ordinary integers [31 , Problem 10]. Its negative resolution grew out of a much stronger description of polynomial equations. A relation on the positive integers is recursively enumerable if an algorithm can list exactly its satisfying tuples. It is Diophantine if membership can be expressed by the existence of additional positive integers satisfying a polynomial equation with integer coefficients. Thus a Diophantine description expresses a condition entirely through polynomial solvability.

Davis, Putnam, and Robinson proved in 1961 that every recursively enumerable relation has such a representation if exponentiation is also allowed. They reduced the ordinary polynomial representation theorem to a growth criterion for a Diophantine relation [14 , Theorem and Corollary 3]. Matiyasevich supplied the required growth in 1970 through a Diophantine description of a Fibonacci relation, completing the theorem that every recursively enumerable relation on the positive integers is Diophantine [37]. The equivalent all-integer decision problem is therefore undecidable. This representation theorem explains the strength of the result: integer polynomial equations can encode arbitrary recursively enumerable conditions.

Letting the unknowns range over Q\mathbb{Q} changes the decision problem. Enumerating rational tuples will eventually find any rational zero, but gives no answer for an equation without one. A possible transfer of the integer theorem would be an existential definition of membership in Z\mathbb{Z} using only the ring operations of Q\mathbb{Q}. One could then replace each integer unknown by a rational unknown subject to that membership condition, obtaining an equivalent rational existential question. More generally, a Diophantine model of integer arithmetic represents the integers by a Diophantine subset of some Qk\mathbb{Q}^k, with Diophantine relations for addition and multiplication. Such a model also translates integer equations into rational existential questions [8 , Definition 3.1 and Observation 3.3]. Here the defining polynomial equations and all their witnesses are interpreted over Q\mathbb{Q}. These constructions are sufficient routes to undecidability; the decision problem does not require its solution to produce either one.

Julia Robinson showed in 1949 that the integers are first-order definable in the rationals using addition and multiplication. Her formula uses both universal and existential quantifiers, and her work also proves undecidability of the full first-order theory of rational arithmetic [60 , Theorems 3.1 and 4.2]. Later work reduced the quantifier complexity. Poonen defined Z\mathbb{Z} in Q\mathbb{Q} by a positive formula with two universal quantifiers followed by seven existential quantifiers [54 , Theorem 4.1]. Koenigsmann then gave a universal definition of Z\mathbb{Z}; equivalently, its complement in Q\mathbb{Q} is Diophantine. His result also implies undecidability of the ∀∃\forall\exists theory [33 , Theorem 1 and Corollaries 2–3]. These results give substantial control of definitions inside Q\mathbb{Q}, but do not supply the existential membership condition for the direct transfer above.

The distinction between a Diophantine model and undecidability also has a geometric setting. Mazur conjectured that, for a variety over Q\mathbb{Q}, the closure of its rational points in its real points has only finitely many connected components [38 , Conjecture 3]. He observed that this conjecture would rule out a Diophantine definition of Z\mathbb{Z} in Q\mathbb{Q}. Cornelissen and Zahidi showed that it would also rule out a Diophantine model of integer arithmetic in a finite Cartesian power of Q\mathbb{Q} [8 , Theorem 3.6]. These obstructions to definitions and models do not by themselves rule out a negative answer to the rational decision problem.

One approach studies the subrings Z[S−1]⊆Q\mathbb{Z}[S^{-1}] \subseteq\mathbb{Q}, whose denominators use only primes in SS. Poonen constructed disjoint recursive sets of primes T1,T2T_1,T_2, each of natural density zero, such that positive-integer arithmetic has a Diophantine model in Z[S−1]\mathbb{Z}[S^{-1}] whenever S⊇T1S \supseteq T_1 and S∩T2=∅S \cap T_2 = \varnothing. Hilbert’s tenth problem is undecidable for every such ring. Taking SS to be the complement of T2T_2 gives a recursive set of density one and a proper subring of Q\mathbb{Q} [53 , Theorem 1.3]. The construction uses selected multiples of a point on a rank-one elliptic curve whose real coordinates approximate integers.

Eisenträger, Miller, Park, and Shlapentokh later constructed computably presentable subrings Z[S−1]\mathbb{Z}[S^{-1}], including examples in which SS has density one, whose Hilbert’s tenth problem is Turing equivalent to that over Q\mathbb{Q} [19 , Theorem 3.17]. For these examples, a Turing reduction from integer solvability would already give a Turing reduction from integer solvability to the rational field problem. The density of the inverted primes alone therefore does not settle the relation to the field problem.

Elliptic curves also give a transfer between rings of integers of number fields. Poonen proved that, for F⊆KF \subseteq K, an elliptic curve E/FE/F with

rank⁡E(F)=rank⁡E(K)=1\operatorname{rank} E(F) = \operatorname{rank} E(K) = 1

makes OF\mathcal{O}_F Diophantine in OK\mathcal{O}_K [52 , Theorem 1]. If Z\mathbb{Z} is already Diophantine in OF\mathcal{O}_F, undecidability transfers to OK\mathcal{O}_K. Mazur and Rubin pursued this route through quadratic twists and Selmer groups, conditional on the conjectured evenness of dim⁡F2Sha⁡(E/L)[2]\dim_{\mathbb F_2}\operatorname{Sha}(E/L)[2]. Assuming this for every elliptic curve over every number field, they obtained undecidability for every infinite finitely generated Z\mathbb{Z}-algebra [39 , Theorem 1.13, Corollary 1.14, and Theorem 8.1].

This number-field program has recently been completed unconditionally. Koymans and Pagano combined two-descent with additive combinatorics to prove that Z\mathbb{Z} is Diophantine in the ring of integers of every number field, and that Hilbert’s tenth problem is undecidable for every infinite finitely generated Z\mathbb{Z}-algebra [34]. Alpöge, Bhargava, Ho, and Shnidman gave another route: for every quadratic extension K/FK/F of number fields, they construct an abelian variety over FF with positive rank unchanged over KK, and deduce that Z\mathbb{Z} is Diophantine in every number-field ring of integers [2 , Theorem 1.1 and Corollary 1.2]. The field Q\mathbb{Q} is not a finitely generated Z\mathbb{Z}-algebra, so these results concern a different class of rings from the field in Theorem 1.1.

The elliptic approach also illuminates nearby rational decision problems. In a rank-one group, a multiple nPnP of a nontorsion point can represent the integer nn, and local coordinates or heights can reveal arithmetic information about that index. Cornelissen and Zahidi used elliptic divisibility sequences and existential valuation predicates in this direction. Under a conjectural odd primitive-divisor property for one such sequence, they obtained a Diophantine model of (Z,+,∣)(\mathbb{Z},+,\mid) and proved undecidability of a positive Π2\Pi_2 fragment with one universal quantifier [9 , Conjecture 3.16 and Theorems 3.17 and 5.3]. The assertion with one universal quantifier uses the correction by Cornelissen and Shlapentokh [7 , Remark 2.3 in the author version].

Garcia-Fritz, Pasten, and Vidaux instead adjoined predicates comparing the logarithmic heights of rational tuples to the rational ring language. In this expanded language they gave a positive existential interpretation of N\mathbb{N}, and hence proved undecidability; comparisons between tuples of length at most three suffice [22 , Theorems 1.1–1.2]. Their construction uses elliptic canonical heights to encode consecutive squares. The present paper concerns ordinary rational polynomial solvability, and its height estimates enter the proof of that ordinary statement.

1.2 Proof strategy

Constant polynomials can be decided directly. For each nonconstant integral polynomial ff, we construct an effectively generated sequence of finite tests. Each test can be answered by finitely many rational-solvability queries, and the sequence satisfies

f has an integer zero⟺every test succeeds.(1.1)f\text{ has an integer zero}\quad\Longleftrightarrow\quad\text{every test succeeds}. \tag*{(1.1)}

An integer zero supplies witnesses for all the tests. If a rational-solvability algorithm existed, we could run two searches in parallel: enumeration of integer zeros, and enumeration of tests until one fails. The arithmetic work is to prove that a failed test exists whenever ff has no integer zero.

Suppose all the finite tests succeed. Compactness then gives a ring RR containing a zero a=(a1,…,an)\mathbf{a}=(a_1,\ldots,a_n) of ff, embedded in an elementary extension of the rational field; we use a tilde for embedded values and points. The ambient extension also carries the integer and valuation data, height functions, elliptic multiple maps, and functions for finite products used in the proof. The tests attach an elliptic point TaT_a to each a∈Ra\in R, compatibly with addition, and require TaT_a to be nonidentity when a≠0a\ne0. The embedded points lie in the transferred copy of a fixed infinite cyclic subgroup ZP\mathbb{Z}P of finite index in a rank-one elliptic group, with T1=PT_1=P. This defines unique indices

T~a=η(a)P,η(a)∈∗Z.\widetilde{T}_a=\eta(a)P,\qquad\eta(a)\in{}^{*}\mathbb{Z}.

Here ∗Z{}^{*}\mathbb{Z} is the ambient integer structure, whose elements may be nonordinary. The point axioms make η:R→∗Z\eta:R\to{}^{*}\mathbb{Z} injective and additive, with η(1)=1\eta(1)=1, but η\eta need not respect multiplication. Thus the modeled equation does not yet give an equation satisfied by the indices.

Two local comparisons address this obstruction. The primary test compares an embedded ring value with a quotient of truncated elliptic logarithms. The formal logarithm can recover the corresponding quotient of point indices once that quotient is integral at the prime. A second comparison, on the conjugate elliptic curve, supplies this control using only additivity of η\eta. Where the comparisons apply, they show that every a~\widetilde{a} is integral at the prime and agrees with η(a)\eta(a) to the prescribed precision. Each pair uses auxiliary choices that work for every ring element, which is essential for the later uniform bound.

The proof arranges these comparisons at primes detected by a height estimate. Fix the five rational points of P1\mathbf P^1 supplied by that estimate and primitive integral linear forms vanishing at them; call these the contact forms. For a rational point s=(u:v)s=(u:v) outside this set, written in coprime integer coordinates, let M(s)M(s) be the product, without repetition, of the nonexceptional primes at which one of these forms has odd valuation. We call the primes counted by M(s)M(s) its contact primes. The estimate bounds the absolute logarithmic Weil height by

h(s)≤HM(s)ch(s)\leq H M(s)^c

for fixed constants H,cH,c. This definition and estimate transfer to the ambient extension. At each prescribed precision, the theory represents every ring element as a sum of three fractions of ring elements, called slopes, and equips factors of their contact forms with the local conditions. A prime-pattern theorem supplies the required primes for these representations in the ordinary integer model. A separate existential condition controls the parity of possible denominator valuations outside a fixed finite set. In a model satisfying the tests, consider the three slopes supplied for any ring element at that precision. After the further fixed exclusions, the parity condition lets the proof apply the local comparisons at every contact prime of those slopes. Enlarging the exceptional set changes the height constant but preserves the exponent cc.

Set

δ=f(η(a1),…,η(an)),B=max⁡(1,∣η(a1)∣,…,∣η(an)∣).\delta=f\bigl(\eta(a_1),\ldots,\eta(a_n)\bigr),\qquad B=\max\bigl(1,|\eta(a_1)|,\ldots,|\eta(a_n)|\bigr).

If δ=0\delta=0, elementarity gives an ordinary integer zero of ff. Otherwise δ\delta is a nonzero ambient integer whose size is bounded by a fixed polynomial in BB. Choose one ordinary precision KK large enough in terms of the degree of ff and the exponent cc. For any A∈RA\in R, choose a tested representation at precision KK. Every contact prime of its slopes divides this same δ\delta to order at least KK, because all modeled root coordinates agree locally with their indices. The height estimate then bounds each slope height by a constant times BB. The logarithmic height inequality for their sum gives

h(A~)≪fBfor every A∈R,h(\widetilde{A})\ll_f B\qquad\text{for every }A\in R,

with one ordinary constant.

For each nonzero root coordinate aja_j, consider its attached point TajT_{a_j}. Applying the uniform bound to the ring elements representing x(Taj)x(T_{a_j}) gives h(x(η(aj)P))≪fBh(x(\eta(a_j)P))\ll_f B. The transferred canonical-height comparison for PP makes this height grow quadratically in ∣η(aj)∣|\eta(a_j)|. If B>1B>1, choose jj with ∣η(aj)∣=B|\eta(a_j)|=B; the two bounds give B2≪fBB^2\ll_f B. If B=1B=1, the required bound is immediate. Thus all root indices lie in an ordinary finite interval. Additivity and injectivity identify the modeled root coordinates with those ordinary integers, contradicting δ≠0\delta\ne0. This proves the finite-test equivalence and hence the undecidability theorem.

The detailed reduction in Section 2 makes these steps precise. Section 3 proves the pole-parity condition; its passage from two-descent data to rational points uses the pointwise 2-converse [48 , Theorem 1.1] and the Cassels–Tate pairing [6]. Section 4 proves the five-point height estimate. Its modularity step uses the odd regular Fontaine–Mazur theorem at 2 [49 , Theorem 1.1], whose statement has no hypothesis on the residual image. Section 5 proves the rank-one and local elliptic results, and Section 6 supplies the prime patterns and simultaneous local witnesses for the ordinary integer model. Section 7 gives Turing degree 0′0' and the quartic normal form.

At rational primes, valuations are normalized by vq(q)=1v_q(q)=1, with vq(0)=+∞v_q(0)=+\infty. The support of a nonzero rational number is the set of primes dividing its numerator or denominator in lowest terms. The notation X≪YX\ll Y means X≤CYX\le CY for a positive constant depending only on the fixed data in the statement; additional dependencies are indicated when they occur.

2 Finite rational tests for integer solvability

We construct the finite rational tests announced in the introduction and prove that success of every test forces an ordinary integer zero. The construction has an ordinary integer model. Conversely, compactness will embed a model of all the tests in an elementary extension of Q\mathbb{Q}, where arithmetic restrictions on its ring values will force an integer solution. The later sections prove the arithmetic inputs used here.

The elliptic point data first give an additive assignment of integer indices. A local comparison will recover those indices from ring values and determine the two local test conditions.

2.1 Elliptic indices and the local comparison

Fix the number field, involution, and elliptic curve

F=Q(2),d=75−532,E: y2=x3−d2x,(2.1)F={\mathbb{Q}}(\sqrt2),\qquad d=75-53\sqrt2,\qquad E:\ y^2=x^3-d^2x, \tag*{(2.1)}

where σ\sigma is the nontrivial automorphism of F/QF/\mathbb{Q}. The following result, proved in Section 5, supplies the integer indices.

Proposition 2.1. The group E(F)E(F) has rank one. Consequently there exist a positive integer mm and a nontorsion point P∈E(F)P \in E(F) such that

mE(F)=ZP.mE(F) = \mathbb{Z}P.

We fix such mm and PP once and for all.

We now describe the point data that the recursive theory will impose. Let RR be an integral domain of characteristic zero for which 2∉Frac⁡(R)\sqrt{2} \notin\operatorname{Frac}(R), and write

RF=R[2],FR=Frac⁡(R)(2).R_F = R[\sqrt{2}], \qquad F_R = \operatorname{Frac}(R)(\sqrt{2}).

For each a∈Ra \in R, consider a point Ta∈E(FR)T_a \in E(F_R) subject to

T0=O,T1=P,Ta+a′=Ta+Ta′(a,a′∈R),Ta∈mE(FR)(a∈R),a≠0⟹Ta is finite and x(Ta)y(Ta)≠0.(2.2)\begin{gathered} T_0=O,\qquad T_1=P,\qquad T_{a+a'}=T_a+T_{a'}\quad(a,a'\in R),\\ T_a\in mE(F_R)\quad(a\in R),\\ a\ne0\Longrightarrow T_a\text{ is finite and }x(T_a)y(T_a)\ne0. \end{gathered}\tag*{(2.2)}

The theory will supply six unary ring-valued functions x0,x1,x2,y0,y1,y2x_0,x_1,x_2,y_0,y_1,y_2. For a≠0a \ne0, they are required to satisfy x2(a)y2(a)≠0x_2(a)y_2(a) \ne0 and

References

  1. [1]Alpöge, L. (2021). Modularity and effective Mordell I. https://arxiv.org/abs/2109.07917v2
  2. [2]Alpöge, L., Bhargava, M., Ho, W., & Shnidman, A. (2026). Rank stability in quadratic extensions and Hilbert's tenth problem for the ring of integers of a number field. In Inventiones Mathematicae (Vol. 243, pp. 1129–1139). https://doi.org/10.1007/s00222-025-01392-3
  3. [3]Bombieri, E., & Gubler, W. (2006). Heights in Diophantine Geometry (Vol. 4). Cambridge University Press. https://doi.org/10.1017/CBO9780511542879
  4. [4]Bost, J.-B. (1996). Périodes et isogénies des variétés abéliennes sur les corps de nombres (d'après D. Masser et G. Wüstholz). In Séminaire Bourbaki, Vol. 1994/95, Exposés 790–804 (Number 237, pp. 115–161). Société Mathématique de France. https://www.numdam.org/item/SB_1994-1995__37__115_0/numdam.org/item/SB_1994-1995__37__115_0
  5. [5]Henri Carayol. Sur les représentations l-adiques associées aux formes modulaires de Hilbert. Annales scientifiques de l’École Normale Supérieure, 19(3):409–468, 1986. doi:10.24033/asens.1512.DOI
  6. [6]J. W. S. Cassels. Arithmetic on curves of genus 1. IV. Proof of the Hauptvermutung. Journal für die reine und angewandte Mathematik, 211:95–112, 1962. doi:10.1515/crll.1962.211.95.DOI
  7. [7]Gunther Cornelissen and Alexandra Shlapentokh. Defining the integers in large rings of a number field using one universal quantifier. Journal of Mathematical Sciences (New York), 158(5):713–726, 2009. Originally published in Zapiski Nauchnykh Seminarov POMI 358 (2008), 199–223; author version arXiv:0708.3075v2, February 14, 2008. Author version. doi:10.1007/s10958-009-9404-4.DOI
  8. [8]Gunther Cornelissen and Karim Zahidi. Topology of Diophantine sets: remarks on Mazur’s conjectures. In Jan Denef, Leonard Lipshitz, Thanases Pheidas, and Jan Van Geel, editors, Hilbert’s Tenth Problem: Relations with Arithmetic and Algebraic Geometry, volume 270 of Contemporary Mathematics, pages 253–260. American Mathematical Society, Providence, RI, 2000. Author preprint dated June 20, 2000. doi:10.1090/conm/270/04377.DOI
  9. [9]Cornelissen, G., & Zahidi, K. (2007). Elliptic divisibility sequences and undecidable problems about rational points. In Journal für die reine und angewandte Mathematik (Vol. 613, pp. 1–33). https://arxiv.org/abs/math/0412473v3
  10. [10]Cox, D. A. (2013). Primes of the Form x^2+ny^2: Fermat, Class Field Theory, and Complex Multiplication (Second). John Wiley & Sons. https://doi.org/10.1002/9781118400722
  11. [11]Darmon, H., & Granville, A. (1995). On the equations z^m=F(x,y) and Ax^p+By^q=Cz^r. In Bulletin of the London Mathematical Society (Vol. 27, Number 6, pp. 513–543). https://doi.org/10.1112/blms/27.6.513
  12. [12]Davenport, H. (2000). Multiplicative Number Theory (Third, Vol. 74). Springer-Verlag. https://link.springer.com/book/9780387950976link.springer.com/book/9780387950976
  13. [13]Davis, M. (1973). Hilbert's tenth problem is unsolvable. In The American Mathematical Monthly (Vol. 80, Number 3, pp. 233–269). https://math.umd.edu/~mcl/Pubs/713/Diophantine.pdfmath.umd.edu/~mcl/Pubs/713/Diophantine.pdf
  14. [14]Martin Davis, Hilary Putnam, and Julia Robinson. The decision problem for exponential Diophantine equations. Annals of Mathematics, 74(3):425–436, 1961. doi:10.2307/1970289.DOI
  15. [15]Deligne, P. (1971). Formes modulaires et représentations ℓ-adiques. In Séminaire Bourbaki, Vol. 1968/69, Exposés 347–363 (Vol. 179, pp. 139–172). Springer-Verlag. https://www.numdam.org/item/SB_1968-1969__11__139_0/numdam.org/item/SB_1968-1969__11__139_0
  16. [16]Deligne, P. (1971). Travaux de Shimura. In Séminaire Bourbaki, Vol. 1970/71, Exposés 382–399 (Vol. 244, pp. 123–165). Springer-Verlag. https://www.numdam.org/item/SB_1970-1971__13__123_0/numdam.org/item/SB_1970-1971__13__123_0
  17. [17]Pierre Deligne. Variétés de Shimura: interprétation modulaire, et techniques de construction de modèles canoniques. In Automorphic Forms, Representations and L-Functions, Part 2, volume 33 of Proceedings of Symposia in Pure Mathematics, pages 247–289. American Mathematical Society, 1979. Source.DOI
  18. [18]Jeroen Demeyer and Jan Van Geel. An existential divisibility lemma for global fields. Monatshefte für Mathematik, 147(4):293–308, 2006. Author manuscript dated July 11, 2005. doi:10.1007/s00605-005-0342-z.DOI
  19. [19]Kirsten Eisenträger, Russell Miller, Jennifer Park, and Alexandra Shlapentokh. As easy as Q: Hilbert’s tenth problem for subrings of the rationals and number fields. Transactions of the American Mathematical Society, 369(11):8291–8315, 2017. doi:10.1090/tran/7075.DOI
  20. [20]Faltings, G. (1983). Endlichkeitssätze für abelsche Varietäten über Zahlkörpern. In Inventiones Mathematicae (Vol. 73, Number 3, pp. 349–366). https://doi.org/10.1007/BF01388432
  21. [21]Fontaine, J.-M. (1994). Représentations p-adiques semi-stables. In Fontaine, Jean-Marc (Ed.), Périodes p-adiques: Séminaire de Bures, 1988 (Number 223, pp. 113–184). Société Mathématique de France. https://www.numdam.org/item/AST_1994__223__113_0/numdam.org/item/AST_1994__223__113_0
  22. [22]Garcia-Fritz, N., Pasten, H., & Vidaux, X. (2025). Effectivity for existence of rational points is undecidable. In Journal of Number Theory (Vol. 276, pp. 81–97). https://doi.org/10.1016/j.jnt.2025.01.023
  23. [23]Éric Gaudron and Gaël Rémond. Polarisations et isogénies. Duke Mathematical Journal, 163(11):2057–2108, 2014. doi:10.1215/00127094-2782528.DOI
  24. [24]Éric Gaudron and Gaël Rémond. Théorème des périodes et degrés minimaux d’isogénies. Commentarii Mathematici Helvetici, 89(2):343–403, 2014. doi:10.4171/CMH/322.DOI
  25. [25]Ben Green and Terence Tao. The Möbius function is strongly orthogonal to nilsequences. Annals of Mathematics, 175(2):541–566, 2012. doi:10.4007/annals.2012.175.2.3.DOI
  26. [26]Ben Green, Terence Tao, and Tamar Ziegler. An inverse theorem for the Gowers U^{s+1}[N]-norm. Annals of Mathematics, 176(2):1231–1372, 2012. doi:10.4007/annals.2012.176.2.11.DOI
  27. [27]Green, B., Tao, T., & Ziegler, T. (2024). Erratum for An inverse theorem for the Gowers U^{s+1}[N]-norm. https://terrytao.wordpress.com/wp-content/uploads/2024/04/erratum-4.pdfterrytao.wordpress.com/wp-content/uploads/2024/04/erratum-4.pdf
  28. [28]Benjamin Green and Terence Tao. Linear equations in primes. Annals of Mathematics, 171(3):1753–1850, 2010. doi:10.4007/annals.2010.171.1753.DOI
  29. [29]Xavier Guitart and Santiago Molina. Parametrization of Abelian K-surfaces with quaternionic multiplication. Comptes Rendus. Mathématique, 347(23–24):1325–1330, 2009. doi:10.1016/j.crma.2009.09.025.DOI
  30. [30]Heath-Brown, D. R. (1994). The size of Selmer groups for the congruent number problem, II. In Inventiones Mathematicae (Vol. 118, pp. 331–370). https://doi.org/10.1007/BF01231536
  31. [31]David Hilbert. Mathematische Probleme. Vortrag, gehalten auf dem internationalen Mathematiker-Kongreß zu Paris 1900. Nachrichten von der Königlichen Gesellschaft der Wissenschaften zu Göttingen, Mathematisch-Physikalische Klasse, 1900(3):253–297, 1900. Source.gdz.sub.uni-goettingen.de/id/PPN252457811_1900
  32. [32]Ariyan Javanpeykar. Polynomial bounds for Arakelov invariants of Belyi curves. Algebra & Number Theory, 8(1):89–140, 2014. With an appendix by Peter Bruin. doi:10.2140/ant.2014.8.89.DOI
  33. [33]Koenigsmann, J. (2016). Defining ℤ in ℚ. In Annals of Mathematics (Vol. 183, Number 1, pp. 73–93). https://doi.org/10.4007/annals.2016.183.1.2
  34. [34]Peter Koymans and Carlo Pagano. Hilbert’s tenth problem via additive combinatorics. Journal of the American Mathematical Society, 2026. Published electronically August 10, 2026; arXiv:2412.01768v3 submitted November 24, 2025. doi:10.1090/jams/1081.DOI
  35. [35]D. D. Long, C. Maclachlan, and A. W. Reid. Arithmetic Fuchsian groups of genus zero. Pure and Applied Mathematics Quarterly, 2(2):569–599, 2006. doi:10.4310/PAMQ.2006.v2.n2.a9.DOI
  36. [36]David Marker. Model Theory: An Introduction, volume 217 of Graduate Texts in Mathematics. Springer, New York, 2002. doi:10.1007/b98860.DOI
  37. [37]Matiyasevich, Y. V. (1970). Diofantovost' perechislimykh mnozhestv. In Doklady Akademii Nauk SSSR (Vol. 191, Number 2, pp. 279–282). https://www.mathnet.ru/eng/dan35274mathnet.ru/eng/dan35274
  38. [38]Barry Mazur. Speculations about the topology of rational points: an up-date. Astérisque, (228):165–181, 1995. Source.numdam.org/item/AST_1995__228__165_0
  39. [39]Barry Mazur and Karl Rubin. Ranks of twists of elliptic curves and Hilbert’s tenth problem. Inventiones Mathematicae, 181(3):541–575, 2010. doi:10.1007/s00222-010-0252-0.DOI
  40. [40]Milne, J. S. (2008). Abelian Varieties. https://www.jmilne.org/math/CourseNotes/AV.pdfjmilne.org/math/CourseNotes/AV.pdf
  41. [41]Milne, J. S. (2013). Lectures on Étale Cohomology. https://www.jmilne.org/math/CourseNotes/LEC.pdfjmilne.org/math/CourseNotes/LEC.pdf
  42. [42]Milne, J. S. (2020). Class Field Theory. https://www.jmilne.org/math/CourseNotes/CFT.pdfjmilne.org/math/CourseNotes/CFT.pdf
  43. [43]Youcef Mokrani. Adaptation of Monsky matrices for θ-congruent numbers. International Journal of Number Theory, 16(2):377–396, 2020. Published online September 5, 2019. doi:10.1142/S1793042120500207.DOI
  44. [44]Hugh L. Montgomery and Robert C. Vaughan. Multiplicative Number Theory I: Classical Theory, volume 97 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, 2007. doi:10.1017/CBO9780511618314.DOI
  45. [45]Mumford, D. (1970). Abelian Varieties (Vol. 5). Oxford University Press.
  46. [46]M. Ram Murty and Hector Pasten. Modular forms and effective Diophantine approximation. Journal of Number Theory, 133(11):3739–3754, 2013. doi:10.1016/j.jnt.2013.05.006.DOI
  47. [47]Joan Nualart Riera. On the Hyperbolic Uniformization of Shimura Curves with an Atkin–Lehner Quotient of Genus 0. PhD thesis, Universitat de Barcelona, October 2015. Title-page date October 2015; repository release February 3, 2016. Source.diposit.ub.edu/items/ece138ce-1523-4d59-90ae-b08826c454e8
  48. [48]OpenAI. (2026). A pointwise 2-converse for elliptic curves with rational two-torsion. https://github.com/openai/math/blob/main/preprints/A-pointwise-2-converse-for-elliptic-curves-with-rational-two-torsion-September-24-2026/paper.pdfgithub.com/openai/math/blob/main/preprints/A-pointwise-2-converse-for-elliptic-curves-with-rational-two-torsion-September-24-2026/paper.pdf
  49. [49]OpenAI. (2026). Fontaine–Mazur modularity at the prime 2. https://github.com/openai/math/blob/main/preprints/Fontaine-Mazur-modularity-at-the-prime-2-September-23-2026/paper.pdfgithub.com/openai/math/blob/main/preprints/Fontaine-Mazur-modularity-at-the-prime-2-September-23-2026/paper.pdf
  50. [50]OpenAI. (2026). Goldfeld's analytic density conjecture and the 2-converse for elliptic curves. https://github.com/openai/math/blob/main/preprints/Goldfelds-analytic-density-conjecture-and-the-2-converse-for-elliptic-curves-September-23-2026/paper.pdfgithub.com/openai/math/blob/main/preprints/Goldfelds-analytic-density-conjecture-and-the-2-converse-for-elliptic-curves-September-23-2026/paper.pdf
  51. [51]Fabien Pazuki. Theta height and Faltings height. Bulletin de la Société Mathématique de France, 140(1):19–49, 2012. doi:10.24033/bsmf.2623.DOI
  52. [52]Bjorn Poonen. Using elliptic curves of rank one towards the undecidability of Hilbert’s tenth problem over rings of algebraic integers. In Claus Fieker and David R. Kohel, editors, Algorithmic Number Theory: 5th International Symposium, ANTS-V, Sydney, Australia, July 2002, Proceedings, volume 2369 of Lecture Notes in Computer Science, pages 33–42. Springer-Verlag, Berlin, 2002. Source.DOI
  53. [53]Bjorn Poonen. Hilbert’s tenth problem and Mazur’s conjecture for large subrings of ℚ. Journal of the American Mathematical Society, 16(4):981–990, 2003. doi:10.1090/S0894-0347-03-00433-8.DOI
  54. [54]Bjorn Poonen. Characterizing integers among rational numbers with a universal-existential formula. American Journal of Mathematics, 131(3):675–682, 2009. doi:10.1353/ajm.0.0057.DOI
  55. [55]Bjorn Poonen and Michael Stoll. The Cassels–Tate pairing on polarized abelian varieties. Annals of Mathematics, 150(3):1109–1149, 1999. doi:10.2307/121064.DOI
  56. [56]Pyle, E. E. (1995). Abelian Varieties over ℚ with Large Endomorphism Algebras and Their Simple Components over ℚ [University of California, Berkeley]. https://math.berkeley.edu/~ribet/pyle_thesis.pdfmath.berkeley.edu/~ribet/pyle_thesis.pdf
  57. [57]Jordi Quer. Fields of definition of ℚ-curves. Journal de Théorie des Nombres de Bordeaux, 13(1):275–285, 2001. doi:10.5802/jtnb.321.DOI
  58. [58]Kenneth A. Ribet. Galois representations attached to eigenforms with nebentypus. In Jean-Pierre Serre and Don Bernard Zagier, editors, Modular Functions of One Variable V, volume 601 of Lecture Notes in Mathematics, pages 18–52. Springer, Berlin, Heidelberg, 1977. doi:10.1007/BFb0063943.DOI
  59. [59]Kenneth A. Ribet. Abelian varieties over ℚ and modular forms. In Algebra and Topology 1992, pages 53–79. Korea Advanced Institute of Science and Technology, Taejon, 1992. Preprint arXiv:alg-geom/9208002. Source.arxiv.org/abs/alg-geom/9208002
  60. [60]Julia Robinson. Definability and decision problems in arithmetic. The Journal of Symbolic Logic, 14(2):98–114, 1949. doi:10.2307/2266510.DOI
  61. [61]Peter Scholze. p-adic Hodge theory for rigid-analytic varieties. Forum of Mathematics, Pi, 1:e1, 1–77, 2013. Corollary 1.8; see also the 2016 corrigendum. doi:10.1017/fmp.2013.1.DOI
  62. [62]Peter Scholze. p-adic Hodge theory for rigid-analytic varieties—corrigendum. Forum of Mathematics, Pi, 4:e6, 2016. doi:10.1017/fmp.2016.4.DOI
  63. [63]Selberg, A. (1947). On an elementary method in the theory of primes. In Norske Videnskabers Selskab, Forhandlinger (Vol. 19, Number 18, pp. 64–67).
  64. [64]Jean-Pierre Serre. Local Fields, volume 67 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1979. Translated from the French by Marvin Jay Greenberg. doi:10.1007/978-1-4757-5673-9.DOI
  65. [65]Carl Ludwig Siegel. Über die Classenzahl quadratischer Zahlkörper. Acta Arithmetica, 1(1):83–86, 1935. doi:10.4064/aa-1-1-83-86.DOI
  66. [66]Alice Silverberg and Yuri G. Zarhin. Semistable reduction and torsion subgroups of abelian varieties. Annales de l’Institut Fourier, 45(2):403–420, 1995. doi:10.5802/aif.1459.DOI
  67. [67]Joseph H. Silverman. The Arithmetic of Elliptic Curves, volume 106 of Graduate Texts in Mathematics. Springer, New York, second edition, 2009. doi:10.1007/978-0-387-09494-6.DOI
  68. [68]John Voight. Quaternion Algebras, volume 288 of Graduate Texts in Mathematics. Springer, Cham, 2021. doi:10.1007/978-3-030-56694-4.DOI
  69. [69]Rafael von Känel. Modularity and integral points on moduli schemes, 2013. arXiv:1310.7263v1, October 27, 2013; revised version 2, March 23, 2014. Source.DOI
  70. [70]von Känel, R. (2021). The effective Shafarevich conjecture for abelian varieties of GL_2-type. In Forum of Mathematics, Sigma (Vol. 9, pp. e39, 1–29). https://doi.org/10.1017/fms.2021.29
  71. [71]Rafael von Känel and Arno Kret. Integral points on coarse Hilbert moduli schemes, 2023. arXiv:2307.06944v1, July 13, 2023. Source.arxiv.org/abs/2307.06944v1
  72. [72]Tao Wei and Xuejun Guo. The rank of 2-Selmer group associate to θ-congruent numbers, 2022. arXiv:2210.01678v1, October 4, 2022. Source.arxiv.org/abs/2210.01678v1
  73. [73]Williams, K. S. (1974). Mertens' theorem for arithmetic progressions. In Journal of Number Theory (Vol. 6, pp. 353–359). https://doi.org/10.1016/0022-314X(74)90032-8
  74. [74]Yuri G. Zarhin. Abelian varieties, quaternion trick and endomorphisms. In Ivan Cheltsov, Xiuxiong Chen, Ludmil Katzarkov, and Jihun Park, editors, Birational Geometry, Kähler–Einstein Metrics and Degenerations, volume 409 of Springer Proceedings in Mathematics and Statistics, pages 857–864. Springer, Cham, 2023. Author version arXiv:2010.07995v5. doi:10.1007/978-3-031-17859-7_42.DOI

Paper details

vlnc:W_rke45j3t
Published
License
LicenseRef-OpenAI-public
Usage

views · 131

downloads · 15

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

unreleased internal OpenAI model

View statement
Looking for related papers…
Contents