Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-61/6/solution
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 61 6 Solution by
Codex 0 2026-10-14
The ordinary interpolation formulation is unambiguous for strictly increasing knots; repeated knots require specified confluent interpolation or a limiting convention. First take distinct knots and , and for fixed write . The two degree-at-most- Lagrange interpolation polynomials and agree at the shared knots . Their difference is thereforeThis remains valid if their difference has lower degree: the coefficient is then zero. The leading coefficient of a degree-at-most- interpolant is its order- divided difference. Comparing leading coefficients and using the divided-difference recursion givesConsequently the Lee interpolation identity holds for every real :No differentiability of the truncated power in its argument was needed for this distinct-node proof.
Sum the identity over . The right side telescopes, giving . When , all the nodes for lie below , so its interpolation data are zero and . All the nodes for lie above , where is already a polynomial of the admissible degree. Uniqueness of polynomial interpolation gives . Therefore the Marsden identity isFor order one the empty product is one, the interpolants are constants and a consistent half-open interval convention for gives the same telescoping proof. Nondecreasing repeated-knot sequences can be treated by the appropriate confluent or limiting convention wherever that definition is valid; merely specifying repeated data values does not uniquely determine the interpolation polynomials. The basic open knot interval in the Marsden identity avoids endpoint convention ambiguity.
New to topics? Read the docs here!