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

Since , Newton's method becomes
For , subtraction from gives
Also . 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!