Abstract

Let E be an elliptic curve over Q. In 1988, Koblitz conjectured a precise asymptotic for the number of primes p up to x such that the order of the group of points of E over Fp is prime. This is an analogue of the Hardy and Littlewood twin prime conjecture in the case of elliptic curves. Koblitz’s conjecture is still widely open. In this paper we prove that Koblitz’s conjecture is true on average over a two-parameter family of elliptic curves. One of the key ingredients in the proof is a short average distribution result in the style of Barban-Davenport-Halberstam,

Citations

151	Proprits galoisiennes des points d’ordre fini des courbes elliptiques - Serre - 1972
90	Die Typen der Multiplikatorenringe elliptischer Funktionenkörper - Deuring - 1941
22	Frobenius distributions - Lang, Trotter - 1976
19	Average Frobenius distributions of elliptic curves - David, Pappalardi - 1999
18	Primality of the number of points on an elliptic curve over a finite field - Koblitz - 1988
12	On the distribution of primes in short intervals - Gallagher - 1976
11	On the representation of a larger even integer as the sum of a prime and the product of at most two primes - Chen - 1973
8	The Lang–Trotter conjecture on average - Baier
8	Unusually large gaps between consecutive primes - Maier, Pomerance - 1990
5	An application of sieve methods to elliptic curves - Miri, Murty - 2001
4	On the exceptional set for Goldbach’s problem in short intervals - Perelli, Pintz - 1993
3	Reductions of an elliptic curve with almost prime orders, Acta Arithmetica 119 no - Cojocaru - 1980
2	série 1 - Brun, La
2	Erratum: “On the number of prime divisors of the order of elliptic curves modulo p - Steuding, Weng
1	The prime k-tuples conjecture on average - Balog - 1989
1	On Goldbach-Vinogradov’s theorem - Chudakov - 1947
1	Urroz, Almost prime orders of elliptic curves with CM modulo p, preprint - Iwaniec, Jimenez - 2006
1	The square-free sieve and averages of elliptic curve constants, preprint 2007 - Jones
1	The number of k–twin primes lying on an interval of given length - Lavrik - 1961
1	The distribution of prime numbers - Soundararajan - 2007
1	On Koblitz’s constant - Zywina - 2006