Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 15 1 iii Solution Created 2026-10-03 Updated 2026-10-14
Put . The assertion is trivial when . Otherwise suppose it fails and set , , , , and , with natural logarithms. For large these parameters lie in their required ranges. The high-level Fourier weight isFor , let . The logarithm of this expression is a convex function of real , so its maximum on is at an endpoint. Also , since . Hence is bounded. The stronger inequality in part (ii) givesDivide by . Because and , the factor is at most one. The remaining factor is . Thus the low-level weight is uniformly in . Adding both parts contradicts for sufficiently large . This proves the squared-influence logarithmic lower bound