The concept of infinitely often and the Borel Cantelli lemma

In order for an event to belong to infinitely many of the , we must have the following: if we take any , must belong to at least one of the sets for all . Thus we can write

Next, note the equivalence:

Thus is equivalent to

Next, observe that, given a sequence of sets ,

In particular, taking , we see that is equivalent to

DEFINITION. Let be events in a probability space. Then the event is called " infinitely often", abbreviated " i.o.".

The Borell Cantelli lemma states that if then the probability that an event takes place infinitely often is zero. The proof of this statement is based on the fact that if a series converges then its residual sum tends to zero, i.e., . Now, observe that where . Thus, . Since the elements constitute a monotonic sequence, we have . We therefore conclude that . Thus the probability of an event taking place infinitely often is zero.