Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/ia/paper-1/9e/b/solution

The arithmetic-geometric mean inequality gives
By 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.

New to topics? Read the docs here!