On the Sum-Product Problem on Elliptic Curves
Number Theory
2008-06-05 v1 Combinatorics
Abstract
Let be an ordinary elliptic curve over a finite field of elements and denote the -coordinate of a point on . Given an -rational point of order , we show that for any subsets of the unit group of the residue ring modulo , at least one of the sets is large. This question is motivated by a series of recent results on the sum-product problem over finite fields and other algebraic structures.
Cite
@article{arxiv.0806.0640,
title = {On the Sum-Product Problem on Elliptic Curves},
author = {Omran Ahmadi and Igor Shparlinski},
journal= {arXiv preprint arXiv:0806.0640},
year = {2008}
}
Comments
13 pages