English

Moments of the shifted prime divisor function

Number Theory 2025-06-02 v1

Abstract

Let \omega^*(n) = \{d|n: d=p-1, \mbox{p is a prime}\}. We show that, for each integer k2k\geq2, nxω(n)kx(logx)2kk1, \sum_{n\leq x}\omega^*(n)^k \asymp x(\log x)^{2^k-k-1}, where the implied constant may depend on kk only. This confirms a recent conjecture of Fan and Pomerance. Our proof uses a combinatorial identity for the least common multiple, viewed as a multiplicative analogue of the inclusion-exclusion principle, along with analytic tools from number theory.

Keywords

Cite

@article{arxiv.2505.24050,
  title  = {Moments of the shifted prime divisor function},
  author = {Mikhail R. Gabdullin},
  journal= {arXiv preprint arXiv:2505.24050},
  year   = {2025}
}

Comments

23 pages