Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ib/paper-2/18h/b/solution
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 2 18H b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
True. For a state , letbe its possible return times under , and define similarly. Every positive -path is a positive -path, soThe greatest common divisor of the larger set divides that of the smaller set. Since the latter is one by the assumed aperiodic Markov chain property, the former is also one. Hence every state is aperiodic under .
New to topics? Read the docs here!