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

TL;DR

This paper establishes uniform bounds on sums of multiplicative functions and applies these results to analyze the distribution of the Alladi-Erdős function and Euler totient function across residue classes, revealing near-optimal and quantifiable distribution behaviors.

Contribution

It provides a general uniform bound on multiplicative function sums and applies it to residue-class distribution problems for specific arithmetic functions.

Findings

Nearly optimal estimate for the count of integers with a given residue class value of A(n).

Quantitative results on the equidistribution of φ(n) among coprime residue classes.

Analysis of the failure of equidistribution for certain moduli.

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\H{o}s function $A(n) = \sum_{p^k \parallel n} k p$ 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 $\phi(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 $\phi(n)$ among the coprime residue classes to the "incorrect" moduli.