Elliptic Divisibility Sequence - EDS Over Finite Fields

EDS Over Finite Fields

An EDS over a finite field F_q, or more generally over any field, is a sequence of elements of that field satisfying the EDS recursion. An EDS over a finite field is always periodic, and thus has a rank of apparition r. The period of an EDS over F_q then has the form rt, where r and t satisfy

$r \le \left(\sqrt q+1\right)^2 \quad\text{and}\quad t \mid q-1.$

More precisely, there are elements A and B in F_q* such that

$W_{ri+j} = W_j\cdot A^{ij} \cdot B^{j^2} \quad\text{for all}~i \ge 0~\text{and all}~j \ge 1.$

The values of A and B are related to the Tate pairing of the point on the associated elliptic curve.

Read more about this topic: Elliptic Divisibility Sequence

Famous quotes containing the words finite and/or fields:

“God is a being of transcendent and unlimited perfections: his nature therefore is incomprehensible to finite spirits.”
—George Berkeley (1685–1753)

“I don’t know why I ever come in here. The flies get the best of everything.”
—Otis Criblecoblis, U.S. screenwriter. W.C. Fields (W.C. Fields)