Euler's function in residue classes

DOI10.1023/A:1009753405498MaRDI QIDQ1265256zbMATH OpenFDO

Authors Thomas P. Dence, Carl Pomerance

Publication date 1 September 1999

Published in The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1009753405498

zbMATH Keywords

asymptotic formulasdistribution in residue classesvalues of Euler's function

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Sequences (mod (m)) (11B50) Distribution of integers in special residue classes (11N69)

Review text

The authors discuss the question if there are infinitely many values of Euler's function \(\varphi\) in a given residue class \(r\bmod m\). It is clear that this is not the case for a class not containing even numbers. In the paper under review it is proved that a residue class containing a multiple of 4 has this property. The authors point out that 4 cannot be replaced by 2. This is shown by \textit{K. Ford}, \textit{S. Konyagin} and \textit{C. Pomerance} [Number theory in progress, Zakopane, Poland 1997, Vol. 2, 805-812 (1999)]. Further the authors derive asymptotic formulas for the distribution of \(\varphi(n)\) in the residue classes mod 12.

Recommendations

• Residue classes free of values of Euler's function
• On the distribution of the partial sum of Euler's totient function in residue classes
• scientific article; zbMATH DE number 1943141

Cited in

(13)

• Extrapolating an Euler class
• 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
• Residue classes free of values of Euler's function
• WEAK PROPER DISTRIBUTION OF VALUES OF MULTIPLICATIVE FUNCTIONS IN RESIDUE CLASSES
• Square values of Euler's function
• Distribution \(\bmod{p}\) of Euler's totient and the sum of proper divisors
• Mean values of multiplicative functions and applications to residue-class distribution
• Smallest totient in a residue class
• Patterns for cyclic numbers

This page was built for publication: Euler's function in residue classes

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