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

An arithmetico-geometric sequence

#recurrence#fixed point#geometric sequence

Statement

Let u0=0u_0=0 and un+1=12un+1u_{n+1}=\frac12u_n+1.

  1. Find the fixed point ℓ\ell with ℓ=12ℓ+1\ell=\frac12\ell+1.
  2. Show that vn=un−ℓv_n=u_n-\ell is geometric.
  3. Deduce an explicit formula for unu_n and its limit.
Hint

Subtract the fixed-point equation from the recurrence.

Show solutionHide solution

Solution

1. ℓ=12ℓ+1  ⟺  ℓ=2\ell=\frac12\ell+1\iff\ell=2.

2. Subtracting ℓ=2\ell=2 from un+1=12un+1u_{n+1}=\frac12u_n+1 gives
vn+1=un+1−2=12(un−2)=12vn.v_{n+1}=u_{n+1}-2=\frac12(u_n-2)=\frac12v_n.
So (vn)(v_n) is geometric with ratio 12\frac12.

3. v0=−2v_0=-2, so vn=−2⋅2−n=−21−nv_n=-2\cdot2^{-n}=-2^{1-n} and
un=2−21−n⟶2.u_n=2-2^{1-n}\longrightarrow2.

Remark. The trick of subtracting the fixed point works for every recurrence un+1=aun+bu_{n+1}=au_n+b with a≠1a\ne1: it turns it into a geometric sequence of ratio aa.