Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 70 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Use coordinates in which the current spacing is . On the first child subgrid, the polynomial candidate ison the second it isFor arbitrary sufficiently long uniformly spaced data, all refined vertices can lie on one degree- polynomial only if these two candidate polynomials agree. They agree with when . For , expansion givesThus quadratics preserve their degree, although not the same values.
For a polynomial of degree , subtract the two finite Taylor expansions. The first-derivative term cancels, while the leading nonzero differential term isIf the leading coefficient of is , this difference has nonzero coefficient at degree ; the higher derivatives have lower degree and cannot cancel it. Therefore the polynomial degree preservation under Chaikin subdivision holds exactly forThis is a general refinement property, independent of accidental interpolation through a small finite number of vertices.