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:

“All finite things reveal infinitude:”
—Theodore Roethke (1908–1963)

“Come up from the fields father, here’s a letter from our Pete,
And come to the front door mother, here’s a letter from thy dear
son.”
—Walt Whitman (1819–1892)