|
|
|
|
iterated sum of divisors function
|
(Definition)
|
|
|
The iterated sum of divisors function $\sigma^k(n)$ is $a_k$ in the recurrence relation $a_0 = n$ and $a_i = \sigma(a_{i - 1})$ for $i > 0$ where $\sigma(x)$ is the sum of divisors function.
Since $n$ itself is included in the set of its divisors, the sequence generated by repeated iterations is an increasing sequence (that is, in ascending order). For example, iterating the sum of divisors function for $n = 2$ gives the sequence 2, 3, 4, 7, 8, 15, etc. Erdos conjectured that there is a limit for $(\sigma^k(n))^{\frac{1}{k}}$ as $k$ approaches infinity.
- 1
- R. K. Guy, Unsolved Problems in Number Theory New York: Springer-Verlag 2004: B9
|
"iterated sum of divisors function" is owned by PrimeFan. [ owner history (1) ]
|
|
(view preamble | get metadata)
Cross-references: infinity, limit, ascending order, increasing, iterations, generated by, sequence, divisors, sum of divisors function, recurrence relation
There are 2 references to this entry.
This is version 1 of iterated sum of divisors function, born on 2007-05-09.
Object id is 9351, canonical name is IteratedSumOfDivisorsFunction.
Accessed 1571 times total.
Classification:
| AMS MSC: | 11A25 (Number theory :: Elementary number theory :: Arithmetic functions; related numbers; inversion formulas) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|