Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/iii/paper-34/4/e/solution

For the simple symmetric random walk, the moment-generating function is
For a given , choose the unique satisfying . The transform in part (d) becomes . To express this in terms of , put . The equation gives . Its smaller root is the one in , so
The second expression follows by rationalizing the first root. As the transform tends to one, consistent with the almost-sure finiteness proved in part (c).

New to topics? Read the docs here!