Euler's ø‐function and its iterates (Q4143377)

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 3572252
Language Label Description Also known as
default for all languages
No label defined
    English
    Euler's ø‐function and its iterates
    scientific article; zbMATH DE number 3572252

      Statements

      Euler's ø‐function and its iterates (English)
      0 references
      0 references
      0 references
      0 references
      1978
      0 references
      Euler phi-function
      0 references
      iterated phi-function
      0 references
      asymptotic result
      0 references
      Die von \textit{P. Erdős} [Q. J. Math., Oxf. Ser. 6, 205--213 (1935; Zbl 0012.14905)] begonnenen und von beiden Autoren [Acta Arith. 22, 201--206 (1973; Zbl 0252.10007) sowie Mathematika 23, 1--3 (1976; ZbI 0329.10036)] fortgesetzten Untersuchungen über die Werte der Eulerschen \(\varphi\)-Funktion und ihrer Iterierten werden weitergeführt. Mit einer absoluten Konstanten \(D\) besteht die Abschätzung \[ \sum_{\varphi(\varphi(n))<x} 1 \ll \frac{x}{\log^2 x} \exp \left(D \frac{\log_2 x \log_4 x}{\log _3 x}\right) \quad (x \geq x_0), \] dabei bezeichnet \(\log _r\) den \(r\)-fach iterierten Logarithmus. Im elementar verlaufenden Beweis wird nach der Größe der PrimfaktoranzahI von \( \varphi(\varphi(n)) \) und der Primteileranzahl von \(n < x\) unterschieden.
      0 references

      Identifiers