Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 75 1 a Solution Created 2026-10-03 Updated 2026-10-14
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.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 75 1 c Solution Created 2026-10-03 Updated 2026-10-14
Let be the dimension of a proposed real Chebyshev system on the circle, and regard its functions as continuous -periodic functions on the real line. Choose lifted points and set . Move the points byFor every the points remain distinct on the circle. Indeed, each consecutive gap is a convex combination of positive gaps; the closing gap is also a convex combination of the original closing gap and . The evaluation determinantis therefore nonzero for every by the determinant criterion for a Chebyshev system. It is continuous, so the intermediate value theorem forbids a sign change. At , however, periodicity makes its rows the cyclic permutation of the initial rows, giving . For even this reverses the sign, a contradiction. Hence every such periodic Chebyshev system has odd dimension; none has even dimension. This determinant argument avoids assuming differentiability or simple zeros of the functions.