Showing that $\lim\limits_{n\to\infty}x_n$ exists, where $x_{n} = \sqrt{1 + \sqrt{2 + \sqrt{3 + ...+\sqrt{n}}}}$ Let $x_{n} = \sqrt{1 + \sqrt{2 + \sqrt{3 + ...+\sqrt{n}}}}$
a) Show that $x_{n} < x_{n+1}$
b) Show that  $x_{n+1}^{2} \leq 1+ \sqrt{2} x_{n}$
Hint : Square $x_{n+1}$ and factor a 2 out of the square root
c) Hence Show that  $x_{n}$ is bounded above by 2. Deduce that $\lim\limits_{n\to \infty} x_{n}$ exists.
Any help? I don't know where to start.

Hints: Induction on
$$\bullet\;\;x_n<x_{n+1}\iff 1+\sqrt{2+\sqrt{3\ldots+\sqrt n}}<1+\sqrt{2+\sqrt{3+\ldots+\sqrt{n+\sqrt{n+1}}}}\iff$$
$$2+\sqrt{3+\ldots+\sqrt n}<2+\sqrt{3+\ldots\sqrt{n+1}}\iff\ldots$$
$$\bullet\bullet\;x_{n+1}^2=1+\sqrt{2+\sqrt{3+\ldots+\sqrt{n+1}}}\le 1+\sqrt2\left(\sqrt{1+\sqrt{2+\ldots+\sqrt n}}\right)=1+\sqrt2\,x_n$$
$$\iff\left(\sqrt{2+\sqrt{3+\ldots+\sqrt{n+1}}}\right)\le\sqrt{2+2\sqrt{2+\ldots+\sqrt n}}\iff\ldots$$
For (c) you're already done with (a)-(b) since then you have a monotone ascending sequence bounded from above, so the sequence's limit equals its supremum...
