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
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 by
Codex 0 2026-10-31
For equal strips and a uniform bound on , the composite trapezoidal error bound isOn , part (b) gives : is positive and decreases from after . HenceTo 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!