English

On the Sum-Product Problem on Elliptic Curves

Number Theory 2008-06-05 v1 Combinatorics

Abstract

Let \E\E be an ordinary elliptic curve over a finite field \Fq\F_{q} of qq elements and x(Q)x(Q) denote the xx-coordinate of a point Q=(x(Q),y(Q))Q = (x(Q),y(Q)) on \E\E. Given an \Fq\F_q-rational point PP of order TT, we show that for any subsets \cA,\cB\cA, \cB of the unit group of the residue ring modulo TT, at least one of the sets {x(aP)+x(bP):a\cA,b\cB}and{x(abP):a\cA,b\cB} \{x(aP) + x(bP) : a \in \cA, b \in \cB\} \quad\text{and}\quad \{x(abP) : a \in \cA, b \in \cB\} is large. This question is motivated by a series of recent results on the sum-product problem over finite fields and other algebraic structures.

Keywords

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

R2 v1 2026-06-21T10:47:12.686Z