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

关于Z/pZ子集中三项等差数列的最大个数

On the maximal number of three-term arithmetic progressions in subsets of Z/pZ

Ben Green, Olof Sisask

摘要:

设a为0到1之间的实数。厄尼·克鲁特证明了\max_A #(A中的3项等差数列)/p^2(其中A在Z/pZ的所有子集上的范围最大为a*p)随着p通过素数趋于无穷大而趋于极限。对于这个极限,我们写c(a),证明了c(a)= a^2/2,只要a小于某个绝对常数。事实上,我们证明,而更多,建立一个结构定理的集有最大数目的3项级数之间的所有子集Z/pZ的基数m,提供了m < c* p。

英文摘要:

Let a be a real number between 0 and 1. Ernie Croot showed that the quantity \max_A #(3-term arithmetic progressions in A)/p^2, where A ranges over all subsets of Z/pZ of size at most a*p, tends to a limit as p tends to infinity through primes. Writing c(a) for this limit, we show that c(a) = a^2/2 provided that a is smaller than some absolute constant. In fact we prove rather more, establishing a structure theorem for sets having the maximal number of 3-term progressions amongst all subsets of Z/pZ of cardinality m, provided that m < c*p.

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

↑