Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-30T23:29:18.211Z Has data issue: false hasContentIssue false

PRIME DIVISORS OF SEQUENCES ASSOCIATED TO ELLIPTIC CURVES

Published online by Cambridge University Press:  31 January 2005

GRAHAM EVEREST
Affiliation:
School of Mathematics, University of East Anglia, Norwich NR4 7TJ, UK e-mail: [email protected]
IGOR E. SHPARLINSKI
Affiliation:
Department of Computing, Macquarie University, NSW 2109, Australia e-mail: [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We consider the primes which divide the denominator of the $x$-coordinate of a sequence of rational points on an elliptic curve. It is expected that for every sufficiently large value of the index, each term should be divisible by a primitive prime divisor, one that has not appeared in any earlier term. Proofs of this are known in only a few cases. Weaker results in the general direction are given, using a strong form of Siegel's Theorem and some congruence arguments. Our main result is applied to the study of prime divisors of Somos sequences.

Keywords

Type
Research Article
Copyright
2005 Glasgow Mathematical Journal Trust