arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0706.0702math.NTmath.CO
收藏

素域大集的和积估计

The sum-product estimate for large subsets of prime fields

M. Z. Garaev

摘要:

设$\mathbb{F}_p$是素数阶$p.$的域,已知对任意整数$N\in [1,p]$,可以用$|A|= N$构造一个子集$A\subset\mathbb{F}_p$,使得$$ \max\{|A+A|, |AA|\}\ll p^{1/2}|A|^{1/2}. $$本文证明了:如果$A\subset \mathbb{F}_p$和$|A|>p^{2/3},$,则$$ \max\{|A+A|, |AA|\}\gg p^{1/2}|A|^{1/2}. $$

英文摘要:

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}. $$

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