Euler's function in residue classes (Q1265256)

From MaRDI portal
Revision as of 09:40, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    0 references
    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

    Identifiers