Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-33/5/a/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 33 5 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Consider a competing interpolant and set . At each spline knot, . If its second derivative roughness penalty is infinite there is nothing to prove, so assume . Its absolutely continuous first derivative makes absolutely continuous as well, with defined almost everywhere.
On each knot interval the natural cubic spline has constant third derivative. Integrating by parts once givesThe last term vanishes because is zero at both endpoints. Summing over intervals cancels the interior boundary terms, since and are continuous at the knots. The exterior terms vanish because . Hence . Expanding the square now givesSince , equality requires almost everywhere. Absolute continuity then makes affine. It has at least two distinct zeros because , so . The natural cubic spline is the unique minimizer. This proves the minimum roughness property with absolutely continuous first derivatives, covering the weaker regularity in the question rather than assuming competitors are twice continuously differentiable. The case of two knots is included: the minimizing spline is their straight-line interpolant.
New to topics? Read the docs here!