有限域乘积集中的等差数列与等比数列
数论
2007-11-13 v2 组合数学
摘要
给定有限域 (含 个元素)的两个子集 ,我们证明了只要 (其中 是 的特征)且 # \cA # \cB \ge 3q^{2d-2/k},乘积集 就包含长度为 的等差数列。我们还考虑了平移乘积集 (其中 )中的等比数列,并获得了类似的结果。
引用
@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}
}