Solution

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

For a real continuous function on , the Chebyshev alternation theorem gives a unique best uniform approximation from the space of polynomials of degree at most . If is not already in that space, a candidate is best if and only if there exist ordered points and a sign with
Thus a nonzero best error has at least alternating extrema of equal magnitude. If is already a polynomial of degree at most , the unique best approximant is itself with zero error.
Existence does not require assuming that the infimum is attained: a minimizing sequence has uniformly bounded polynomial norms, and evaluation at fixed distinct nodes bounds its coefficients through an invertible interpolation matrix. A convergent coefficient subsequence then attains the infimum. The alternation criterion characterizes that minimum and gives uniqueness. In the following parts, whenever occurs.

New to topics? Read the docs here!