I would like to solve the following recurrence: $$a_0 = 1$$ $$a_n = a_{n-1} + \lfloor\sqrt{a_{n-1}}\rfloor$$ Some observations I've made:

  • The sequence increases by a sequence of increasing numbers (obviously), with each positive integer being the difference between the terms of the sequence either twice or thrice, since $\frac{(m+1)^2 - m^2}{m} = 2 + \frac{1}{m}$

  • If $a_n = m^2$, then the relation above means means that $a_{n+k} = m^2 + km$, for $k = 0, 1, 2, 3$

However I cannot see how to generalize those observations further to get a closed form of the recurrence.

  • 2
    $\begingroup$ oeis.org/A002984 $\endgroup$ – saulspatz Mar 14 '18 at 18:29
  • $\begingroup$ What makes you think there's a nice closed form ? $\endgroup$ – Gabriel Romon Mar 14 '18 at 19:09
  • $\begingroup$ Nothing, really. Perhaps there is none, but I definitely felt like there was more to say about the sequence than the couple of things I've mentioned--if not a closed form than some simplified recurrence. $\endgroup$ – MeyCJey Mar 14 '18 at 20:04

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.