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.