Distribution p of Euler's totient and the sum of proper divisors

DOI10.1307/MMJ/20216082OpenAlexW3164481304MaRDI QIDQ6203863FDOQ6203863

Authors Noah Lebowitz-Lockard, Paul Pollack, Akash Singha Roy

Publication date 8 April 2024

Published in Michigan Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2105.12850

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Other results on the distribution of values or the characterization of arithmetic functions (11N64) Applications of sieve methods (11N36)

Abstract: We consider the distribution in residue classes modulo primes $p$ of Euler's totient function $phi(n)$ and the sum-of-proper-divisors function $s(n):=sigma(n)-n$. We prove that the values $phi(n)$, for $nlex$, that are coprime to $p$ are asymptotically uniformly distributed among the $p-1$ coprime residue classes modulo $p$, uniformly for $5leple(logx{)}^A$ (with $A$ fixed but arbitrary). We also show that the values of $s(n)$, for $n$ composite, are uniformly distributed among all $p$ residue classes modulo every $ple(logx{)}^A$. These appear to be the first results of their kind where the modulus is allowed to grow substantially with $x$.

Recommendations

• Mathematical theories of traffic flow
• Modeling, estimation, and their applications for distributed parameter systems
• scientific article; zbMATH DE number 5055270
• Lefschetz's principle
• Superheating behavior in a breakdown reactor
• scientific article; zbMATH DE number 3188569
• scientific article; zbMATH DE number 3133698
• Pointwise Bounds for Solutions of Semilinear Parabolic Equations

Cites work

• scientific article; zbMATH DE number 5289965 (Why is no real title available?)
• scientific article; zbMATH DE number 3781273 (Why is no real title available?)
• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 3467229 (Why is no real title available?)
• scientific article; zbMATH DE number 2154270 (Why is no real title available?)
• scientific article; zbMATH DE number 4187929 (Why is no real title available?)
• A NOTE ON THE LEAST TOTIENT OF A RESIDUE CLASS
• A conjecture in elementary number theory
• CONGRUENCES AND EXPONENTIAL SUMS WITH THE SUM OF ALIQUOT DIVISORS FUNCTION
• Congruences and rational exponential sums with the Euler function
• Das asymptotische Verhalten von Summen über multiplikative Funktionen
• Distribution of values of arithmetic functions in residue classes
• Distributional properties of the largest prime factor
• Euler's function in residue classes
• Generators and irreducible polynomials over finite fields
• Introduction to analytic and probabilistic number theory. Transl. from the 3rd French edition by Patrick D. F. Ion
• Least totient in a residue class
• Least totients in arithmetic progressions
• Multiplicative character sums with the Euler function
• Multiplicative number theory. I. Classical theory
• On a problem of Oppenheim concerning Factorisatio Numerorum
• On distribution of values of multiplicative functions in residue classes
• On the distribution of amicable numbers.
• On the distribution of the partial sum of Euler's totient function in residue classes
• On the divisibility of $σ_ν (n)$
• On the number of restricted prime factors of an integer. I
• Paul Erdős and the rise of statistical thinking in elementary number theory
• Popular values of Euler's function
• Residue classes free of values of Euler's function
• Residue classes having tardy totients
• Some arithmetic properties of the sum of proper divisors and the sum of prime divisors
• The smallest invariant factor of the multiplicative group
• Uniform distribution of sequences of integers in residue classes
• Values of the Euler \(\varphi\)-function not divisible by a given odd prime, and the distribution of Euler-Kronecker constants for cyclotomic fields
• Values of the Euler phi function not divisible by a given odd prime
• WEAK PROPER DISTRIBUTION OF VALUES OF MULTIPLICATIVE FUNCTIONS IN RESIDUE CLASSES

Cited in

(1)

• Sums of proper divisors with missing digits

This page was built for publication: Distribution \(\bmod{p}\) of Euler's totient and the sum of proper divisors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6203863)