Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

Primes generated by elliptic curves

Author(s): Graham Everest; Victor Miller; Nelson Stephens
Journal: Proc. Amer. Math. Soc. 132 (2004), 955-963.
MSC (2000): Primary 11G05, 11A41
Posted: November 7, 2003
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: For a rational elliptic curve in Weierstrass form, Chudnovsky and Chudnovsky considered the likelihood that the denominators of the $x$-coordinates of the multiples of a rational point are squares of primes. Assuming the point is the image of a rational point under an isogeny, we use Siegel's Theorem to prove that only finitely many primes will arise. The same question is considered for elliptic curves in homogeneous form, prompting a visit to Ramanujan's famous taxi-cab equation. Finiteness is provable for these curves with no extra assumptions. Finally, consideration is given to the possibilities for prime generation in higher rank.


References:

1.
J. W. S. Cassels,
Lectures on Elliptic Curves,
London Mathematical Society Student Texts 24, Cambridge University Press, Cambridge, 1991. MR 92k:11058

2.
J. E. Cremona, Elliptic Curve Data, up-dated 14-1-02, http://www.maths.nott.ac.uk/ personal/jec/ftp/data/INDEX.html

3.
D. V. Chudnovsky and G. V. Chudnovsky,
Sequences of numbers generated by addition in formal groups and new primality and factorization tests,
Adv. in Appl. Math. 7 (1986), 385-434. MR 88h:11094

4.
David Sinnou,
Minorations de formes linéaires de logarithmes elliptiques,
Mém. Soc. Math. France (N.S.) (1995), no. 62, iv+143. MR 98f:11078

5.
Manfred Einsiedler, Graham Everest and Thomas Ward,
Primes in elliptic divisibility sequences,
LMS J. Comput. Math. 4 (2001), 1-13. MR 2002e:11181

6.
Graham Everest, Peter Rogers and Thomas Ward,
A higher rank Mersenne problem,
ANTS V Proceedings, Springer Lecture Notes in Computer Science, 2369 (2002), 95-107.

7.
Marc Hindry and Joseph H. Silverman,
Diophantine Geometry,
Graduate Texts in Mathematics, Volume 201, Springer-Verlag, New York, 2000. MR 2001e:11058

8.
Peter Rogers,
Topics in Elliptic Divisibility Sequences,
MPhil thesis, University of East Anglia, 2003.

9.
Rachel Shipsey,
Elliptic divisibility sequences,
Ph.D. thesis, Univ. of London, 2000.

10.
Joseph H. Silverman,
The Arithmetic of Elliptic Curves, Graduate Texts in Mathematics, No. 106,
Springer-Verlag, New York, 1986. MR 87g:11070

11.
J. Vélu,
Isogénies entre courbes elliptiques,
C. R. Acad. Sci. Paris 273 (1971), 238-241. MR 45:3414

12.
J. F. Voloch,
Siegel's theorem for complex function fields,
Proc. Amer. Math. Soc. 121 (1994), 1307-1308. MR 94j:11052

13.
J. F. Voloch,
Diophantine approximation on abelian varieties in characteristic p,
Amer. J. of Math. 117 (1995), 1089-1095. MR 96i:11061

14.
Morgan Ward,
Memoir on elliptic divisibility sequences,
Amer. J. Math. 70 (1948), 31-74. MR 9:332j


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 11G05, 11A41

Retrieve articles in all Journals with MSC (2000): 11G05, 11A41


Additional Information:

Graham Everest
Affiliation: School of Mathematics, University of East Anglia, Norwich NR4 7TJ, United Kingdom
Email: g.everest@uea.ac.uk

Victor Miller
Affiliation: Center for Communications Research, Princeton, New Jersey 08540
Email: victor@idaccr.org

Nelson Stephens
Affiliation: Department of Mathematical and Computer Sciences, Goldsmiths College, London SE14 6NW, United Kingdom
Email: nelson@gold.ac.uk

DOI: 10.1090/S0002-9939-03-07311-8
PII: S 0002-9939(03)07311-8
Received by editor(s): November 22, 2002
Posted: November 7, 2003
Additional Notes: Thanks go to John Cremona, Joe Silverman and Felipe Voloch for helpful comments
Communicated by: David E. Rohrlich
Copyright of article: Copyright 2003, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google