On the iterates of Euler's function (Q5943762)
From MaRDI portal
scientific article; zbMATH DE number 1647706
Language | Label | Description | Also known as |
---|---|---|---|
English | On the iterates of Euler's function |
scientific article; zbMATH DE number 1647706 |
Statements
On the iterates of Euler's function (English)
0 references
17 September 2001
0 references
Let \(\varphi(n)\) denote the Euler function. The author proves the asymptotic formula \[ \sum_{n\leq x}{\varphi(n) \over\varphi \bigl(\varphi(n) \bigr)}\sim e^\gamma x\log_3 x,\quad \text{as }x\to \infty \] and gives analogous results, where the general term in the sum is replaced by \({\varphi\bigl( \varphi(n) \bigr)\over \varphi(n)}\) resp. \(\log{\varphi (n)\over \varphi\bigl( \varphi(n)\bigr)}\). The proofs are elementary.
0 references
arithmetic function
0 references
Euler function
0 references
asymptotic formula
0 references