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)|2026. 01. 23.
Analytic Number Theory ResearchMathematics인용 수 0
한 줄 요약

논문은 정수들 1,...,n의 서로 다른 배수들을 포함하지 않는 길이가 약 n log n / log log 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$.

연구 동기 및 목표

  • 초기 양의 정수의 서로 다른 배수를 피하는 구간에 관한 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 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,m)의 최댓값의 하한을 f(n,n)와 관계로 도출한다.
  • 대형 n에 대해 max_m f(n,m) − f(n,n) > (0.36 n log n) / log log n for large n.

실험 결과

연구 질문

  • RQ1최대 간격 max_m f(n,m)에서 f(n,n)의 차이가 n이 커질수록 무한대로 커지는가?
  • RQ21,2,...,n의 서로 다른 배수를 포함하지 않는 비교적 짧은 길이의 구간을 명시적으로 구성할 수 있는가?
  • RQ3f(n,n)에 대한 날카로운 하한/상한은 무엇이며 이것이 f(kn, kn)과의 관련 부등식에 어떤 영향을 주는가?

주요 결과

  • 큰 n에 대해 1,...,n의 서로 다른 배수를 포함하지 않는 길이가 최소 (0.36 n log n) / log log 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 for large n를 증명한다.
  • 레마와 경계들을 결합하면 f(n,m)의 분포에 대한 주장된 하한에 도달한다.
  • 결과적으로 충분히 큰 n에 대해 명시된 길이의 구간이 1,...,n의 서로 다른 배수를 포함하지 않는 존재가 있음.

이 논문 읽기

누빈트 뷰어에서 원문을 열고, 읽으면서 궁금한 곳을 바로 물어보세요.

누빈트에서 이 논문 읽기

이 리뷰는 AI가 논문 원문을 바탕으로 만들었습니다. 인용하기 전에 원문을 확인해 주세요.