English

A sum-product estimate in fields of prime order

Number Theory 2007-05-23 v1

Abstract

Let q be a prime, A be a subset of a finite field F=Z/qZF=\Bbb Z/q\Bbb Z, A<F|A|<\sqrt{|F|}. We prove the estimate max(A+A,AA)cA1+ϵ\max(|A+A|,|A\cdot A|)\ge c|A|^{1+\epsilon} for some ϵ>0\epsilon>0 and c>0. This extends the result of J. Bourgain, N. Katz, and T. Tao.

Keywords

Cite

@article{arxiv.math/0304217,
  title  = {A sum-product estimate in fields of prime order},
  author = {S. V. Konyagin},
  journal= {arXiv preprint arXiv:math/0304217},
  year   = {2007}
}