Euler's function in residue classes (Q1265256): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Thomas P. Dence / rank
Normal rank
 
Property / author
 
Property / author: Carl B. Pomerance / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Thomas Maxsein / rank
Normal rank
 

Revision as of 16:28, 19 February 2024

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

    Identifiers