Arithmetic-geometric mean iteration 2026-10-07
Starting from , replace the lower endpoint by the geometric mean and the upper endpoint by the arithmetic mean. The arithmetic-geometric mean inequality gives . The bounded monotone sequence theorem gives limits, and the arithmetic recurrence forces them to coincide. The limiting value is the arithmetic-geometric mean of the initial pair.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 1 11D i Solution Created 2026-09-24 Updated 2026-10-07
Fix and put , . Then . The bounded monotone sequence theorem gives a limit . If , it lies in the domain, where continuity allows passage to the limit in the recurrence: . That is a fixed point, contrary to . Hence . Continuity is used at a possible positive limiting point, not at the excluded endpoint zero.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 1 11D iv Solution Created 2026-09-24 Updated 2026-10-07
No: there need not be even one orbit tending to zero. Partition the domain into the disjoint intervalsand, for the unique with , defineThe left endpoint is strictly below , so . Moreover and , so remains in the same interval. For every iterate,Every starting point belongs to some finite-index interval, so this proves the claim for all . The open left endpoints matter: an orbit approaches a boundary but never crosses it. This is discontinuous trapping of decreasing iterates, not a violation of the bounded monotone sequence theorem; each orbit does converge, just to a positive value where continuity fails.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 1 9E b Solution Created 2026-09-24 Updated 2026-10-07
The arithmetic-geometric mean inequality givesBy induction these inequalities hold at every step, so is increasing and bounded above by , while is decreasing and bounded below by . The bounded monotone sequence theorem gives limits with . Taking limits in the arithmetic mean recurrence gives , whence . Thus both sequences converge to the same positive limit, the arithmetic-geometric mean iteration's limit. No elementary closed formula for that limit is needed.