Distribution mod $p$ of Euler's totient and the sum of proper divisors
Number Theory
2021-05-28 v1
Abstract
We consider the distribution in residue classes modulo primes of Euler's totient function and the sum-of-proper-divisors function . We prove that the values , for , that are coprime to are asymptotically uniformly distributed among the coprime residue classes modulo , uniformly for (with fixed but arbitrary). We also show that the values of , for composite, are uniformly distributed among all residue classes modulo every . These appear to be the first results of their kind where the modulus is allowed to grow substantially with .
Keywords
Cite
@article{arxiv.2105.12850,
title = {Distribution mod $p$ of Euler's totient and the sum of proper divisors},
author = {Noah Lebowitz-Lockard and Paul Pollack and Akash Singha Roy},
journal= {arXiv preprint arXiv:2105.12850},
year = {2021}
}
Comments
24 pages