Residue classes free of values of Euler's function

MaRDI QIDQ4252231zbMATH OpenFDO

Authors Kevin Ford, Sergei Konyagin, Carl Pomerance

Publication date 22 February 2000

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

zbMATH Keywords

asymptotic densityEuler's functionresidue class

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic functions; related numbers; inversion formulas (11A25) Distribution of integers in special residue classes (11N69)

Abstract: We characterize which residue classes contain infinitely many totients (values of Euler's function) and which do not. We show that the union of all residue classes that are totient-free has asymptotic density 3/4, that is, almost all numbers that are 2 mod 4 are in a residue class that is totient-free. In the other direction, we show the existence of a positive density of odd numbers m, such that for any $sge0$ and any even number $a$, the residue class $apmod{2}^{s}m$ contains infinitely many totients.

Recommendations

• Euler's function in residue classes
• On the distribution of the partial sum of Euler's totient function in residue classes
• On the values of Euler's φ-function

Cited in

(9)

• Least totients in arithmetic progressions
• On the distribution of the partial sum of Euler's totient function in residue classes
• A NOTE ON THE LEAST TOTIENT OF A RESIDUE CLASS
• Compositions with the Euler and Carmichael functions
• Complexity of inverting the Euler function
• On the local structure of the set of values of Euler’s $\varphi $ function
• Values of the Euler function in various sequences
• Distribution \(\bmod{p}\) of Euler's totient and the sum of proper divisors
• Smallest totient in a residue class

This page was built for publication: Residue classes free of values of Euler's function

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