中文

关于 Graham 关于中心二项式系数 p 整除性猜想的注记

数论 2023-01-09 v2 组合数学

摘要

我们证明了对每个 r1r \geq 1 以及所有 rr 个互异(充分大)的素数 p1,...,pr>p0(r)p_1,..., p_r > p_0(r),存在无穷多个整数 nn 使得 (2nn){2n \choose n} 仅以低重数被这些素数整除。由 Kummer 定理,pjp_j 整除 (2nn){2n \choose n} 的次数上界为 1+logn/logpj1+\log n / \log p_j;而我们的定理表明,对每个 ε>0\varepsilon > 0r1r \geq 1 以及任意充分大的素数 p1,...,pr>p0(ε,r)p_1,...,p_r > p_0(\varepsilon,r),可找到整数 nn 使得对 j=1,...,rj=1,...,rpjp_j 整除 (2nn){2n \choose n} 的重数至多为 εlogn/logpj\varepsilon \log n/\log p_j。我们将此结果与 R. L. Graham 关于是否存在无穷多个整数 nn 使得 (2nn){2n \choose n}105105 互素的著名猜想相联系。

关键词

引用

@article{arxiv.2201.11274,
  title  = {On a conjecture of Graham on the p-divisibility of central binomial coefficients},
  author = {Ernie Croot and Hamed Mousavi and Maxie Schmidt},
  journal= {arXiv preprint arXiv:2201.11274},
  year   = {2023}
}

备注

The main theorem was corrected from previous draft. Several more corrections and simplifications were made