Article contents
Smooth Values of the Iterates of the Euler Phi-Function
Published online by Cambridge University Press: 20 November 2018
Abstract
Let $\phi (n)$ be the Euler phi-function, define ${{\phi }_{0}}\left( n \right)\,=\,n$ and ${{\phi }_{k+1}}\left( n \right)\,=\,\phi \left( {{\phi }_{k}}\left( n \right) \right)$ for all $k\ge 0$. We will determine an asymptotic formula for the set of integers $n$ less than $x$ for which ${{\phi }_{k}}\left( n \right)$ is $y$-smooth, conditionally on a weak form of the Elliott–Halberstam conjecture.
- Type
- Research Article
- Information
- Copyright
- Copyright © Canadian Mathematical Society 2007
References
- 9
- Cited by