Solution

ID: past-exam-of-the-martingales-and-financial-mathematics-course-of-the-university-of-oxford/2011/a/3/c/solution

Put . The hypothesis implies . Since and survival to implies survival to , the tower property of conditional expectation gives
Apply this at and use to obtain
This is a geometric tail bound from a uniform escape probability. The tail-sum formula for a nonnegative integer-valued variable now gives

New to topics? Read the docs here!