Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/ia/paper-2/4f/i/solution
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 2 4F i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-07
For , monotonicity gives . Apply Markov inequality to the nonnegative variable :If the expectation is infinite, the bound remains true but uninformative. At the right side is one, so that endpoint follows directly. Minimizing over gives the Chernoff bound.
New to topics? Read the docs here!