0

$a_{n+1} = a_{n} +\sqrt{1+a^2_{n}} , a_{1} = 0, \lim_{x \to \infty} \frac{a_{n}}{ 2^{n-1}}$ I tried it by using recurrence relation but couldn't proceed further. Also I tried to summation to cancel out .

user614287
  • 1,305
  • 1
  • 16
  • 32

1 Answers1

1

The key is recognizing the recurrence formula $$ a_{n+1} = a_n + \sqrt{1+a_n^2} $$ as a disguise for the half-angle formula for cotangent: $$ \cot\frac{x}{2} = \cot x + \csc x = \cot x + \sqrt{1 + \cot^2 x}. $$

Here, $a_1 = 0 = \cot \dfrac{\pi}{2}$, so $a_2 = 1 = \cot \dfrac{\pi}{4}$, and in general $a_n = \cot \dfrac{\pi}{2^n}$.

Using the fact that $\lim_{x\to 0} x\cot x = 1$, $$ \lim_{n\to\infty} \frac{a_n}{2^{n-1}} = \lim_{n\to\infty}\frac{1}{2^{n-1}}\frac{2^n}{\pi}\bigg(\frac{\pi}{2^n}\cot \frac{\pi}{2^n}\bigg) = \frac{2}{\pi}. $$

FredH
  • 4,368