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.