Smooth Values of the Iterates of the Euler Phi-Function

DOI10.4153/CJM-2007-006-4zbMATH Open1112.11048arXivmath/0503246OpenAlexW2031812790MaRDI QIDQ3429630FDOQ3429630

Authors: Youness Lamzouri 

Publication date: 2 April 2007

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Abstract: Let $phi(n)$ be the Euler-phi function, define $ph{i}_0(n)=n$ and $ph{i}_{k+1}(n)=phi(ph{i}_k(n))$ for all $kgeq0$. We will determine an asymptotic formula for the set of integers $n$ less than $x$ for which $ph{i}_k(n)$ is $y$-smooth, conditionally on a weak form of the Elliott-Halberstam conjecture.

Full work available at URL: https://arxiv.org/abs/math/0503246

Recommendations

• Two remarks on iterates of Euler's totient function
• On the normal order of \(\varphi_{k+1}(n)/\varphi_k(n)\), where \(\varphi_k\) is the \(k\)-fold iterate of Euler's function
• scientific article; zbMATH DE number 1381105
• scientific article; zbMATH DE number 5778238
• On the local distribution of the number of prime factors of \((n,\varphi_k(n))\)

zbMATH Keywords

Elliott-Halberstam conjecturea delay integral equationiterates of Euler's phi-functionsmooth values

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37)

Cited In (12)

• The reciprocal sum of divisors of Mersenne numbers
• Title not available (Why is that?)
• The number of preimages of iterates of \(\phi\) and \(\sigma\)
• On the normal order of \(\varphi_{k+1}(n)/\varphi_k(n)\), where \(\varphi_k\) is the \(k\)-fold iterate of Euler's function
• The set of values of any finite iteration of Euler's \(\varphi\) function contains long arithmetic progressions
• On Amicable Numbers
• Prime chains and Pratt trees
• Title not available (Why is that?)
• Ramanujan-style congruences for prime level
• Averaged forms of two conjectures of Erdős and Pomerance, and their applications
• Two remarks on iterates of Euler's totient function
• ON THE ITERATES OF THE SHIFTED EULER’S FUNCTION

This page was built for publication: Smooth Values of the Iterates of the Euler Phi-Function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3429630)