Maths WorkshopMaths problems with full solutions
Exercise 698Calculus › Single-variable calculus › SequencesL1Added 31 Oct 2026

A recursive sequence converging to 2

#sequences#monotone convergence

Statement

Let u0=0u_0=0 and un+1=2+unu_{n+1}=\sqrt{2+u_n}. Show that (un)(u_n) converges and find its limit.

Hint

Show by induction that 0≤un<20\le u_n<2, then that (un)(u_n) is increasing.

Show solutionHide solution

Solution

Bounded. We show 0≤un<20\le u_n<2 by induction. It holds for n=0n=0. If 0≤un<20\le u_n<2, then 2≤2+un<42\le2+u_n<4, so 2≤un+1<2\sqrt2\le u_{n+1}<2.

Increasing. Since all terms are non-negative,
un+12−un2=2+un−un2=(2−un)(1+un)>0,u_{n+1}^2-u_n^2=2+u_n-u_n^2=(2-u_n)(1+u_n)>0,
so un+1>unu_{n+1}>u_n.

Limit. An increasing sequence bounded above converges, say to LL with 0≤L≤20\le L\le2. Passing to the limit in un+1=2+unu_{n+1}=\sqrt{2+u_n} gives L=2+LL=\sqrt{2+L}, so L2−L−2=0L^2-L-2=0, that is (L−2)(L+1)=0(L-2)(L+1)=0. Since L≥0L\ge0, L=2L=2.