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.

Review text

The authors investigate the distribution of the values of Euler's \(\varphi\)-function in residue classes. They characterize the residue classes consisting of numbers of the form \(4k+2\) which contain infinitely many values of the \(\varphi\)- function and which do not. Note that according to a result of \textit{T. Dence} and \textit{C. Pomerance} [Ramanujan J. 2, 7-20 (1998; Zbl 0919.11006)], if a residue class contains at least one multiple of \(4\), then it contains infinitely many values \(\varphi(n)\). The authors prove that the union of all residue classes that contain no values \(\varphi(n)\) has asymptotic density \(3/4\) and they also show the existence of a positive density of odd numbers \(m\) such that for every \(s\geq 0\) and every even number \(a\), the residue class \(a\) (mod \(2^sm\)) contains infinitely many values \(\varphi(n)\). For the entire collection see [Zbl 0911.00018].

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

(10)

• Euler's function in residue classes
• Values of the Euler function in various sequences
• Compositions with the Euler and Carmichael functions
• On the distribution of the partial sum of Euler's totient function in residue classes
• Complexity of inverting the Euler function
• Least totients in arithmetic progressions
• A NOTE ON THE LEAST TOTIENT OF A RESIDUE CLASS
• On the local structure of the set of values of Euler’s $\varphi $ function
• 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)