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.
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. Also
The Kolmogorov convergence theorem implies that converges almost surely, and Kronecker lemma yields
Finally , so the Cesaro mean of these expectations tends to .
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 to
and Kronecker lemma gives . Hence and . This is the Conditional Borel-Cantelli lemma, and proves the two events equal almost surely.