Algebra & Number Theory · 2008 · 24 citations · 8 references
Natural SciencesMathematicsAlgebraDiscrete MathematicsNumber TheoryAlgebraic Number TheoryArithmetic GeometryElliptic CurvesComplex MultiplicationDivisibility ProofsElliptic Curve Endomorphism RingsInclusion-exclusion Formula
Elliptic divisibility sequences arise as sequences of denominators of the integer multiples of a rational point on an elliptic curve. Silverman proved that almost every term of such a sequence has a primitive divisor (that is, a prime divisor that has not appeared as a divisor of earlier terms in the sequence). If the elliptic curve has complex multiplication, then we show how the endomorphism ring can be used to index a similar sequence and we prove that this sequence also has primitive divisors. The original proof fails in this context and will be replaced by an inclusion-exclusion argument and sharper diophantine estimates.
8
An introduction to the theory of numbers
Journal of the Franklin Institute · 1960 · 3.7K citations
Elliptic curves: number theory and cryptography
Choice Reviews Online · 2004 · 562 citations
Memoir on Elliptic Divisibility Sequences
Morgan Ward · American Journal of Mathematics · 1948 · 201 citations