What is $\lim_{n\to \infty} \sqrt{x_n+2}$?

Question

Define $x_1:=\sqrt{2}$ and recursively $x_n=\sqrt{x_{n-1}+2}$ for every $n\geq 2$.

How can I show $(x_n)_{n\in\mathbb N}$ is bounded? What is the limit $\displaystyle\lim_{n\to \infty} x_n$?

Indeed, I was able to show $(x_n)_{n\in\mathbb N}$ is bounded showing it's a Cauchy sequence. For this I first showed the inequality: $$|x_{n+2}-x_{n+1}|<\frac{1}{2}|x_{n+1}-x_n|.$$ However, that was too much work. Can I show the sequence is bounded directly?

Thanks

Answer 1

You can prove this following this steps:

1. Prove that the sequence is bounded above by 2.

2. Prove that the sequence is increasing.

This two conditions imply that the sequence has a limit.

3. Calculate the limit $x=\lim x_n$ to get the equation $$x=\sqrt{x+2}$$

4. Find the limit value.

Answer 2

You probably want $\lim_{n\to\infty}x_n$, rather than $\lim_{n\to\infty}\sqrt{x_n+2}$ (but they're actually equal).

Let's show that $x_n<2$ for every $n$. The base step is clear, so assume $x_{n-1}<2$; then $$ x_n^2=x_{n-1}+2<4 $$ which shows $x_n<2$ as desired.

Now let's prove the sequence is increasing. We want $x_{n+1}\ge x_{n}$, that is $\sqrt{x_n+2}\ge x_n$ or $$ x_n+2\ge x_n^2 $$ that becomes $$ x_n^2-x_n-2\le0 $$ or $$ (x_n+1)(x_n-2)\le0 $$ which is true because of what we showed before.

Answer 3

By inspection we can see that it will be $< \sqrt{2}$ and that because we are always adding something on the sequience will be monotonically increasing.

The final element in our infinate series is $x = \sqrt{x + 2}$

solve for $x$

$$ x^2 = x+2 \Rightarrow x^2 - x -2 = 0$$

From the well known formula

$$x =\dfrac{-(-1)\pm \sqrt{(-1)^2 - 4 \cdot (1) \cdot(-2)}}{2 \cdot (1)}$$

$$ x = \frac{1 \pm \sqrt{9}}{2} = 2 \text{ or } -1$$

We have already ruled out anything less than $\sqrt{2}$ so the answer is $2$