Abstract:We study the distribution of families of multiplicative functions among the coprime residue classes to moduli varying uniformly in a wide range, obtaining analogues of the Siegel--Walfisz Theorem for large classes of multiplicative functions. We extend a criterion of Narkiewicz for families of multiplicative functions that can be controlled by values of polynomials at the first few prime powers, and establish results that are completely uniform in the modulus as well as optimal in most parameters and hypotheses. This also significantly generalizes and improves upon previous work done for a single such function in specialized settings. Our results have applications for most interesting multiplicative functions, such as the Euler totient function $\phi(n)$, the sum-of-divisors function $\sigma(n)$, the coefficients of the Eisenstein series, etc., and families of these functions. For instance, an application of our results shows that for any fixed $\epsilon>0$, the functions $\phi(n)$ and $\sigma(n)$ are jointly asymptotically equidistributed among the reduced residue classes to moduli $q$ coprime to $6$ varying uniformly up to $(\log x)^{(1-\epsilon)\alpha(q)}$, where $\alpha(q) = \prod_{\ell \mid q} (\ell-3)/(\ell-1)$; furthermore, the coprimality restriction is necessary and the range of $q$ is essentially optimal. One of the primary themes behind our arguments is the quantitative detection of a certain mixing (or ergodicity) phenomenon in multiplicative groups via methods belonging to the `anatomy of integers', but we also rely heavily on more pure analytic arguments (such as a suitable modification of the Landau-Selberg-Delange method), -- whilst using several tools from arithmetic and algebraic geometry, and from linear algebra over rings as well.

On Disjoint Residue Classes

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

The Least Modulus for Which Consecutive Polynomial Values Are Distinct

A THEOREM CONCERNING SYSTEMS OF RESIDUE CLASSES

On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

Odd moments and adding fractions

Quadratic Residues and Related Permutations and Identities

Proof of Some Conjectures Involving Quadratic Residues

On covering numbers

Two New Kinds of Numbers and Related Divisibility Results

Simple arguments on consecutive power residues

A Connection Between Covers of Z and Unit Fractions

On Two Conjectures Involving Quadratic Residues

Quadratic residues and quartic residues modulo primes

On A Conjecture Regarding The Symmetric Difference Of Certain Sets

Proof of Three Conjectures on Determinants Related to Quadratic Residues

A Combinatorial Congruence on Polynomials

Joint distribution in residue classes of families of polynomially-defined multiplicative functions

On some conjectural determinants of Sun involving residues

On an indivisibility version of Iizuka's conjecture

Divisors in Residue Classes Revisited