Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/ia/paper-2/12f/c/solution
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 2 12F c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
The Chebyshev inequality states that for a random variable with finite variance and ,Write . The ratio in the hypothesis presupposes for all sufficiently large . On the event , the deviation from the mean equals . Thus the Chebyshev inequality with givesThis is the second moment method. It uses only the stipulated relative variance bound; no assumption that triangle indicators are independent is needed.
New to topics? Read the docs here!