Primes generated by elliptic curves

Authors:
Graham Everest, Victor Miller and Nelson Stephens

Journal:
Proc. Amer. Math. Soc. **132** (2004), 955-963

MSC (2000):
Primary 11G05, 11A41

Published electronically:
November 7, 2003

MathSciNet review:
2045409

Full-text PDF Free Access

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 -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.

**1.**J. W. S. Cassels,*Lectures on elliptic curves*, London Mathematical Society Student Texts, vol. 24, Cambridge University Press, Cambridge, 1991. MR**1144763****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), no. 4, 385–434. MR**866702**, 10.1016/0196-8858(86)90023-0**4.**Sinnou David,*Minorations de formes linéaires de logarithmes elliptiques*, Mém. Soc. Math. France (N.S.)**62**(1995), iv+143 (French, with English and French summaries). MR**1385175****5.**Manfred Einsiedler, Graham Everest, and Thomas Ward,*Primes in elliptic divisibility sequences*, LMS J. Comput. Math.**4**(2001), 1–13 (electronic). MR**1815962**, 10.1112/S1461157000000772**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, vol. 201, Springer-Verlag, New York, 2000. An introduction. MR**1745599****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, vol. 106, Springer-Verlag, New York, 1986. MR**817210****11.**Jacques Vélu,*Isogénies entre courbes elliptiques*, C. R. Acad. Sci. Paris Sér. A-B**273**(1971), A238–A241 (French). MR**0294345****12.**José Felipe Voloch,*Siegel’s theorem for complex function fields*, Proc. Amer. Math. Soc.**121**(1994), no. 4, 1307–1308. MR**1209430**, 10.1090/S0002-9939-1994-1209430-9**13.**José Felipe Voloch,*Diophantine approximation on abelian varieties in characteristic 𝑝*, Amer. J. Math.**117**(1995), no. 4, 1089–1095. MR**1342843**, 10.2307/2374961**14.**Morgan Ward,*Memoir on elliptic divisibility sequences*, Amer. J. Math.**70**(1948), 31–74. MR**0023275**

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:
http://dx.doi.org/10.1090/S0002-9939-03-07311-8

Received by editor(s):
November 22, 2002

Published electronically:
November 7, 2003

Additional Notes:
Thanks go to John Cremona, Joe Silverman and Felipe Voloch for helpful comments

Communicated by:
David E. Rohrlich

Article copyright:
© Copyright 2003
American Mathematical Society