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 the normal view instead:

scientific article; zbMATH DE number 1203254
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      0 references

      Identifiers