Solution

ID: past-exam-of-the-approximation-of-functions-course-of-the-university-of-oxford/2011/2/a/solution

Take , as intended by the stated normalization. The Chebyshev polynomial recurrence , with and , shows by mathematical induction that has polynomial degree and leading coefficient . Consequently is a monic polynomial. At the ordered Chebyshev extreme points ,
and .
Suppose a monic polynomial of the same polynomial degree had . The difference has degree at most because its leading coefficients cancel. Its signs at the ordered extreme points strictly alternate. The intermediate value theorem supplies a distinct root of a polynomial between each consecutive pair, giving at least roots. This contradicts its degree bound. Hence the monic Chebyshev extremal polynomial satisfies
At the printed formula instead gives , which is not monic; the degree-zero minimizer is the constant one. This endpoint case requires the separate normalization .

New to topics? Read the docs here!