中文

有限域乘积集中的等差数列与等比数列

数论 2007-11-13 v2 组合数学

摘要

给定有限域 \Fq\F_q(含 qq 个元素)的两个子集 \cA,\cB\Fq\cA, \cB \subseteq \F_q,我们证明了只要 k<pk<p(其中 pp\Fq\F_q 的特征)且 # \cA # \cB \ge 3q^{2d-2/k},乘积集 \cA\cB={aba\cA,b\cB} \cA\cB = \{ab | a \in \cA, b \in\cB\} 就包含长度为 k3k \ge 3 的等差数列。我们还考虑了平移乘积集 \cA\cB+h\cA\cB +h(其中 f\Fqf \in \F_q)中的等比数列,并获得了类似的结果。

关键词

引用

@article{arxiv.0711.1800,
  title  = {Arithmetic and Geometric Progressions in Productsets over Finite Fields},
  author = {Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:0711.1800},
  year   = {2007}
}
R2 v1 2026-06-29T05:34:04.242Z