pith. sign in

arxiv: 2603.24915 · v2 · submitted 2026-03-26 · 🧮 math.NT

On the Density of Coprime Reductions of Elliptic Curves

Pith reviewed 2026-05-15 01:11 UTC · model grok-4.3

classification 🧮 math.NT
keywords elliptic curvescoprime ordersnatural densitySerre pairsKoblitz conjecturepoint countsEuler productmoments
0
0 comments X

The pith

Non-CM elliptic curves over Q have a conjectured positive density of primes p where their reductions have coprime point counts.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper studies the natural density of primes p for which the orders of E1(F_p) and E2(F_p) are coprime, for non-CM elliptic curves E1, E2 over Q. This is an elliptic analogue of the density of coprime pairs of integers. The authors formulate a conjecture for this density as a specific constant. They prove the defining series converges and has an almost Euler product expansion. For Serre pairs they derive a closed formula and prove a moments result on the distribution of the constant as the pair varies.

Core claim

The natural density of primes p of good reduction such that the orders of E1(F_p) and E2(F_p) are coprime is conjectured to exist and equal a constant C(E1, E2) defined by a series. This series is shown to converge and admit an almost Euler product expansion. When (E1, E2) is a Serre pair, a closed formula for C(E1, E2) is given and used to describe the distribution via moments as (E1, E2) varies.

What carries the argument

The constant C(E1, E2) defined by the convergent series with almost Euler product expansion, which measures the local probabilities that a prime divides neither or one but not both point counts.

If this is right

  • The density is positive for any such pair of curves.
  • For Serre pairs the constant admits an explicit closed-form expression.
  • The moments of the distribution of these constants over varying Serre pairs can be computed explicitly.
  • The series converges absolutely, permitting numerical approximation of the density for any given pair.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The almost Euler product structure would allow efficient numerical computation of the density for arbitrary pairs.
  • The moments result implies the constants vary in a controlled way that could be compared to random models of point counts.
  • Verification for concrete curve pairs would require counting primes up to large bounds and comparing the observed proportion to the series value.

Load-bearing premise

The elliptic curves are assumed to be non-CM over the rationals, with pairs being Serre pairs for the closed formula and moments.

What would settle it

