English

Quantitative correlations and some problems on prime factors of consecutive integers

Number Theory 2026-04-28 v2

Abstract

We consider several old problems involving the number of prime divisors function ω(n)\omega(n), as well as the related functions Ω(n)\Omega(n) and τ(n)\tau(n). Firstly, we show that there are infinitely many positive integers nn such that ω(n+k)Ω(n+k)k\omega(n+k) \leq \Omega(n+k) \ll k for all positive integers kk, establishing a conjecture of Erd\H{o}s and Straus. Secondly, we show that the series n=1ω(n)/2n\sum_{n=1}^{\infty} \omega(n)/2^n is irrational, settling a conjecture of Erd\H{o}s. Thirdly, we prove an asymptotic formula conjectured by Erd\H{o}s, Pomerance and S\'ark\"ozy for the number of nxn\leq x satisfying ω(n)=ω(n+1)\omega(n)=\omega(n+1), for almost all xx, with similar results for Ω\Omega and τ\tau. Common to the resolution of all these problems is the use of the probabilistic method. For the first problem, this is combined with computations involving a high-dimensional sieve of Maynard-type. For the second and third problems, we instead make use of a general quantitative estimate for two-point correlations of multiplicative functions with a small power of logarithm saving that may be of independent interest. This correlation estimate is derived by using recent work of Pilatte.

Keywords

Cite

@article{arxiv.2512.01739,
  title  = {Quantitative correlations and some problems on prime factors of consecutive integers},
  author = {Terence Tao and Joni Teräväinen},
  journal= {arXiv preprint arXiv:2512.01739},
  year   = {2026}
}

Comments

61 pages; minor edits