Euler's function in residue classes (Q1265256)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Euler's function in residue classes |
scientific article; zbMATH DE number 1203254
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Euler's function in residue classes |
scientific article; zbMATH DE number 1203254 |
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