Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/iii/paper-34/2/a/solution
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 34 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For events , define their limit superior byIt is the event that infinitely many occur. The two Borel-Cantelli lemmas are as follows: if , then , without any independence assumption; if the are independent and , then .
For the first assertion, the union bound gives, for every ,The tail of a convergent nonnegative series tends to zero, proving the first Borel-Cantelli lemma.
For the second assertion, independence and for giveBy continuity of probability, . The event that only finitely many occur is the countable union of these zero-probability events over . Its probability is zero. This proves the second Borel-Cantelli lemma, and hence both requested assertions:
New to topics? Read the docs here!