Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/ia/paper-2/11f/c/solution

Apply the Cauchy-Schwarz inequality to and the indicator variable . Since , it gives
Both 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 proves
This is the Paley-Zygmund inequality. It includes ; at the lower bound is zero and remains valid.

New to topics? Read the docs here!