English

Karatsuba's divisor problem and related questions

Number Theory 2023-04-12 v1

Abstract

We prove that px1τ(p1)x(logx)3/2,nx1τ(n2+1)x(logx)1/2, \sum_{p \leq x} \frac{1}{\tau(p-1)} \asymp \frac{x}{(\log x)^{3/2}}, \quad \quad \sum_{n \leq x} \frac{1}{\tau(n^2+1)} \asymp \frac{x}{(\log x)^{1/2}}, where τ(n)=dn1\tau(n)=\sum_{d|n}1 is the number of divisors of nn, and the summation in the first sum is over primes.

Keywords

Cite

@article{arxiv.2304.04805,
  title  = {Karatsuba's divisor problem and related questions},
  author = {Mikhail R. Gabdullin and Vitalii V. Iudelevich and Sergei V. Konyagin},
  journal= {arXiv preprint arXiv:2304.04805},
  year   = {2023}
}
R2 v1 2026-06-28T09:58:08.327Z