Sunday, October 21, 2018

sequences and series - Find sum of a finite nested radical $ sqrt{2012+sqrt{2012+sqrt{2012+cdots}}} $ 2012 times



$$ \sqrt{2012+\sqrt{2012+\sqrt{2012+\cdots}}} $$




This is not an infinite series but is limited to the 2012th term. How can this expression be simplified?


Answer



$$x_n = \sqrt{2012 + x_{n-1}} \iff x_n^2 = 2012 + x_{n-1} \iff x_n^2 - 2012 = x_{n-1}$$
And setting $$x_{0} = 0 $$ yields the relation $$x_1^2 - 2012 = 0 \therefore (x_2^2 - 2012)^2 - 2012 = 0 \therefore ((x_3^2 - 2012)^2 - 2012)^2 - 2012 = 0$$ which you can keep unravelling until you get a polynomial equation in $x_{2012}$, and maybe a CAS can then express a nice closed form solution for the roots of that polynomial (which is somehow simpler than what you wrote). Otherwise you can solve it approximately as Ross Milikan did.



The way his solution works is that you notice that as $n \rightarrow \infty$, $u_n$ becomes the same as $u_{n-1}$ so you then get the equation $$x_\infty^2 - x_\infty - 2012 = 0$$ which is a quadratic equation you can solve to get $$x_\infty = {1 \over 2}(1 + \sqrt{8049}) $$ and it should be the case that $x_{2012} \approx x_\infty \approx 45$.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...