Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/ia/paper-2/4f/i/solution

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!