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:
“We know then the existence and nature of the finite, because we also are finite and have extension. We know the existence of the infinite and are ignorant of its nature, because it has extension like us, but not limits like us. But we know neither the existence nor the nature of God, because he has neither extension nor limits.”
—Blaise Pascal (16231662)
“I never vote for anyone. I always vote against.”
—W.C. Fields (18791946)