CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCJM
Abstract view

Smooth Values of the Iterates of the Euler Phi-Function

  Published:2007-02-01
 Printed: Feb 2007
  • Youness Lamzouri
Format:   HTML   LaTeX   MathJax   PDF   PostScript  

Abstract

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.
MSC Classifications: 11N37, 11B37, 34K05, 45J05 show english descriptions Asymptotic results on arithmetic functions
Recurrences {For applications to special functions, see 33-XX}
General theory
Integro-ordinary differential equations [See also 34K05, 34K30, 47G20]
11N37 - Asymptotic results on arithmetic functions
11B37 - Recurrences {For applications to special functions, see 33-XX}
34K05 - General theory
45J05 - Integro-ordinary differential equations [See also 34K05, 34K30, 47G20]
 

© Canadian Mathematical Society, 2014 : https://cms.math.ca/