The Borel-Cantelli lemma concerns the probability that infinitely many events in a sequence
occur. Let
be events on a common probability
space, and define
The event occurs precisely when infinitely many of the
occur. The first Borel-Cantelli lemma states that
if
No independence assumption is required (Durrett 2019, p. 68).
As a special case, if for all
, then the probability
that none of the events occurs is 1. In particular, only
finitely many occur almost surely.
The second Borel-Cantelli lemma states that, if the are independent events
and
, then
(Durrett 2019, p. 70). Divergence of the sum alone does not imply this conclusion. On
with Lebesgue measure
as a probability measure, the events
have
and a divergent sum of probabilities, but each point
lies in only finitely many
. Thus
is empty.