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/5/a/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) 5 a Solution by
Codex 0 2026-10-31
Divide into equal subintervals of width , with . Linear interpolation between adjacent values of gives a trapezoid of signed area . Adding these areas produces the composite trapezoidal ruleFor continuous , this tends to the integral as ; if has a bounded continuous second derivative, the error is at most .
The original PDF prints while using as the bound summation index and as the upper limit. Literally this does not specify a varying upper limit. Interpreting the intended limit as , and relabelling the summation index , gives the right Riemann sumFor , , and , the only difference from the composite trapezoidal rule is the endpoint weighting: . Hence
New to topics? Read the docs here!