Prime powers in elliptic divisibility sequences
HTML articles powered by AMS MathViewer
- by Graham Everest and Helen King PDF
- Math. Comp. 74 (2005), 2061-2071 Request permission
Abstract:
Certain elliptic divisibility sequences are shown to contain only finitely many prime power terms. In some cases the methods prove that only finitely many terms are divisible by a bounded number of distinct primes.References
- J. W. S. Cassels, Lectures on elliptic curves, London Mathematical Society Student Texts, vol. 24, Cambridge University Press, Cambridge, 1991. MR 1144763, DOI 10.1017/CBO9781139172530
- J. E. Cremona, Elliptic Curve Data up-dated 14-1-02, http://www.maths.nott.ac.uk/ personal/jec/ftp/data/INDEX.html
- 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, DOI 10.1016/0196-8858(86)90023-0
- 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
- Manfred Einsiedler, Graham Everest, and Thomas Ward, Primes in elliptic divisibility sequences, LMS J. Comput. Math. 4 (2001), 1–13. MR 1815962, DOI 10.1112/S1461157000000772
- Graham Everest, Alf van der Poorten, Igor Shparlinski, and Thomas Ward, Recurrence sequences, Mathematical Surveys and Monographs, vol. 104, American Mathematical Society, Providence, RI, 2003. MR 1990179, DOI 10.1090/surv/104
- Graham Everest, Victor Miller, and Nelson Stephens, Primes generated by elliptic curves, Proc. Amer. Math. Soc. 132 (2004), no. 4, 955–963. MR 2045409, DOI 10.1090/S0002-9939-03-07311-8
- PARI-GP, http://www.parigp-home.de
- Rachel Shipsey, Elliptic divisibility sequences, Ph.D. thesis, Univ. of London, 2000.
- Joseph H. Silverman, The arithmetic of elliptic curves, Graduate Texts in Mathematics, vol. 106, Springer-Verlag, New York, 1986. MR 817210, DOI 10.1007/978-1-4757-1920-8
- Joseph H. Silverman, Common divisors of elliptic divisibility sequences over function fields, Manuscripta Math. 114 (2004), 431–446.
- R. J. Stroeker and N. Tzanakis, Solving elliptic Diophantine equations by estimating linear forms in elliptic logarithms, Acta Arith. 67 (1994), no. 2, 177–196. MR 1291875, DOI 10.4064/aa-67-2-177-196
- Christine Swart, Elliptic divisibility sequences, Ph.D. thesis, Univ. of London, 2003.
- Jacques Vélu, Isogénies entre courbes elliptiques, C. R. Acad. Sci. Paris Sér. A-B 273 (1971), A238–A241 (French). MR 294345
- Morgan Ward, Memoir on elliptic divisibility sequences, Amer. J. Math. 70 (1948), 31–74. MR 23275, DOI 10.2307/2371930
Additional Information
- Graham Everest
- Affiliation: School of Mathematics, University of East Anglia, Norwich NR4 7TJ, United Kingdom
- Email: g.everest@uea.ac.uk
- Helen King
- Affiliation: School of Mathematics, University of East Anglia, Norwich NR4 7TJ, United Kingdom
- Email: h.king@uea.ac.uk
- Received by editor(s): March 30, 2004
- Received by editor(s) in revised form: April 26, 2004
- Published electronically: March 1, 2005
- Additional Notes: The second author was supported by an EPSRC Doctoral Training Award. Both authors thank the referee for several comments leading to improvements in the text.
- © Copyright 2005 American Mathematical Society
- Journal: Math. Comp. 74 (2005), 2061-2071
- MSC (2000): Primary 11G05, 11A41
- DOI: https://doi.org/10.1090/S0025-5718-05-01737-0
- MathSciNet review: 2164113