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

The arithmetic–geometric mean

#adjacent sequences#AM-GM#means

Statement

Let a0=1a_0=1, b0=2b_0=2 and for n≥0n\ge0,
an+1=an+bn2,bn+1=anbn.a_{n+1}=\frac{a_n+b_n}2,\qquad b_{n+1}=\sqrt{a_nb_n}.
Show that both sequences converge to the same limit.

Hint

By AM-GM, bn≤anb_n\le a_n from n=1n=1 on. Then compare an+1a_{n+1} with ana_n, bn+1b_{n+1} with bnb_n, and bound an+1−bn+1a_{n+1}-b_{n+1} by 12(an−bn)\frac12(a_n-b_n).

Show solutionHide solution

Solution

Ordering. For x,y>0x,y>0, xy≤x+y2\sqrt{xy}\le\frac{x+y}2. So bn+1≤an+1b_{n+1}\le a_{n+1} for all n≥0n\ge0, i.e. bn≤anb_n\le a_n for all n≥1n\ge1.

Monotonicity. For n≥1n\ge1:
- an+1=an+bn2≤ana_{n+1}=\frac{a_n+b_n}2\le a_n, so (an)n≥1(a_n)_{n\ge1} is decreasing;
- bn+1=anbn≥bn2=bnb_{n+1}=\sqrt{a_nb_n}\ge\sqrt{b_n^2}=b_n, so (bn)n≥1(b_n)_{n\ge1} is increasing.

Contracting gap. For x≥y>0x\ge y>0,
x+y2−xy=(x−y)22≤(x−y)(x+y)2=x−y2.\frac{x+y}2-\sqrt{xy}=\frac{(\sqrt x-\sqrt y)^2}2\le\frac{(\sqrt x-\sqrt y)(\sqrt x+\sqrt y)}2=\frac{x-y}2.
So 0≤an+1−bn+1≤12(an−bn)0\le a_{n+1}-b_{n+1}\le\frac12(a_n-b_n), hence an−bn≤2−n(a1−b1)→0a_n-b_n\le2^{-n}(a_1-b_1)\to0.

Conclusion. The sequences are adjacent, so they converge to a common limit M(1,2)M(1,2), the arithmetic–geometric mean of 11 and 22.

Numerics.
- n=1n=1: a1=1.5a_1=1.5, b1=1.41421b_1=1.41421
- n=2n=2: a2=1.45711a_2=1.45711, b2=1.45648b_2=1.45648
- n=3n=3: a3=1.4567910a_3=1.4567910, b3=1.4567910b_3=1.4567910

So M(1,2)≈1.4567910M(1,2)\approx1.4567910. Convergence is extremely fast (the number of correct digits doubles).