Acta Mathematica Academiae Paedagogicae Nyíregyháziensis, Vol. 32, No. 2, pp. 303-311 (2016)

The index of composition of the iterates of the Euler function

Jean-Marie De Koninck and Imre Kátai

Université Laval and Eötvös Loránd University

Abstract: The index of composition of an integer $n\ge 2$ is defined as $\lambda(n) = (\log n)/(\log \gamma(n))$, where $\gamma(n)$ stands for the largest square-free divisor of $n$. Let $\varphi$ stand for the Euler totient function. We show that the index of composition of the $k$-fold iterate of $\varphi(n)$ is 1 on a set of density 1 and that an analogous result holds if $n$ runs over the set of shifted primes.

Keywords: index of composition, Euler function, shifted primes

Classification (MSC2000): 11N37; 11N64, 11K65, 11N36

Full text of the article:

[Previous Article] [Next Article] [Contents of this Number]
© 2016 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition