Euler's function in residue classes (Q1265256)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Euler's function in residue classes |
scientific article |
Statements
Euler's function in residue classes (English)
0 references
1 September 1999
0 references
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.
0 references
distribution in residue classes
0 references
values of Euler's function
0 references
asymptotic formulas
0 references