English

The sum-product estimate for large subsets of prime fields

Number Theory 2007-06-06 v1 Combinatorics

Abstract

Let Fp\mathbb{F}_p be the field of a prime order p.p. It is known that for any integer N[1,p]N\in [1,p] one can construct a subset AFpA\subset\mathbb{F}_p with A=N|A|= N such that max{A+A,AA}p1/2A1/2. \max\{|A+A|, |AA|\}\ll p^{1/2}|A|^{1/2}. In the present paper we prove that if AFpA\subset \mathbb{F}_p with A>p2/3,|A|>p^{2/3}, then max{A+A,AA}p1/2A1/2. \max\{|A+A|, |AA|\}\gg p^{1/2}|A|^{1/2}.

Keywords

Cite

@article{arxiv.0706.0702,
  title  = {The sum-product estimate for large subsets of prime fields},
  author = {M. Z. Garaev},
  journal= {arXiv preprint arXiv:0706.0702},
  year   = {2007}
}

Comments

7 pages