Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ia/paper-2/10f/a/solution

Apply Markov's inequality to the nonnegative random variable , since implies :
This exponential Markov bound remains true, though uninformative, when the expected value is infinite. For a standard normal distribution, completion of the square gives its moment-generating function
Minimize over positive ; the choice gives the Chernoff bound

New to topics? Read the docs here!