Elliptic Divisibility Sequence - Elliptic Curves and Points Associated To EDS

Elliptic Curves and Points Associated To EDS

Ward proves that associated to any nonsingular EDS (Wn) is an elliptic curve E/Q and a point P ε E(Q) such that

W_n = \psi_n(P)\qquad\text{for all}~n \ge 1.

Here ψn is the n division polynomial of E; the roots of ψn are the nonzero points of order n on E. There is a complicated formula for E and P in terms of W1, W2, W3, and W4.

There is an alternative definition of EDS that directly uses elliptic curves and yields a sequence which, up to sign, almost satisfies the EDS recursion. This definition starts with an elliptic curve E/Q given by a Weierstrass equation and a nontorsion point P ε E(Q). One writes the x-coordinates of the multiples of P as

x(nP) = \frac{A_n}{D_n^2} \quad \text{with}~\gcd(A_n,D_n)=1~\text{and}~D_n \ge 1.

Then the sequence (Dn) is also called an elliptic divisibility sequence. It is a divisibility sequence, and there exists an integer k so that the subsequence ( ±Dnk )n ≥ 1 (with an appropriate choice of signs) is an EDS in the earlier sense.

Read more about this topic:  Elliptic Divisibility Sequence

Famous quotes containing the words curves and/or points:

    “At the end of every diet, the path curves back toward the trough.”
    —Mason Cooley (b. 1927)

    “Sometimes apparent resemblances of character will bring two men together and for a certain time unite them. But their mistake gradually becomes evident, and they are astonished to find themselves not only far apart, but even repelled, in some sort, at all their points of contact.”
    —Sébastien-Roch Nicolas De Chamfort (1741–1794)