中文

关于 Erd\H{o}s 关于不含 $k$ 个两两互素整数集合的猜想

数论 2017-05-17 v1

摘要

Z+\mathbb{Z}^{+} 为正整数集。CkC_{k} 表示 Z+\mathbb{Z}^{+} 的所有子集,其中每个子集都不包含 k+1k + 1 个两两互素的整数,且 Ck(n)=Ck{1,2,,n}C_k(n)=C_k\cap \{1,2,\ldots,n\}。令 f(n,k)=maxACk(n)Af(n, k) = \text{max}_{A \in C_{k}(n)}|A|,其中 A|A| 表示集合 AA 的元素个数。令 Ek(n)E_k(n) 为不超过 nn 且能被前 kk 个素数 p1,,pkp_{1}, \dots{}, p_{k} 中至少一个整除的正整数集,其中 pip_{i} 表示第 ii 个素数。1962年,Erd\H{o}s 猜想对于每个 npkn \ge p_{k}f(n,k)=E(n,k)f(n, k) = |E(n,k)|。最近 Chen 和 Zhou 证明了关于此猜想的一些结果。本文解决了 Chen 和 Zhou 的一个开放问题,并证明了关于该猜想的几个相关结果。

关键词

引用

@article{arxiv.1705.05730,
  title  = {On a conjecture of Erd\H{o}s about sets without $k$ pairwise coprime integers},
  author = {Sándor Z. Kiss and Csaba Sándor and Quan-Hui Yang},
  journal= {arXiv preprint arXiv:1705.05730},
  year   = {2017}
}

备注

19 pages