Solution

ID: past-exam-of-the-numerical-analysis-course-of-the-university-of-oxford/2021/3/a/ii/solution

For and every real ,
where was used. The mean value theorem therefore proves Lipschitz continuity in with constant .
Let . The explicit Euler method and the exact-solution identity from part (i) give
Using the requested local truncation error bound , including at , yields
Iteration and the finite geometric series give
Since and ,
Keeping the stronger bound from part (i) improves the same proof to . The requested inequality follows already from the weaker bound.

New to topics? Read the docs here!