Quantitative correlations and some problems on prime factors of consecutive integers
Abstract
We consider several old problems involving the number of prime divisors function , as well as the related functions and . Firstly, we show that there are infinitely many positive integers such that for all positive integers , establishing a conjecture of Erd\H{o}s and Straus. Secondly, we show that the series 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 satisfying , for almost all , with similar results for and . 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