A Note about Iterated Arithmetic Functions

Abstract

Let $f\colon\mathbb{N}\rightarrow\mathbb{N}_0$ be a multiplicative arithmetic function such that for all primes $p$ and positive integers $α$, $f(p^α)<p^α$ and $f(p)\vert f(p^α)$. Suppose also that any prime that divides $f(p^α)$ also divides $pf(p)$. Define $f(0)=0$, and let $H(n)=\displaystyle{\lim_{m\rightarrow\infty}f^m(n)}$, where $f^m$ denotes the $m^{th}$ iterate of $f$. We prove that the function $H$ is completely multiplicative.

5 pages, 0 figures