Skip to main content
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
Analytic Number Theory ResearchMathematics被引用 0
一句话总结

论文证明存在长度约为 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 根据论文原文生成,引用前请核对原文。