pith. sign in

arxiv: 0706.0702 · v1 · submitted 2007-06-05 · 🧮 math.NT · math.CO

The sum-product estimate for large subsets of prime fields

classification 🧮 math.NT math.CO
keywords mathbbsubsetprimeconstructestimatefieldfieldsinteger
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.