Iterating the sum-of-divisors function
Cohen, Graeme L. ; te Riele, Herman J. J.
Experiment. Math., Tome 5 (1996) no. 4, p. 91-100 / Harvested from Project Euclid
Let $\sigma^0(n) = n$ and $\sigma^m(n) = \sigma(\sigma^{m-1}(n))$, where $m\ge1$ and $\sigma$ is the sum-of-divisors function. We say that $n$ is $(m,k)$-perfect if $\sigma^m(n) = kn$. We have tabulated all $(2,k)$-perfect numbers up to $10^9$ and all $(3,k)$- and $(4,k)$-perfect numbers up to $2\cdot10^8$. These tables have suggested several conjectures, some of which we prove here. We ask in particular: For any fixed $m\ge1$, are there infinitely many $(m,k)$-perfect numbers? Is every positive integer $(m,k)$-perfect, for sufficiently large $m\ge1$? In this connection, we have obtained the smallest value of $m$ such that $n$ is $(m,k)$-perfect, for $1\le n\le1000$. We also address questions concerning the limiting behaviour of $\sigma^{m+1}(n)/\sigma^m(n)$ and $(\sigma^m(n))^{1/m}$, as $m\to\infty$.
Publié le : 1996-05-14
Classification:  11A25,  11Y55
@article{1047565640,
     author = {Cohen, Graeme L. and te Riele, Herman J. J.},
     title = {Iterating the sum-of-divisors function},
     journal = {Experiment. Math.},
     volume = {5},
     number = {4},
     year = {1996},
     pages = { 91-100},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1047565640}
}
Cohen, Graeme L.; te Riele, Herman J. J. Iterating the sum-of-divisors function. Experiment. Math., Tome 5 (1996) no. 4, pp.  91-100. http://gdmltest.u-ga.fr/item/1047565640/