Search results

Search: MSC category 11B37 ( Recurrences {For applications to special functions, see 33-XX} )

 Expand all        Collapse all Results 1 - 1 of 1

1. CJM 2007 (vol 59 pp. 127)

Lamzouri, Youness
 Smooth Values of the Iterates of the Euler Phi-Function Let $\phi(n)$ be the Euler phi-function, define $\phi_0(n) = n$ and $\phi_{k+1}(n)=\phi(\phi_{k}(n))$ for all $k\geq 0$. We will determine an asymptotic formula for the set of integers $n$ less than $x$ for which $\phi_k(n)$ is $y$-smooth, conditionally on a weak form of the Elliott--Halberstam conjecture. Categories:11N37, 11B37, 34K05, 45J05