Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2512.01739 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915957107064832 |
|---|---|
| author | Tao, Terence Teräväinen, Joni |
| author_facet | Tao, Terence Teräväinen, Joni |
| contents | We consider several old problems involving the number of prime divisors function $ω(n)$, as well as the related functions $Ω(n)$ and $τ(n)$. Firstly, we show that there are infinitely many positive integers $n$ such that $ω(n+k) \leq Ω(n+k) \ll k$ for all positive integers $k$, establishing a conjecture of Erdős and Straus. Secondly, we show that the series $\sum_{n=1}^{\infty} ω(n)/2^n$ is irrational, settling a conjecture of Erdős. Thirdly, we prove an asymptotic formula conjectured by Erdős, Pomerance and Sárközy for the number of $n\leq x$ satisfying $ω(n)=ω(n+1)$, for almost all $x$, 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_01739 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantitative correlations and some problems on prime factors of consecutive integers Tao, Terence Teräväinen, Joni Number Theory We consider several old problems involving the number of prime divisors function $ω(n)$, as well as the related functions $Ω(n)$ and $τ(n)$. Firstly, we show that there are infinitely many positive integers $n$ such that $ω(n+k) \leq Ω(n+k) \ll k$ for all positive integers $k$, establishing a conjecture of Erdős and Straus. Secondly, we show that the series $\sum_{n=1}^{\infty} ω(n)/2^n$ is irrational, settling a conjecture of Erdős. Thirdly, we prove an asymptotic formula conjectured by Erdős, Pomerance and Sárközy for the number of $n\leq x$ satisfying $ω(n)=ω(n+1)$, for almost all $x$, 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. |
| title | Quantitative correlations and some problems on prime factors of consecutive integers |
| topic | Number Theory |
| url | https://arxiv.org/abs/2512.01739 |