Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-28/1/b/ii/solution

For , let , including . It is a nonnegative integer-valued random variable, possibly infinite before the following estimate. The tail-sum formula for expectation and part (i) give
Thus , and the supremum is finite almost surely. The sum identity follows by writing and applying monotone convergence theorem. If the printed supremum is read literally over , its positive part has exactly the same positive-level tails and its negative part is bounded by one. The same upper bound on its expected value remains valid.

New to topics? Read the docs here!