Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-69/4/a/solution

Let , , , and . The Kolmogorov criterion for uniform approximation says
Equivalently, no available perturbation has strictly the same sign as the nonzero residual at every extremal point. This statement concerns a candidate in the linear subspace; it does not assume every subspace has an attained best approximation. If , is already exact and the criterion is automatic.
To see sufficiency, for any competitor , the criterion supplies an with . Then , so the competitor cannot have smaller supremum norm error.
For necessity, suppose and some has on . Since is compact, this product has a positive minimum there. By continuity, a neighborhood of has . For sufficiently small ,
On the compact complement of , has a strict gap below , and taking smaller than this gap preserves it. Hence improves the uniform error everywhere, contradicting best uniform approximation.

New to topics? Read the docs here!