On the iterates of shifted Euler's function

Paolo Leonetti, Florian Luca

Let $\phi$ be the Euler's function and fix an integer $k\ge 0$. We show that, for every initial value $x_1\ge 1$, the sequence of positive integers $(x_n{)}_{n\ge 1}$ defined by $x_{n+1…