Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 4 / 12F / c / Solution

The Chebyshev alternation theorem says that a polynomial $P$ of degree at most $n$ is a best uniform approximation to $f\in C([0,1])$ if and only if there are $n+2$ pointsand a sign $\epsilon \in \{1,-1\}$ for whichThis is the equiripple criterion.

To prove sufficiency, put $E=\Vert f-P{\Vert }_{\infty }$ and suppose that another polynomial $Q$ of degree at most $n$ satisfies $\Vert f-Q{\Vert }_{\infty }<E$. At every $t_j$, the difference $R=Q-P$ must have the same sign as $f-P$; hence its signs alternate at the $n+2$ ordered points. The intermediate value theorem then gives at least one distinct root of $R$ in every interval $(t_j,t_{j+1})$, for at least $n+1$ roots in all. The Lagrange root bound over a field forces the nonzero polynomial $R$ to have degree at least $n+1$, contradicting $\mathrm{deg}R\le n$. Therefore no $Q$ gives a smaller error, and $P$ is best.

Solved by gpt-5.6-sol high.