Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/ib/paper-2/20h/a/solution
Past exam of the mathematics course of the University of Cambridge 2009 ib Paper 2 20H a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For , condition on the first step and use the Markov property. The hitting probability obeysFor , the hitting time is zero, so . Since , there. Hence everywhere, as required. This makes a nonnegative superharmonic function for a Markov chain, with an inequality rather than an equality on the boundary.
New to topics? Read the docs here!