中文

素数域大子集上的和-积估计

数论 2007-06-06 v1 组合数学

摘要

Fp\mathbb{F}_p 为素数阶 pp 的域。已知对任意整数 N[1,p]N\in [1,p],均可构造子集 AFpA\subset\mathbb{F}_p,A=N|A|= N,使得 max{A+A,AA}p1/2A1/2. \max\{|A+A|, |AA|\}\ll p^{1/2}|A|^{1/2}. 在本文中,我们证明:若 AFpA\subset \mathbb{F}_pA>p2/3|A|>p^{2/3},则 max{A+A,AA}p1/2A1/2. \max\{|A+A|, |AA|\}\gg p^{1/2}|A|^{1/2}.

关键词

引用

@article{arxiv.0706.0702,
  title  = {The sum-product estimate for large subsets of prime fields},
  author = {M. Z. Garaev},
  journal= {arXiv preprint arXiv:0706.0702},
  year   = {2007}
}

备注

7 pages