Terms in elliptic divisibility sequences divisible by their indices

Let D = (D_n)_{n\ge1} be an elliptic divisibility sequence. We study the set S(D) of indices n satisfying n | D_n. In particular, given an index n in S(D), we explain how to construct elements nd in S(D), where d is either a prime divisor of D_n, or d is the product of the primes in an aliquot cycle for D. We also give bounds for the exceptional indices that are not constructed in this way.

[1]  Katherine E. Stange.  The Tate Pairing Via Elliptic Nets , 2007, Pairing.

[2]  Samuel S. Wagstaff,et al.  Pseudoprimes and a generalization of Artin's conjecture , 1982 .

[3]  Morgan Ward,et al.  Memoir on Elliptic Divisibility Sequences , 1948 .

[4]  J. Voloch.  A note on elliptic curves over finite fields , 1988 .

[5]  Joseph H. Silverman,et al.  Amicable Pairs and Aliquot Cycles for Elliptic Curves , 2009, Exp. Math..

[6]  K. Zahidi,et al.  Elliptic divisibility sequences and undecidable problems about rational points , 2004, math/0412473.

[7]  The sign of an elliptic divisibility sequence , 2004, math/0402415.

[8]  Descent on elliptic curves and Hilbert’s tenth problem , 2007, 0707.1485.

[9]  M. Einsiedler,et al.  Primes in Elliptic Divisibility Sequences , 2001 .

[10]  Graham Everest,et al.  Prime powers in elliptic divisibility sequences , 2005, Math. Comput..

[11]  Matt Green.  The Distribution of Pseudoprimes , 2003 .

[12]  A. Rotkiewicz.  Solved and Unsolved Problems on Pseudoprime Numbers and Their Generalizations , 1999 .

[13]  L. Somer.  Divisibility of Terms in Lucas Sequences of the Second Kind by Their Subscripts , 1996 .

[14]  B. Poonen.  Hilbert's Tenth Problem and Mazur's Conjecture for large subrings of $\mathbb{Q}$ , 2003, math/0306277.

[15]  M. Ward.  The law of repetition of primes in an elliptic divisibility sequence , 1948 .

[16]  L. Somer.  Divisibility of Terms in Lucas Sequences by Their Subscripts , 1993 .

[17]  Graham Everest,et al.  Primitive divisors of elliptic divisibility sequences , 2006 .

[18]  Daniel Bleichenbacher,et al.  Breaking a Cryptographic Protocol with Pseudoprimes , 2005, Public Key Cryptography.

[19]  M. Deuring.  Die Typen der Multiplikatorenringe elliptischer Funktionenkörper , 1941 .