On an Erdős--Kac-type conjecture of Elliott

Ofir Gorodetsky,Lasse Grimmelt
DOI: https://doi.org/10.1093/qmath/haae026
2024-07-13
Abstract:Elliott and Halberstam proved that $\sum_{p<n} 2^{\omega(n-p)}$ is asymptotic to $\phi(n)$. In analogy to the Erdős--Kac Theorem, Elliott conjectured that if one restricts the summation to primes $p$ such that $\omega(n-p)\le 2 \log \log n+\lambda(2\log \log n)^{1/2}$ then the sum will be asymptotic to $\phi(n)\int_{-\infty}^{\lambda} e^{-t^2/2}dt/\sqrt{2\pi}$. We show that this conjecture follows from the Bombieri--Vinogradov Theorem. We further prove a related result involving Poisson--Dirichlet distribution, employing deeper lying level of distribution results of the primes.
Number Theory,Probability
What problem does this paper attempt to address?
This paper attempts to solve a conjecture proposed by Elliott, which is similar to the Erdős–Kac theorem. Specifically, Elliott conjectured that if the sum over prime numbers \(p\) is restricted to \(\omega(n - p)\leq 2\log\log n+\lambda(2\log\log n)^{1/2}\), then this sum will be asymptotically equal to \(\varphi(n)\int_{-\infty}^{\lambda}e^{-t^{2}/2}dt / \sqrt{2\pi}\). Expressed in mathematical formula, Elliott's conjecture can be written as: \[ \sum_{p < n, \omega(n - p)\leq 2\log\log n+\lambda(2\log\log n)^{1/2}}2^{\omega(n - p)}\sim\varphi(n)\frac{1}{\sqrt{2\pi}}\int_{-\infty}^{\lambda}e^{-u^{2}/2}du \] where: - \(\omega(m)=\sum_{p|m}1\) is the number of distinct prime factors of \(m\). - \(\varphi(n)\) is the Euler function, representing the number of positive integers less than or equal to \(n\) and coprime to \(n\). The author proved this conjecture and further studied the Poisson - Dirichlet distribution problem related to it. Specifically, they showed that this conjecture can be derived from the Bombieri - Vinogradov theorem and verified it at a deeper prime number distribution level. In summary, the main objective of this paper is to prove Elliott's conjecture about the distribution of the number of prime factors of prime numbers and their differences, and to explore its relationship with the Poisson - Dirichlet distribution.