Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-69/4/a/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 69 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let , , , and . The Kolmogorov criterion for uniform approximation saysEquivalently, 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!