Paper 1, Section II, F

Analysis
Part IA, 2007

Let a1=2a_{1}=\sqrt{2}, and consider the sequence of positive real numbers defined by

an+1=2+an,n=1,2,3,a_{n+1}=\sqrt{2+\sqrt{a}_{n}}, \quad n=1,2,3, \ldots

Show that an2a_{n} \leqslant 2 for all nn. Prove that the sequence a1,a2,a_{1}, a_{2}, \ldots converges to a limit.

Suppose instead that a1=4a_{1}=4. Prove that again the sequence a1,a2,a_{1}, a_{2}, \ldots converges to a limit.

Prove that the limits obtained in the two cases are equal.