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:

    “For a hundred and fifty years, in the pasture of dead horses,
    roots of pine trees pushed through the pale curves of your ribs,
    yellow blossoms flourished above you in autumn, and in winter
    frost heaved your bones in the ground—old toilers, soil makers:
    O Roger, Mackerel, Riley, Ned, Nellie, Chester, Lady Ghost.”
    —Donald Hall (b. 1928)

    “the
    Decapitated exclamation points in that Other Woman’s eyes.”
    —Gwendolyn Brooks (b. 1917)