QUICK REVIEW
[论文解读] On the length of an interval that contains distinct multiples of the first $n$ positive integers
Wouter van Doorn|arXiv (Cornell University)|Jan 23, 2026
一句话总结
论文证明存在长度约为 n log n / log log n 的区间,其中不包含 1,…,n 的不同倍数,证实 Erdős 与 Pomerance 的猜想。
ABSTRACT
Confirming a conjecture by Erd\H os and Pomerance, we prove that there exist intervals of length $\frac{cn\log n}{\log \log n}$ that do not contain distinct multiples of $1, 2, \ldots, n$.
研究动机与目标
- 激励并解决关于区间避免前 n 个正整数的不同倍数的 Erdős 与 Pomerance 的猜想。
- 提供定量界限,表明存在某种短长度区间可以错过此类倍数的存在性。
提出的方法
- 定义 f(n,m) 为使区间 (m, m+f(n,m)] 包含 n 个互不相同的倍数 a_i 且 i | a_i 的最小长度。
- 证明一个关键不等式 kn+f(kn,kn) ≤ k^2 n + f(n, k^2 n) 以将 f 在放缩参数下联系起来。
- 利用 Erdős 与 Pomerance 给出的 f(n,n) 的已知界限:(2/√e + o(1)) n √(log n / log log n) < f(n,n) < (2 + o(1)) n √(log n)。
- 选择 k ≈ 0.6 √(log n / log log n) 和 ε = 1/100 推导出 f(n,m) 的最大值相对于 f(n,n) 的下界。
- 得出当 n 足够大时,max_m f(n,m) − f(n,n) > (0.36 n log n) / log log n。
实验结果
研究问题
- RQ1最大间隙 max_m f(n,m) 与 f(n,n) 的差是否随 n 增大而无界增长?
- RQ2是否可以明确构造相对较短长度的区间,使其不包含 1,2,...,n 的不同倍数?
- RQ3f(n,n) 的尖锐下界/上界是什么,这些界如何影响关于 f(kn, kn) 的相关不等式?
主要发现
- 存在长度至少 (0.36 n log n) / log log n 的区间,在充分大的 n 下不含 1,...,n 的不同倍数。
- 一个基础引理显示 kn+f(kn,kn) ≤ k^2 n + f(n, k^2 n),有助于级联界的推导。
- 利用 f(n,n) 的界限,论文证明 max_m f(n,m) − f(n,n) > (0.36 n log n)/log log n 当 n 足够大。
- 将引理与界限结合可得到对 f(n,m) 展开范围的所述下界。
- 作为推论,当 n 足够大时,存在符合所述长度的区间缺乏 1,...,n 的不同倍数。
阅读本论文
在 Nubint 阅读器中打开原文,边读边就任意段落提问。
在 Nubint 中阅读本论文本解读由 AI 根据论文原文生成,引用前请核对原文。