Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/iii/paper-75/1/a/solution

Assume . A Chebyshev system of dimension is a family of real continuous functions for which every linear combination with coefficients not all zero has at most distinct zeros in the interval. In particular the functions are linearly independent: an identically zero nontrivial combination would violate that bound. Multiplicities are not counted in this definition.
For distinct points , form the evaluation matrix . If its determinant vanished, a nonzero vector would satisfy . Its associated combination would vanish at all points, contradicting the Chebyshev system property. Conversely, if the property failed, some nonzero coefficient vector would give a combination vanishing at distinct points. At those points , so the evaluation matrix would be singular. We have proved the determinant criterion for a Chebyshev system:
This is also the existence-and-uniqueness condition for interpolation from the span of the functions: any prescribed data values give a uniquely solvable linear system.

New to topics? Read the docs here!