English

Mean values of multiplicative functions and applications to residue-class distribution

Number Theory 2025-08-13 v1

Abstract

We provide a uniform bound on the partial sums of multiplicative functions under very general hypotheses. As an application, we give a nearly optimal estimate for the count of nxn \le x for which the Alladi-Erd\H{o}s function A(n)=pknkpA(n) = \sum_{p^k \parallel n} k p takes values in a given residue class modulo qq, where qq varies uniformly up to a fixed power of logx\log x. We establish a similar result for the equidistribution of the Euler totient function ϕ(n)\phi(n) among the coprime residues to the "correct" moduli qq that vary uniformly in a similar range, and also quantify the failure of equidistribution of the values of ϕ(n)\phi(n) among the coprime residue classes to the "incorrect" moduli.

Keywords

Cite

@article{arxiv.2402.16266,
  title  = {Mean values of multiplicative functions and applications to residue-class distribution},
  author = {Paul Pollack and Akash Singha Roy},
  journal= {arXiv preprint arXiv:2402.16266},
  year   = {2025}
}

Comments

14 pages. First paper in series with second paper arXiv:2311.04324. Similar motivating problem; shared introductory material