中文

Z/nZ 中无积集的最大密度

数论 2013-09-10 v2

摘要

本文研究 Z/nZ 中无积集的最大规模。这些是使得当 a,b,ca,b,c 属于该集合时,abc(modn)ab \equiv c \pmod n 无解的剩余系集合。在前一篇文章中,我们构造了一个无穷整数序列 (ni)i>0(n_i)_{i > 0} 以及 Z/n_iZ 中的无积集 SiS_i,使得当 ii 趋于无穷时,密度 Si/ni|S_i|/n_i 趋于 1,其中 Si|S_i| 表示 SiS_i 的基数。在此,我们得到了当 nn 趋于无穷时,最大可达密度的上界与下界,二者在相差常数因子的意义下是匹配的。

关键词

引用

@article{arxiv.1111.2634,
  title  = {The maximal density of product-free sets in Z/nZ},
  author = {Par Kurlberg and Jeffrey C. Lagarias and Carl Pomerance},
  journal= {arXiv preprint arXiv:1111.2634},
  year   = {2013}
}

备注

Minor typos corrected. To appear in IMRN