For a fixed pair of elliptic curves, compute the proportion of primes p less than 10^6 where gcd(#E1(F_p), #E2(F_p)) = 1 and check if it approaches the conjectured constant.

read the original abstract

Given non-CM elliptic curves $E_1$ and $E_2$ over $\mathbb{Q}$, we study the natural density of primes $p$ of good reduction for which the orders of the groups $E_1(\mathbb{F}_p)$ and $E_2(\mathbb{F}_p)$ are coprime. This problem may be viewed as an elliptic curve analogue of the classical question concerning the density of coprime integer pairs. Motivated by Zywina's refinement of the Koblitz conjecture, we formulate a conjecture for the density of such primes. We prove that the series defining this constant converges and admits an almost Euler product expansion. In the case of Serre pairs, we give a closed formula for the constant and use it to prove a moments result describing the distribution of these constants as $(E_1, E_2)$ varies.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

0 major / 2 minor

Summary. Given non-CM elliptic curves E1 and E2 over Q, the paper studies the natural density of primes p of good reduction such that the orders of E1(F_p) and E2(F_p) are coprime. Motivated by Zywina's refinement of the Koblitz conjecture, they formulate a conjecture for this density as a certain series. They prove that this series converges and admits an almost Euler product expansion. For Serre pairs, they provide a closed formula for the constant and prove a moments result on the distribution of these constants as the pair varies.

Significance. If the conjecture holds, the work supplies an explicit density for coprime reductions of elliptic curves, providing an elliptic analogue of the classical density of coprime integer pairs. The rigorously established convergence of the defining series, its almost-Euler-product form, the closed formula for Serre pairs, and the resulting moments statement constitute concrete analytic-number-theoretic contributions that can be used independently of the conjecture itself. These results strengthen the toolkit for arithmetic statistics of elliptic curves and may inform further refinements of the Koblitz conjecture.

minor comments (2)
  1. The abstract introduces 'Serre pairs' without a one-sentence definition or reference; adding a brief gloss would improve accessibility for readers outside the immediate subfield.
  2. In the statement of the moments result, the precise measure on the space of pairs (E1, E2) should be recalled explicitly (e.g., height ordering or natural density in the moduli space) to make the limiting statement fully self-contained.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We are grateful to the referee for their careful reading of the manuscript and for recommending minor revision. We appreciate their accurate summary of our results on the density of coprime reductions for non-CM elliptic curves and the analytic contributions regarding the convergence of the associated series and the moments result for Serre pairs.

Circularity Check

0 steps flagged

No significant circularity detected

full rationale

The paper defines the density constant via an explicit series, proves its convergence and almost-Euler-product expansion independently of the conjecture, derives a closed formula for Serre pairs, and obtains a moments result from that formula. These proofs rely on the stated hypotheses (non-CM curves over Q) rather than reducing to fitted parameters, self-definitions, or load-bearing self-citations. The conjecture is motivated by Zywina but the proven statements remain self-contained.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

The central claim rests on standard domain assumptions about non-CM elliptic curves and the existence of natural densities; the density constant itself is defined by a convergent series rather than fitted parameters.

axioms (2)
  • domain assumption Non-CM elliptic curves over Q have good reductions whose point counts satisfy the expected distribution properties from the Lang-Trotter and Koblitz frameworks.
    Invoked to formulate the conjecture and to restrict to the non-CM case.
  • standard math Natural densities exist for the sets of primes defined by the coprimality condition on reduction orders.
    Standard assumption in analytic number theory when studying such prime sets.

pith-pipeline@v0.9.0 · 5454 in / 1503 out tokens · 87531 ms · 2026-05-15T01:11:54.249600+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

36 extracted references · 36 canonical work pages

  1. [1]

    Apostol,Introduction to analytic number theory, Undergraduate Texts in Mathematics, Springer-Verlag, New York-Heidelberg, 1976

    Tom M. Apostol,Introduction to analytic number theory, Undergraduate Texts in Mathematics, Springer-Verlag, New York-Heidelberg, 1976. MR 434929

  2. [2]

    Antal Balog, Alina Carmen Cojocaru, and Chantal David,Average twin prime conjecture for elliptic curves, Amer. J. Math.133(2011), no. 5, 1179–1229. MR 2843097

  3. [3]

    Brau,Galois representations of elliptic curves and abelian entanglements, Leiden University, 2015, Doctoral Thesis

    J. Brau,Galois representations of elliptic curves and abelian entanglements, Leiden University, 2015, Doctoral Thesis

  4. [4]

    Julio Brau and Nathan Jones,Elliptic curves with2-torsion contained in the3-torsion field, Proc. Amer. Math. Soc.144(2016), no. 3, 925–936. MR 3447646

  5. [5]

    Lecture Notes, vol

    Alina Carmen Cojocaru,Questions about the reductions modulo primes of an elliptic curve, Number theory, CRM Proc. Lecture Notes, vol. 36, Amer. Math. Soc., Providence, RI, 2004, pp. 61–79. MR 2076566

  6. [6]

    3, 265–289

    ,Reductions of an elliptic curve with almost prime orders, Acta Arith.119(2005), no. 3, 265–289. MR 2167436

  7. [7]

    Daniels,An infinite family of Serre curves, J

    Harris B. Daniels,An infinite family of Serre curves, J. Number Theory155(2015), 226–247. MR 3349445

  8. [8]

    Daniels, Jeffrey Hatley, and James Ricci,Elliptic curves with maximally disjoint division fields, Acta Arith.175(2016), no

    Harris B. Daniels, Jeffrey Hatley, and James Ricci,Elliptic curves with maximally disjoint division fields, Acta Arith.175(2016), no. 3, 211–223. MR 3557121

  9. [9]

    1, 99–119

    Chantal David and Jie Wu,Almost prime values of the order of elliptic curves over finite fields, Forum Math.24 (2012), no. 1, 99–119. MR 2879973

  10. [10]

    Lejeune Dirichlet’s Werke, vol

    Peter Gustav Lejeune Dirichlet, ¨Uber die bestimmung der mittleren werthe in der zahlentheorie, G. Lejeune Dirichlet’s Werke, vol. 2, 2012, pp. 49–66

  11. [11]

    Z.272 (2012), no

    Tim Dokchitser and Vladimir Dokchitser,Surjectivity of mod2 n representations of elliptic curves, Math. Z.272 (2012), no. 3-4, 961–964. MR 2995149

  12. [12]

    Ann.345(2009), no

    Nathan Jones,Averages of elliptic curve constants, Math. Ann.345(2009), no. 3, 685–710. MR 2534114

  13. [13]

    ,A bound for the torsion conductor of a non-CM elliptic curve, Proc. Amer. Math. Soc.137(2009), no. 1, 37–43. MR 2439422

  14. [14]

    ,Almost all elliptic curves are Serre curves, Trans. Amer. Math. Soc.362(2010), no. 3, 1547–1570. MR 2563740

  15. [15]

    Number Theory133(2013), no

    ,Pairs of elliptic curves with maximal Galois representations, J. Number Theory133(2013), no. 10, 3381–3393. MR 3071819

  16. [16]

    , GL2-representations with maximal image, Math. Res. Lett.22(2015), no. 3, 803–839. MR 3350106

  17. [17]

    Katz,Galois properties of torsion points on abelian varieties, Invent

    Nicholas M. Katz,Galois properties of torsion points on abelian varieties, Invent. Math.62(1981), no. 3, 481–502. MR 604840

  18. [18]

    Comp.48(1987), no

    Neal Koblitz,Elliptic curve cryptosystems, Math. Comp.48(1987), no. 177, 203–209. MR 866109

  19. [19]

    Math.131(1988), no

    ,Primality of the number of points on an elliptic curve over a finite field, Pacific J. Math.131(1988), no. 1, 157–165. MR 917870

  20. [20]

    211, Springer-Verlag, New York, 2002

    Serge Lang,Algebra, third ed., Graduate Texts in Mathematics, vol. 211, Springer-Verlag, New York, 2002. MR 1878556

  21. [21]

    504, Springer-Verlag, Berlin-New York, 1976, Distribution of Frobenius automorphisms in GL2-extensions of the rational numbers

    Serge Lang and Hale Trotter,Frobenius distributions in GL2-extensions, Lecture Notes in Mathematics, Vol. 504, Springer-Verlag, Berlin-New York, 1976, Distribution of Frobenius automorphisms in GL2-extensions of the rational numbers. MR 568299

  22. [22]

    Number Theory278(2026), 746–785

    Sung Min Lee,On the average congruence class bias for cyclicity and divisibility of the groups of Fp-points of elliptic curves, J. Number Theory278(2026), 746–785. MR 4925929

  23. [23]

    Sung Min Lee, Jacob Mayle, and Tian Wang,Opposing average congruence class biases in the cyclicity and Koblitz conjectures for elliptic curves, Canadian Journal of Mathematics (2025), 1–51, To appear

  24. [24]

    H. W. Lenstra, Jr.,Factoring integers with elliptic curves, Ann. of Math. (2)126(1987), no. 3, 649–673. MR 916721

  25. [25]

    The LMFDB Collaboration,The L-functions and modular forms database, https://www.lmfdb.org, 2026, [Online; accessed 23 March 2026]

  26. [26]

    Math., vol

    Jacob Mayle and Rakvi,Serre curves relative to obstructions modulo 2, LuCaNT: LMFDB, computation, and number theory, Contemp. Math., vol. 796, Amer. Math. Soc., Providence, RI, 2024, pp. 103–128. MR 4732685

  27. [27]

    Number Theory274(2025), 140–179

    Jacob Mayle and Tian Wang,An effective open image theorem for products of principally polarized abelian varieties, J. Number Theory274(2025), 140–179. MR 4875533

  28. [28]

    Franz Mertens,Ueber einige asymptotische gesetze der zahlentheorie., Journal f¨ ur die reine und angewandte Mathematik77(1874), 289–338

  29. [29]

    Williams, ed.), Springer, 1986, pp

    Victor Miller,Use of elliptic curves in cryptography, Advances in Cryptology — CRYPTO ’85 Proceedings (Hugh C. Williams, ed.), Springer, 1986, pp. 417–426

  30. [30]

    Ali Miri and V

    S. Ali Miri and V. Kumar Murty,An application of sieve methods to elliptic curves, Progress in cryptology— INDOCRYPT 2001 (Chennai), Lecture Notes in Comput. Sci., vol. 2247, Springer, Berlin, 2001, pp. 91–98. MR 1934487 ON THE DENSITY OF COPRIME REDUCTIONS OF ELLIPTIC CUR VES 29

  31. [31]

    J. M. Pollard,Theorems on factorization and primality testing, Proc. Cambridge Philos. Soc.76(1974), 521–528. MR 354514

  32. [32]

    Math.15(1972), no

    Jean-Pierre Serre,Propri´ et´ es galoisiennes des points d’ordre fini des courbes elliptiques, Invent. Math.15(1972), no. 4, 259–331. MR 387283

  33. [33]

    ,Oeuvres/Collected papers. III. 1972–1984, Springer Collected Works in Mathematics, Springer, Heidelberg, 2013, Reprint of the 2003 edition [of the 1986 original MR0926691]. MR 3223094

  34. [34]

    4, 341–352

    J¨ orn Steuding and Annegret Weng,On the number of prime divisors of the order of elliptic curves modulo p, Acta Arith.117(2005), no. 4, 341–352. MR 2140162

  35. [35]

    David Zywina,A refinement of Koblitz’s conjecture, Int. J. Number Theory7(2011), no. 3, 739–769. MR 2805578

  36. [36]

    ,Explicit open images for elliptic curves overQ, 2022, arXiv:2206.14959