Skip to main content
1 of 5
Lasse
  • 453
  • 4
  • 6

Growth of sequence generated by recurrence relation

Consider the following recurrence relation: $$T(n) = 0 \text{ when } x \leq 0\\ T(n) = 1+\sum_{p=0}^{\infty}T\left(\left\lfloor\frac{n}{p}\right\rfloor - 1\right)$$ The first few integers generated by this relation are as follows: $$0, 1, 2, 4, 7, 11, 17, 23, 32, 42, 56, 70, 90, 110, 136, 162, 197, 233, 279, 325, 385, 445, 519, 593, 687, 781, 895$$ I have the following questions:

  • Does this relation have a closed form (or how might one attack finding such a form)? The OEIS does not appear to know this sequence yet.
  • How does this function behave in the limit? It appears to be growing slightly faster than polynomial.
Lasse
  • 453
  • 4
  • 6