The sum-product estimate for large subsets of prime fields

Abstract

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 \|A+A|, |AA|\ p1/2|A|1/2. In the present paper we prove that if A⊂ Fp with |A|>p2/3, then \|A+A|, |AA|\ p1/2|A|1/2.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…