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
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