Jump to ContentJump to Main Navigation

Online

95,00 € / $133.00*

* Prices subject to change. Shipping costs will be added.
Publication Date:
19 01 2012
ISSN:
1435-5337
DOI:
10.1515/form.2011.051

See all formats and pricing

Print
List price
Euro [D] 741.00
RRP for USA, Canada, Mexico
US$ 1112.00 *
Online
List price
Euro [D] 95.00
RRP for USA, Canada, Mexico
US$ 133.00 *
Print + Online
List price
Euro [D] 853.00
RRP for USA, Canada, Mexico
US$ 1280.00 *
*Prices subject to change. Shipping costs will be added.

Managing Editor: Ranicki, Andrew

null Brüdern, Jörg / Bruinier, Jan Hendrik / Cohen, Frederick R. / Droste, Manfred / Duzaar, Frank / Gallavotti, Giovanni / Garnier, Josselin / Neeb, Karl-Hermann / Noguchi, Junjiro / Segal, Dan / Freydoon, Shahidi / Shigekawa, Ichiro / Sogge, Christopher D. / Strambach, Karl

6 Issues per year

Increased IMPACT FACTOR 2010: 0.830
Rank 68 out of 277 in category Mathematics in the 2010 Thomson Reuters Journal Citation Report/Science Edition
Mathematical Citation Quotient 2010: 0.64

VolumeIssuePage

Issues

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

1Department of Mathematics and Statistics, Concordia University, 1455 de Maisonneuve West, Montréal, QC, H3G 1M8, Canada, and Institute for Advanced Study, Einstein Drive, Princeton, New Jersey, 08540, USA

2Institut Elie Cartan Nancy (IECN), Nancy-Université, CNRS, INRIA, Boulevard des Aiguillettes, B.P. 239, 54506 Vandœuvre-lès-Nancy, France, and School of Mathematical Sciences, Shandong Normal University, Jinan, Shandong 250100, P. R. China

Citation Information: Forum Mathematicum. Volume 24, Issue 1, Pages 99–119, ISSN (Online) 1435-5337, ISSN (Print) 0933-7741, DOI: 10.1515/form.2011.051, January 2012

Publication History:

Received: Received December 2008.;
Revised: 24/02/2010;
Published Online: 27/02/2012

Abstract.

Let E be an elliptic curve over without complex multiplication. For each prime p of good reduction, let |E( p )| be the order of the group of points of the reduced curve over p . According to a conjecture of Koblitz, there should be infinitely many such primes p such that |E( p )| is prime, unless there are some local obstructions predicted by the conjecture. Suppose that E is a curve without local obstructions (which is the case for most elliptic curves over ). We prove in this paper that, under the GRH, there are at least 2.778C E twin x/(logx) 2 primes p such that |E( p )| has at most 8 prime factors, counted with multiplicity. This improves previous results of Steuding & Weng [20, 21] and Miri & Murty [15]. This is also the first result where the dependence on the conjectural constant C E twin appearing in Koblitz's conjecture (also called the twin prime conjecture for elliptic curves) is made explicit. This is achieved by sieving a slightly different sequence than the one of [20] and [15]. By sieving the same sequence and using Selberg's linear sieve, we can also improve the constant of Zywina [24] appearing in the upper bound for the number of primes p such that |E( p )| is prime. Finally, we remark that our results still hold under an hypothesis weaker than the GRH.

Keywords.: Applications of sieve methods; elliptic curves

Comments (0)

Please log in or register to comment.