Terms in elliptic divisibility sequences divisible by their indices

Katherine E. Stange,Joseph H. Silverman
DOI: https://doi.org/10.4064/aa146-4-4
2010-01-30
Abstract: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.
Number Theory,Algebraic Geometry
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about which terms in Elliptic Divisibility Sequences (EDS) can be divisible by their indices. Specifically, the author studies the set \(S(D)\) of indices \(n\) satisfying \(n \mid D_n\), where \(D=(D_n)_{n \geq 1}\) is an elliptic divisibility sequence. ### Main problems of the paper: 1. **Definition and construction**: Given an elliptic divisibility sequence \(D\), how to construct new elements \(nd \in S(D)\), where \(d\) is a prime factor of \(D_n\), or an aliquot number of \(D\). 2. **Bounds of abnormal indices**: For those indices that cannot be constructed by the above method, give their bounds. ### Background information: - **Elliptic Divisibility Sequence (EDS)**: A series of positive integers \(D_n\) related to the elliptic curve \(E/\mathbb{Q}\) and the non - torsion point \(P\in E(\mathbb{Q})\), satisfying \(x([n]P)=\frac{A_n}{D_n^2}\). - **Aliquot number**: An aliquot cycle composed of a set of distinct good reduction primes \((p_1, p_2,\ldots, p_{\ell})\), where each \(p_i\) satisfies \(p_{i + 1}=\min\{r\geq1:p_i\mid D_r\}\). ### Main conclusions: - **Theorem 3**: Gives a method for constructing arrows in \(S(D)\) and describes the properties of these arrows. - If \(n\in S(D)\) and \(p\) is a prime factor of \(D_n\), then there exists an arrow \((n\rightarrow np)\in Arr(D)\). - If \(n\in S(D)\) and \(d\) is an aliquot number of \(D\) and \(\gcd(n, d)=1\), then there exists an arrow \((n\rightarrow nd)\in Arr(D)\). - For some special cases, more detailed conditions are given. ### Explanations: - **Aliquot cycle**: The existence of aliquot cycles makes the structure of EDS more complex than that of Lucas sequences. In Lucas sequences, arrows almost always have prime weights, while in EDS, arrows may have composite number weights. - **Applications**: Studying the index divisibility of EDS is helpful for understanding the point distribution on elliptic curves and the law of the number of points of elliptic curves over finite fields, which has important applications in fields such as cryptography. In conclusion, this paper reveals the underlying mathematical structure by in - depth study of the index divisibility of elliptic divisibility sequences and provides a theoretical basis for subsequent research.