Borel-Cantelli Lemma

The Borel-Cantelli Lemma is a result in probability that tells you when infinitely many events happen with probability 0 or 1. In Intro to Probability, it shows how the sum of event probabilities predicts long-run behavior.

What is the Borel-Cantelli Lemma?

The Borel-Cantelli Lemma is a long-run probability rule about a sequence of events $A_1, A_2, A_3, \dots$. It tells you whether infinitely many of those events occur, meaning they keep happening again and again over time.

The first part says that if the sum of the probabilities is finite, $\sum P(A_n) < \infty$, then the probability that infinitely many of the events happen is 0. In plain language, if the total chance across the whole sequence stays limited, repeated occurrences eventually become rare enough that they almost surely stop happening infinitely often.

That does not mean none of the events happen. Some may happen a few times, maybe even many times. It only says you should not expect them to keep occurring forever. For example, if the probabilities shrink fast enough, the sequence can still produce occasional hits, but the total number of hits stays finite with probability 1.

The second part goes the other direction, but it needs independence. If the events are independent and $\sum P(A_n) = \infty$, then infinitely many of them occur with probability 1. Independence matters because without it, one event can affect another and break the long-run conclusion. This is why the second part is stronger and more delicate than the first.

In Intro to Probability, this lemma sits right next to convergence ideas and the Law of Large Numbers. It gives a way to move from a list of event probabilities to an almost sure statement about what happens over an infinite timeline. That is the big idea: small probabilities by themselves do not tell the whole story, but the sum of those probabilities can tell you whether repeated success is unavoidable or eventually dies out.

Why the Borel-Cantelli Lemma matters in Intro to Probability

The Borel-Cantelli Lemma shows up whenever you want to turn a sequence of probability calculations into a statement about what happens over time. In Intro to Probability, that is exactly the kind of move you make when studying convergence, repeated trials, and almost sure behavior.

It connects cleanly to the Law of Large Numbers because both topics ask what happens as the number of trials grows. The Law of Large Numbers focuses on sample averages, while Borel-Cantelli focuses on whether certain events happen finitely often or infinitely often. So if you are tracking rare events, threshold crossings, or repeated failures, this lemma gives you the right tool.

It also trains a specific kind of reasoning that comes up in problem sets: check whether a probability series converges or diverges, then translate that into a statement about long-run event occurrence. That is more precise than guessing from a single probability value.

A lot of confusion comes from thinking “small probability” automatically means “almost never.” Borel-Cantelli shows the difference between one trial and an infinite sequence. Even events with tiny probabilities can happen infinitely often if their probabilities add up to infinity, especially when the events are independent.

How the Borel-Cantelli Lemma connects across the course

Convergence

Borel-Cantelli is a convergence test for events, not numbers. Instead of asking whether a sequence settles down, you ask whether the events keep happening infinitely often. The idea of convergence still matters because the lemma turns a series condition, finite sum or infinite sum, into a long-run probability conclusion.

Law of Large Numbers

Both topics describe what happens in the long run, but they focus on different objects. The Law of Large Numbers is about averages moving toward expectation. Borel-Cantelli is about event occurrence, especially whether repeated rare events happen only finitely many times or keep returning forever.

Independent Events

Independence is essential for the second Borel-Cantelli result. If events are independent and their probabilities do not sum to a finite number, then infinitely many of them occur almost surely. Without independence, that conclusion can fail, so you always check the dependence structure before using part two.

Almost Sure Convergence

The phrase almost surely means something happens with probability 1. Borel-Cantelli often helps prove almost sure statements by showing that bad events happen only finitely many times. In other words, you use it to rule out repeated exceptions and make a convergence claim stronger.

Is the Borel-Cantelli Lemma on the Intro to Probability exam?

A problem set question will usually give you a sequence of events and ask whether infinitely many occur, or ask you to justify an almost sure statement. Your move is to inspect $\sum P(A_n)$: if it converges, use the first Borel-Cantelli Lemma to conclude only finitely many events happen with probability 1. If the events are independent and the sum diverges, use the second part to conclude infinitely many occur almost surely.

You may also see this inside a proof or as a short answer explaining why a rare-event process eventually stops, or why it keeps reappearing. The common mistake is forgetting that the second part needs independence. If that assumption is missing, do not jump to the infinite-occurrence conclusion.

The Borel-Cantelli Lemma vs Law of Large Numbers

They both describe long-run behavior, but they answer different questions. The Law of Large Numbers is about averages of random variables getting close to the expected value, while Borel-Cantelli is about whether certain events happen finitely or infinitely often. One is about numerical stability, the other is about repeated occurrence.

Key things to remember about the Borel-Cantelli Lemma

• Borel-Cantelli tells you whether infinitely many events happen, not just whether one event has a high or low probability.

• If the sum of the event probabilities is finite, then infinitely many of those events occur with probability 0.

• If the events are independent and the sum of their probabilities diverges, then infinitely many occur with probability 1.

• The second part needs independence, so you cannot use it blindly on dependent events.

• This lemma is a bridge from a probability series to an almost sure long-run conclusion.

Frequently asked questions about the Borel-Cantelli Lemma

What is the Borel-Cantelli Lemma in Intro to Probability?

It is a theorem about a sequence of events and whether infinitely many of them occur. If the probabilities add up to a finite total, then infinitely many occurrences have probability 0. If the events are independent and the probabilities add up to infinity, then infinitely many occur almost surely.

How do you use Borel-Cantelli Lemma?

First check the series $\sum P(A_n)$. If it converges, you can say only finitely many events happen with probability 1. If it diverges, you still need independence for the stronger conclusion that infinitely many events happen with probability 1.

Does Borel-Cantelli Lemma require independence?

Only the second part does. The first part works without independence. That is a common trap in probability classes, because students often try to use the infinite-occurrence conclusion without checking whether the events are independent.

How is Borel-Cantelli different from the Law of Large Numbers?

The Law of Large Numbers is about sample averages approaching the expected value. Borel-Cantelli is about whether events happen finitely or infinitely often. They both study long-run behavior, but they track different kinds of outcomes.