中文

和集的可能大小

组合数学 2025-11-11 v2 数论

摘要

Nathanson引入了hh倍和集 Cardinality 的范围 R(h,k):={hA:AZ 且 A=k}.R(h,k) := \{|hA|:A \subset \mathbb{Z} \text{ 且 }|A| = k\}. 跟随Erd\H{o}s和Szemer\'edi关于R(h,k)R(h,k)h=2h=2时形式的讨论,Nathanson询问R(h,k)R(h,k)对于任意h,kNh, k \in \mathbb{N}的形式。对于hNh \in \mathbb{N},我们证明存在常数khNk_h \in \mathbb{N},使得当k>khk > k_h时,R(h,k)R(h,k)是整个区间[hkh+1,(h+k1h)]\left[hk-h+1,\binom{h+k-1}{h}\right]除去(h12)\binom{h-1}{2}个指定数字之外的集合。此外,我们展示可取k3=2k_3 = 2

关键词

引用

@article{arxiv.2510.23022,
  title  = {Possible Sizes of Sumsets},
  author = {Isaac Rajagopal},
  journal= {arXiv preprint arXiv:2510.23022},
  year   = {2025}
}

备注

17 pages, 4 figures