Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/ib/paper-2/20h/b/iii/solution
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 20H b iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
The only closed communicating class is ; the class is open and transient. Its one-step probability of staying inside is at most , so if is the entrance time into , then for an initial state in . Hence entrance occurs almost surely in finite time.
On it is an irreducible aperiodic Markov chain, because both states have positive self-loop probabilities. The finite irreducible aperiodic countable-state Markov chain convergence theorem says that its transition probabilities converge to its unique stationary distribution. The balance equation with gives and .
New to topics? Read the docs here!