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

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 $n\le x$ for which the Alladi-Erdős function $A(n)={\sum }_{p^k\parallel n}kp$ takes values in a given residue class modulo $q$, where $q$ varies uniformly up to a fixed power of $\log x$. We establish a similar result for the equidistribution of the Euler totient function $\ddot{I}•(n)$ among the coprime residues to the "correct" moduli $q$ that vary uniformly in a similar range, and also quantify the failure of equidistribution of the values of $\ddot{I}•(n)$ among the coprime residue classes to the "incorrect" moduli.

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