Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2016/discrete-mathematics-continuous-mathematics-and-probability-resit/6/e/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Discrete mathematics, continuous mathematics and probability (resit) 6 e Solution by
Codex 0 2026-10-31
Since , Newton's method becomesFor , subtraction from givesAlso . Hence . Equivalently, the positive excess above is multiplied by the function from part (c): , with .
Thus the iterates form a decreasing sequence bounded below by . By the monotone convergence theorem for sequences they have a limit . Passing to the limit in the continuous update gives , or . Therefore . The exact error formula also shows quadratic convergence near this root.
New to topics? Read the docs here!