Maths WorkshopMaths problems with full solutions
Exercise 1468Calculus › Single-variable calculus › SequencesL1Added 2 Nov 2026

A recurrence with a double fixed point

#fixed points#monotone sequences#parameter dependence

Statement

Let un+1=un2+14u_{n+1}=u_n^2+\frac14. Determine, depending on u0u_0, whether (un)(u_n) converges and find its limit.

Hint

Compute un+1−unu_{n+1}-u_n and write it as a square. Then split into cases ∣u0∣≤12|u_0|\le\frac12 and ∣u0∣>12|u_0|>\frac12.

Show solutionHide solution

Solution

Key identity. un+1−un=un2−un+14=(un−12)2≥0u_{n+1}-u_n=u_n^2-u_n+\frac14=\left(u_n-\frac12\right)^2\ge0. The sequence is always non-decreasing.

Case ∣u0∣≤12|u_0|\le\frac12. If ∣un∣≤12|u_n|\le\frac12, then un+1=un2+14∈[14,12]u_{n+1}=u_n^2+\frac14\in\left[\frac14,\frac12\right], so by induction un≤12u_n\le\frac12 for all n≥1n\ge1. Non-decreasing and bounded above: it converges to a limit ℓ\ell with ℓ=ℓ2+14\ell=\ell^2+\frac14, i.e. (ℓ−12)2=0\left(\ell-\frac12\right)^2=0, so ℓ=12\ell=\frac12.

Case ∣u0∣>12|u_0|>\frac12. Then u1=u02+14>12u_1=u_0^2+\frac14>\frac12, and the sequence is non-decreasing from u1>12u_1>\frac12. If it converged, the limit ℓ≥u1>12\ell\ge u_1>\frac12 would be a fixed point, but the only fixed point is 12\frac12. So un→+∞u_n\to+\infty.

Summary. un→12u_n\to\frac12 if ∣u0∣≤12|u_0|\le\frac12, and un→+∞u_n\to+\infty otherwise.