Almost prime values of the order of elliptic curves over finite fields

Details Almost prime values of the order of elliptic curves over finite fields Almost prime values of the order of elliptic curves over finite fields

2008-12-15

arxiv.org/abs/0812.2860v1

Mathematics

Number Theory

Scientific paper

Let $E$ be an elliptic curve over $\Q$ without complex multiplication, and which is not isogenous to a curve with non-trivial rational torsion. For each prime $p$ of good reduction, let $|E(\F_p)|$ be the order of the group of points of the reduced curve over $\F_p$. We prove in this paper that, under the GRH, there are at least $2.778 C_E^{\rm twin} x / (\log{x})^2$ primes $p$ such that $|E(\F_p)|$ has at most 8 prime factors, counted with multiplicity. This improves previous results of Steuding & Weng and Murty & Miri. This is also the first result where the dependence on the conjectural constant $C_E^{\rm twin}$ appearing in the twin prime conjecture for elliptic curves (also known as Koblitz's conjecture) is made explicit. This is achieved by sieving a slightly different sequence than the one used by previous authors. By sieving the same sequence and using Selberg's linear sieve, we can also improve the constant appearing in the upper bound for the number of primes $p$ such that $|E(\F_p)|$ is prime. Finally, we remark that our results still hold under an hypothesis weaker than the GRH.

Affiliated with

Also associated with

No associations

Rating

Almost prime values of the order of elliptic curves over finite fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Almost prime values of the order of elliptic curves over finite fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Almost prime values of the order of elliptic curves over finite fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-349683