TOPICS
Search

Borel-Cantelli Lemma


The Borel-Cantelli lemma concerns the probability that infinitely many events in a sequence occur. Let A_1,A_2,... be events on a common probability space, and define

 A_infty= intersection _(m=1)^infty union _(n=m)^inftyA_n.

The event A_infty occurs precisely when infinitely many of the A_n occur. The first Borel-Cantelli lemma states that P(A_infty)=0 if

 sum_(n=1)^inftyP(A_n)<infty.

No independence assumption is required (Durrett 2019, p. 68).

As a special case, if P(A_n)=0 for all n, 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 A_n are independent events and sum_(n=1)^(infty)P(A_n)=infty, then P(A_infty)=1 (Durrett 2019, p. 70). Divergence of the sum alone does not imply this conclusion. On (0,1) with Lebesgue measure as a probability measure, the events A_n=(0,1/n) have P(A_n)=1/n and a divergent sum of probabilities, but each point lies in only finitely many A_n. Thus A_infty is empty.


See also

Almost Surely, Independent Events

Explore with Wolfram|Alpha

References

Durrett, R. Probability: Theory and Examples. Version 5, Jan. 11, 2019. Author manuscript. https://services.math.duke.edu/~rtd/PTE/PTE5_011119.pdf.Hazewinkel, M. (Managing Ed.). Encyclopaedia of Mathematics: An Updated and Annotated Translation of the Soviet "Mathematical Encyclopaedia." Dordrecht, Netherlands: Reidel, pp. 435-436, 1988.

Referenced on Wolfram|Alpha

Borel-Cantelli Lemma

Cite this as:

Weisstein, Eric W. "Borel-Cantelli Lemma." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Borel-CantelliLemma.html

Subject classifications