Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/ia/paper-2/11f/c/solution
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 2 11F c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
Apply the Cauchy-Schwarz inequality to and the indicator variable . Since , it givesBoth sides of the truncated first moment bound in part (a) are nonnegative, so squaring it preserves the inequality. Combining the bounds and dividing by the positive second moment provesThis is the Paley-Zygmund inequality. It includes ; at the lower bound is zero and remains valid.
New to topics? Read the docs here!