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)

    “A few ideas seem to be agreed upon. Help none but those who help themselves. Educate only at schools which provide in some form for industrial education. These two points should be insisted upon. Let the normal instruction be that men must earn their own living, and that by the labor of their hands as far as may be. This is the gospel of salvation for the colored man. Let the labor not be servile, but in manly occupations like that of the carpenter, the farmer, and the blacksmith.”
    —Rutherford Birchard Hayes (1822–1893)