On the Density of Coprime Reductions of Elliptic Curves
Pith reviewed 2026-05-15 01:11 UTC · model grok-4.3
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.
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
- 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.
Referee Report
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)
- 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.
- 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
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
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
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.
- standard math Natural densities exist for the sets of primes defined by the coprimality condition on reduction orders.
Reference graph
Works this paper leans on
-
[1]
Tom M. Apostol,Introduction to analytic number theory, Undergraduate Texts in Mathematics, Springer-Verlag, New York-Heidelberg, 1976. MR 434929
work page 1976
-
[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
work page 2011
-
[3]
J. Brau,Galois representations of elliptic curves and abelian entanglements, Leiden University, 2015, Doctoral Thesis
work page 2015
-
[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
work page 2016
-
[5]
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
work page 2004
-
[6]
,Reductions of an elliptic curve with almost prime orders, Acta Arith.119(2005), no. 3, 265–289. MR 2167436
work page 2005
-
[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
work page 2015
-
[8]
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
work page 2016
- [9]
-
[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
work page 2012
-
[11]
Tim Dokchitser and Vladimir Dokchitser,Surjectivity of mod2 n representations of elliptic curves, Math. Z.272 (2012), no. 3-4, 961–964. MR 2995149
work page 2012
-
[12]
Nathan Jones,Averages of elliptic curve constants, Math. Ann.345(2009), no. 3, 685–710. MR 2534114
work page 2009
-
[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
work page 2009
-
[14]
,Almost all elliptic curves are Serre curves, Trans. Amer. Math. Soc.362(2010), no. 3, 1547–1570. MR 2563740
work page 2010
-
[15]
,Pairs of elliptic curves with maximal Galois representations, J. Number Theory133(2013), no. 10, 3381–3393. MR 3071819
work page 2013
-
[16]
, GL2-representations with maximal image, Math. Res. Lett.22(2015), no. 3, 803–839. MR 3350106
work page 2015
-
[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
work page 1981
-
[18]
Neal Koblitz,Elliptic curve cryptosystems, Math. Comp.48(1987), no. 177, 203–209. MR 866109
work page 1987
-
[19]
,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
work page 1988
-
[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
work page 2002
-
[21]
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
work page 1976
-
[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
work page 2026
-
[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
work page 2025
-
[24]
H. W. Lenstra, Jr.,Factoring integers with elliptic curves, Ann. of Math. (2)126(1987), no. 3, 649–673. MR 916721
work page 1987
-
[25]
The LMFDB Collaboration,The L-functions and modular forms database, https://www.lmfdb.org, 2026, [Online; accessed 23 March 2026]
work page 2026
-
[26]
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
work page 2024
-
[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
work page 2025
-
[28]
Franz Mertens,Ueber einige asymptotische gesetze der zahlentheorie., Journal f¨ ur die reine und angewandte Mathematik77(1874), 289–338
-
[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
work page 1986
-
[30]
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
work page 2001
-
[31]
J. M. Pollard,Theorems on factorization and primality testing, Proc. Cambridge Philos. Soc.76(1974), 521–528. MR 354514
work page 1974
-
[32]
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
work page 1972
-
[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
work page 1972
-
[34]
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
work page 2005
-
[35]
David Zywina,A refinement of Koblitz’s conjecture, Int. J. Number Theory7(2011), no. 3, 739–769. MR 2805578
work page 2011
- [36]
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.