Conditional Borel-Cantelli lemma 2026-09-24
For events , put . Then almost surely on , while almost surely on . The proof applies the Martingale convergence theorem to compensated sums and uses Kronecker lemma in the divergent case.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 201 2 a Solution 2026-09-28
The strong law of large numbers states that for independent identically distributed integrable random variables,To prove it, set . The tail-sum formula gives , so the Borel-Cantelli lemmas make the two sequences eventually equal. AlsoThe Kolmogorov convergence theorem implies that converges almost surely, and Kronecker lemma yieldsFinally , so the Cesaro mean of these expectations tends to .
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 201 4 d Solution Created 2026-09-24 Updated 2026-09-25
Set , , and . Then is a martingale with bounded increments and conditional variance at most . On , localization and the martingale convergence theorem make converge, so the integer-valued increasing sequence is finite. On , applying martingale convergence toand Kronecker lemma gives . Hence and . This is the Conditional Borel-Cantelli lemma, and proves the two events equal almost surely.