English

A Note about Iterated Arithmetic Functions

Number Theory 2015-01-27 v1

Abstract

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

Keywords

Cite

@article{arxiv.1501.06075,
  title  = {A Note about Iterated Arithmetic Functions},
  author = {Colin Defant},
  journal= {arXiv preprint arXiv:1501.06075},
  year   = {2015}
}

Comments

5 pages, 0 figures

R2 v1 2026-06-22T08:12:07.677Z