Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-69/6/a/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 69 6 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For , define , where is the space of degree-at-most- trigonometric polynomials. The first inverse theorem for trigonometric approximation states that a universal constant satisfiesFor perspective, take best approximants at dyadic degrees and telescope their differences. Each difference between consecutive approximants has supremum norm at most twice the earlier error, and the Bernstein inequality for trigonometric polynomials multiplies that bound by its degree when differentiating. The resulting dyadic sum is bounded by the displayed sum because decreases with ; the remaining approximation error is also bounded by an average of earlier errors.
Now suppose for large , absorbing finitely many earlier terms into a constant. If , comparison with an integral gives . If , the same comparison gives . Substitution proves the requested two rates:The logarithm is the endpoint contribution of the harmonic sum and cannot generally be removed, as the following Weierstrass function shows.
New to topics? Read the docs here!