The sum-product estimate for large subsets of prime fields
M. Z. Garaev
所有作者
M. Z. Garaev
文献摘要
Let Fp be the field of a prime order p. It is known that for
any integer N∈[1,p] one can construct a subset A⊂Fp with
∣A∣=N such that max{∣A+A∣,∣AA∣}≪p1/2∣A∣1/2. In the
present paper we prove that if A⊂Fp with ∣A∣>p2/3, then
max{∣A+A∣,∣AA∣}≫p1/2∣A∣1/2.