EDS Over Finite Fields
An EDS over a finite field Fq, 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 Fq then has the form rt, where r and t satisfy
More precisely, there are elements A and B in Fq* such that
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:
“The finite is annihilated in the presence of the infinite, and becomes a pure nothing. So our spirit before God, so our justice before divine justice.”
—Blaise Pascal (16231662)
“Within the regions of the air,
Compassed about with heavens fair,
Great tracts of land there may be found
Enriched with fields and fertile ground;
Where many numerous hosts
In those far distant coasts,
For other great and glorious ends,
Inhabit, my yet unknown friends.”
—Thomas Traherne (16361674)