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 のとき 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 sqrt(log n / log log n) < f(n,n) < (2 + o(1)) n sqrt(log n).
- k ≈ 0.6 sqrt(log n / log log n) および ε = 1/100 を選び、f(n,n) に関する最大値 max_m f(n,m) の下界を導く。
- 大きな n に対して max_m f(n,m) − f(n,n) > (0.36 n log n) / log log n を結論付ける。
実験結果
リサーチクエスチョン
- RQ1max_m f(n,m) − f(n,n) の増加が n の関数として無限大に発散するか?
- RQ21,2,…,n の異なる倍数を含まない、比較的短い長さの区間を明示的に構成できるか?
- RQ3f(n,n) の鋭い下界/上界は何か、そしてそれらが f(kn, kn) に関する関連不等式にどう影響するか?
主な発見
- 大きな n に対して、長さが (0.36 n log n) / log log 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 を証明。
- 補助定理と境界を組み合わせることで、f(n,m) の広がりに関する主張された下界を導く。
- 結論として、n が十分大きい場合、上記の長さの区間には 1,…,n の異なる倍数が含まれない区間が存在する。
この論文を読む
Nubintのビューアで原文を開き、読みながら気になる箇所をすぐに質問できます。
Nubintでこの論文を読むこのレビューはAIが論文の原文をもとに作成しました。引用する前に原文をご確認ください。