Abstract
Let \(\varphi _j (n)\) be the j-fold iterated function of \(\varphi (n)\). Let \(k \in \mathbb{N}\) and ε > 0 be fixed, Q be a prime, and let N k(Q|x) denote the number of those n≤x for which Q ∤ \(\varphi _{k + 1} (n)\). We give the asymptotics of N k(Q|x) in the range \(Q \in \left( {\left( {log log x} \right)^{k + \varepsilon } ,\left( {log log x} \right)^{k + 1 - \varepsilon } } \right)\).
Similar content being viewed by others
REFERENCES
E. Bombieri, On the large sieve, Mathematika, 12, 201–225 (1965).
R. Warlimont, On the iterates of Euler's function, Arch. Math., 76, 345–349 (2001).
P. Erdős, A. Granville, C. Pomerance, and C. Spiro, On the normal behaviour of the iterates of some arithmetic functions, in: Analytic Number Theory, Proc. Conf. in Honor of Paul Bateman, B. C. Berndt et al. (Eds), Birkhäuser, Boston (1990), pp. 165–204.
I. Kátai, On the number of prime factors of ϕ(ϕ(n)), Acta Math. Hungar., 58(1–2), 211–225 (1991).
N. L. Bassily, I. Kátai, and M. Wíjsmuller, Number of prime divisors of ϕ k(n), where ϕ k is the k-fold iterate of ϕ, J. Number Theory, 65(2), 226–239 (1997).
H. Halberstam and H. Richert, Sieve Methods, Academic Press, London (1974).
P. D. T. A. Elliott, Probabilistic Number Theory, Springer, New York (1980).
Rights and permissions
About this article
Cite this article
Indlekofer, KH., Kátai, I. On the Normal Order of ϕk+1(n)/ϕk(n), where ϕk is the k-Fold Iterate of Euler's Function. Lithuanian Mathematical Journal 44, 47–61 (2004). https://doi.org/10.1023/B:LIMA.0000019856.89380.72
Issue Date:
DOI: https://doi.org/10.1023/B:LIMA.0000019856.89380.72