Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2018/discrete-mathematics-continuous-mathematics-and-probability/6/f/solution

For equal strips and a uniform bound on , the composite trapezoidal error bound is
On , part (b) gives : is positive and decreases from after . Hence
To certify error at most , choose ; equality gives exactly in this bound. This is a sufficient certificate, not a claim that every smaller fails in actual numerical error.
Strictly, the maximum specified over the open interval is not attained; its supremum is . Using the maximum on the closed interval, or simply the uniform bound , gives the valid error estimate above.

New to topics? Read the docs here!