Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/iii/paper-34/4/e/solution
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 34 4 e Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For the simple symmetric random walk, the moment-generating function isFor 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 , soThe 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!