Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2014/discrete-mathematics-continuous-mathematics-and-probability/5/b/iv/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2014 Discrete mathematics, continuous mathematics and probability 5 b iv Solution by
Codex 0 2026-10-31
After the first update, the sequence lies in and is nonincreasing. The monotone convergence theorem for sequences gives a limit . The update is continuous on this interval, so passing to the limit givesPositivity forces . If an iterate reaches the root exactly, the constant tail gives the same conclusion. The Exact Newton error identity for a quadratic here is , also showing quadratic convergence once the error is small.
New to topics? Read the docs here!