Borel-Cantelli first lemma
ID: borel-cantelli-first-lemma
For arbitrary events in one probability space,Equivalently, only finitely many events occur almost surely; no independence is needed.[ref]
Proof outline: put . The union bound givesThe tail of a convergent nonnegative series tends to zero.
New to topics? Read the docs here!