Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-24/1/b/solution

Put . For , conditional Jensen inequality applied to the convex function shows that
is a nonnegative submartingale. Its integrability follows from the square integrability of . If , then , since . The Doob maximal inequality for a nonnegative submartingale yields
where zero mean removes the cross term. For completeness, the maximal inequality follows by stopping at the first crossing: on the event of a crossing at , the submartingale property gives . Sum over , and use nonnegativity on the event of no crossing.
The derivative of the last ratio is
For , the minimum over is attained at . Substitution gives the one-sided maximal inequality for a centered square-integrable martingale:
If , almost surely and almost surely for every , so the bound also holds. The optimization is the same one underlying the Cantelli inequality, but the submartingale argument controls the entire finite-time maximum.

New to topics? Read the docs here!