Projects per year
Abstract
Each natural number is uniquely determined by its prime signature, an infinite dimensional vector indexed by the prime numbers in increasing order. We use this to define a new metric between natural numbers induced by the l∞ norm of the signatures. In this space, we look at the natural analog of the number line and, in particular, study the arithmetic function L∞(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∞(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 ω0,= ..., = ωK ≥ 2 the following asymptotic density holds
lim n→ ∞ |{M ≤ n: ||M-j||∞ < ωj for j = 0, ..., K}|/n= π p:prime (1-KΣj=0 1/pωj)
This is a generalization of the formula for k-free numbers, i.e. when ω0 = ... = ωK = k. The random variable is derived from the joint distribution when K = 1.
As an application, we obtained a modified version of the prime number theorem. our computations up to N = 1012 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.
Our main result is to identify the positive and finite limit of the sequence L∞(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 ω0,= ..., = ωK ≥ 2 the following asymptotic density holds
lim n→ ∞ |{M ≤ n: ||M-j||∞ < ωj for j = 0, ..., K}|/n= π p:prime (1-KΣj=0 1/pωj)
This is a generalization of the formula for k-free numbers, i.e. when ω0 = ... = ωK = k. The random variable is derived from the joint distribution when K = 1.
As an application, we obtained a modified version of the prime number theorem. our computations up to N = 1012 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.
Original language | English |
---|---|
Pages (from-to) | 120-139 |
Journal | Journal of Number Theory |
Volume | 234 |
Early online date | 25 Jan 2022 |
DOIs | |
Publication status | Published - May 2022 |
Keywords
- Power-free numbers
- Prime grid
- Limiting densities
- Distribution of primes
Fingerprint
Dive into the research topics of 'Distance between natural numbers based on their prime signature'. Together they form a unique fingerprint.Projects
- 1 Finished
-
New perspectives in the dimension: New perspectives in the dimension theory of fractals
Fraser, J. (PI)
1/09/19 → 31/01/23
Project: Standard