While playing around with some friends, we found the closed form to the sequence that goes $y_1=0$ and $y_{n+1}=\sqrt{2+y_n}$ using the half angle-formula for cosine, which you may derive to be $y_n=2\cos(\pi/2^n)$. This let's us easily show that


Howeven, this does not generalize to the problem of any number beneath the radical:

$$y_{n+1}=\sqrt{a+y_n},\ y_1=0\implies y_n=?$$

Does anyone know how to derive a closed form for the general case of the $n$th term in the sequence?

  • 1
    $\begingroup$ The inverse map $x_{n+1}=x_n^2-a$ is essentially a logistic map (en.wikipedia.org/wiki/Logistic_map) and it leads to a closed form solution in very few cases. Of course $$\lim_{n\to +\infty}y_n = \frac{1+\sqrt{1+4a}}{2},$$ but I would not bet on the existence of a simple closed form for $y_n$, in the general case. $\endgroup$ – Jack D'Aurizio Jan 31 '17 at 22:27
  • $\begingroup$ Interesting. I expected as much...and now I'm wondering if the complex definition of $\cos$ and tweaking it may help. $\endgroup$ – Simply Beautiful Art Jan 31 '17 at 22:29
  • $\begingroup$ Duplicate with this $\endgroup$ – Ng Chung Tak Mar 24 '17 at 8:02
  • $\begingroup$ @NgChungTak thanks! $\endgroup$ – Simply Beautiful Art Mar 24 '17 at 10:42

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.