[논문 리뷰] Distance between natural numbers based on their prime signature

István Kolossváry, István T. Kolossváry|arXiv (Cornell University)|2020. 05. 05.

Analytic Number Theory Research참고 문헌 23인용 수 3

한 줄 요약

이 논문은 자연수의 소인수 분해에서의 최대 지수 차이를 기반으로 하여 ℓ∞-노름을 사용해 자연수에 대한 새로운 거리 척도를 도입한다. 이는 소인수 분해의 지수 벡터에 대한 ℓ∞-노름을 활용해 거리를 정의하며, 연속된 수의 소인수 분해 노름이 유계인 경우의 점근 밀도 공식을 유도하고, 연속된 수 사이의 평균 거리가 유한한 기댓값으로 수렴함을 증명함으로써 수정된 소수 정수론을 도출하며, 전통적으로 관찰된 것보다 더 풍부한 소수 간격의 구조를 드러낸다.

ABSTRACT

We define a new metric between natural numbers induced by the $\ell_\infty$ norm of their unique prime signatures. In this space, we look at the natural analog of the number line and study the arithmetic function $L_\infty(N)$, which tabulates the cumulative sum of distances between consecutive natural numbers up to $N$ in this new metric. Our main result is to identify the positive and finite limit of the sequence $L_\infty(N)/N$ as the expectation of a certain random variable. The main technical contribution is to show with elementary probability that for $K=1,2$ or $3$ and $\omega_0,\ldots,\omega_K\geq 2$ the following asymptotic density holds $$ \lim_{n o\infty}\frac{\big|\big\{M\leq n:\; \|M-j\|_\infty <\omega_j ext{ for } j=0,\ldots,K \big\}\big|}{n} = \prod_{p:\, \mathrm{prime}}\! \bigg( 1- \sum_{j=0}^K\frac{1}{p^{\omega_j}} \bigg)~. $$ This is a generalization of the formula for $k$-free numbers, i.e. when $\omega_0=\ldots=\omega_K=k$. The random variable is derived from the joint distribution when $K=1$. As an application, we obtain a modified version of the prime number theorem. Our computations up to $N=10^{12}$ have also revealed that prime gaps show a considerably richer structure than on the traditional number line. Moreover, we raise additional open problems, which could be of independent interest.

연구 동기 및 목표

• 자연수의 소인수 분해 지수 벡터의 ℓ∞-노름을 이용해 무한 차원의 소수 격자 위에서 수론적 성질의 기하학적 해석이 가능한 새로운 척도를 정의하는 것.
• 이 새로운 척도에서의 누적 거리 함수 L∞(N) — 기존의 수선과 유사한 개념 — 의 점근적 성장을 분석하고, 그 성장을 연구하는 것.
• 임의의 N에 대해 쌍 (∥N∥∞, ∥N−1∥∞) 의 점근적 분포를 유도하고, 연속된 수 사이의 거리 기댓값을 규명하는 것.
• k-free 수의 점근 밀도를 일반화하여, 유계 소인수 분해 노름을 가진 연속된 수의 공동 분포를 연구하는 것.
• 이 새로운 척도 하에서 소수 간격의 더 깊은 구조적 패턴을 드러내어, 기존의 수선과 비교해 더 풍부한 산술적 행동을 시사하는 것.

제안 방법

• 자연수의 소인수 분해에서의 지수들의 무한 수열을 소인수 분해 서명으로 정의하고, 이를 소수로 인덱싱된 무한 차원 격자에 임bedding하는 것.
• 두 수 사이의 ℓ∞-노름(체비셰프 거리)을 정의하여, 소인수 분해 지수의 절대 차이의 최댓값으로 간주하는 것.
• 누적 거리 함수 L∞(N) = ∑_{M=2}^N d∞(M, M−1) = ∑_{M=2}^N max{∥M∥∞, ∥M−1∥∞} 를 정의하여 소수 격자 위의 '수열의 흔적'을 모델링하는 것.
• 핵심 점근 밀도 결과를 확립: lim_{n→∞} |{M ≤ n : ∥M∥∞ < ω₀, ∥M−1∥∞ < ω₁}| / n = ∏_{p prime} (1 − 1/p^{ω₀} − 1/p^{ω₁}), 이는 k-free 수의 밀도를 일반화한 것이다.
• 소수에 대한 기본 확률론과 포함배제 원리를 활용해, 유계 서명 노름을 가진 연속된 수의 공동 점근 밀도를 증명하는 것.
• 랜덤 벡터 (∥N_n∥∞, ∥N_n−1∥∞) 의 점근적 분포를 유도하고, n → ∞ 일 때 분포 수렴이 특정 공동 PMF를 가진 이산 랜덤 변수 (X₀, X₁) 로 수렴함을 보이는 것.

실험 결과

연구 질문

• RQ1 주어진 ω₀, ω₁ ≥ 2 에 대해, M ≤ n 이면서 ∥M∥∞ < ω₀ 이고 ∥M−1∥∞ < ω₁ 인 자연수 M 의 점근 밀도는 무엇인가?
• RQ2 소인수 분해 서명의 ℓ∞-노름 하에서 연속된 자연수 사이의 평균 거리의 점근적 행동은 어떻게 되는가?
• RQ3 이 새로운 척도 하에서 소수 간격의 분포는 기존의 수선과 비교해 어떻게 변화하는가?
• RQ4 쌍 (∥N∥∞, ∥N−1∥∞) 의 공동 분포는 어떻게 특징지을 수 있으며, 그 기댓값은 무엇인가?
• RQ5 이 새로운 척도는 수정된 소수 정수론을 유도하는가? 만약 그렇다면, 그 형태는 어떠한가?

주요 결과

• ∥M∥∞ < ω₀ 이고 ∥M−1∥∞ < ω₁ 인 수 M ≤ n 의 점근 밀도는 ∏_{p prime} (1 − 1/p^{ω₀} − 1/p^{ω₁}) 로 수렴하며, 이는 기존의 k-free 수의 밀도를 일반화한 것이다.
• lim_{N→∞} L∞(N)/N 이 존재하고, 양수이며 유한하며, (X₀, X₁) 의 공동 분포의 기댓값인 max{X₀, X₁} 과 동일하다.
• (∥N_n∥∞, ∥N_n−1∥∞) 의 점근적 분포는 소수에 대한 오일러 곱 공식을 통해 유도된 공동 확률질량함수로 특징지어진다.
• 이 논문은 이 새로운 척도 하에서 소수 간격이 기존의 수선보다 훨씬 더 복잡하고 구조적인 행동을 보임을 드러내며, 새로운 산술 현상의 존재를 시사한다.
• 이 방법은 수정된 소수 정수론을 도출한다: 이 새로운 척도로 정의된 간격 내 소수의 밀도는 기존의 square-free 수에 대한 ζ(2)−1 과 다를 것이며, 공동 분포로부터 유도된 새로운 상수가 존재한다.
• N = 10¹² 까지의 계산 결과는 L∞(N)/N 가 이론적 한계로 수렴하고, 새로운 척도 하에서 소수 간격 분포에 비정상적인 패턴이 존재함을 확인한다.