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

DOI10.1307/MMJ/20216082arXiv2105.12850OpenAlexW3164481304MaRDI 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)

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$.

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

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
• Pointwise Bounds for Solutions of Semilinear Parabolic Equations

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)

Cites Work

• Title not available (Why is that?)
• Multiplicative number theory. I. Classical theory
• Generators and irreducible polynomials over finite fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Das asymptotische Verhalten von Summen über multiplikative Funktionen
• On a problem of Oppenheim concerning Factorisatio Numerorum
• Title not available (Why is that?)
• Uniform distribution of sequences of integers in residue classes
• A NOTE ON THE LEAST TOTIENT OF A RESIDUE CLASS
• Popular values of Euler's function
• Least totient in a residue class
• Values of the Euler 𝜙-function not divisible by a given odd prime, and the distribution of Euler-Kronecker constants for cyclotomic fields
• On the distribution of amicable numbers.
• Distributional properties of the largest prime factor
• On the number of restricted prime factors of an integer. I
• Congruences and rational exponential sums with the Euler function
• Values of the Euler phi function not divisible by a given odd prime
• Title not available (Why is that?)
• Distribution of values of arithmetic functions in residue classes
• On distribution of values of multiplicative functions in residue classes
• On the divisibility of $σ_ν (n)$
• Title not available (Why is that?)
• Euler's function in residue classes
• The smallest invariant factor of the multiplicative group
• Residue classes having tardy totients
• WEAK PROPER DISTRIBUTION OF VALUES OF MULTIPLICATIVE FUNCTIONS IN RESIDUE CLASSES
• A conjecture in elementary number theory
• Some arithmetic properties of the sum of proper divisors and the sum of prime divisors
• Title not available (Why is that?)
• Residue classes free of values of Euler's function
• Least totients in arithmetic progressions
• On the distribution of the partial sum of Euler's totient function in residue classes
• Multiplicative character sums with the Euler function
• CONGRUENCES AND EXPONENTIAL SUMS WITH THE SUM OF ALIQUOT DIVISORS FUNCTION
• Paul Erdős and the Rise of Statistical Thinking in Elementary Number Theory

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)