Course contentsShow
← Mathematics
Lesson 2789 of 3,12155. Probability — FoundationsFree lesson

Probability Bounds and Boole's Inequality

Establish upper bounds on union probabilities using P(A ∪ B) ≤ P(A) + P(B).

Probability Bounds and Boole's Inequality

What You'll Learn

You'll learn how to establish upper bounds on the probability of a union of events—even when those events overlap.

The Core Idea

In earlier lessons, you learned the General Addition Rule for two events:

P(A ∪ B) = P(A) + P(B) - P(A ∩ B)

Since probabilities are non-negative, P(A ∩ B) ≥ 0, which means we can drop it to get an upper bound:

P(A ∪ B) ≤ P(A) + P(B)

This simple inequality tells us that the probability that at least one of A or B occurs cannot exceed the sum of their individual probabilities. Think of it like counting: if you're counting people at a party (A) or a concert (B), adding the two totals might double-count anyone who attended both events—so the true number of unique attendees is at most the sum.

Boole's Inequality (Union Bound)

This extends naturally to any finite or countable collection of events A₁, A₂, ..., Aₙ:

P(A₁ ∪ A₂ ∪ ... ∪ Aₙ) ≤ P(A₁) + P(A₂) + ... + P(Aₙ)

This is called Boole's Inequality or the union bound. It says: the probability that at least one event occurs is no more than the sum of all individual probabilities. The inequality accounts for potential overlaps without needing to compute them explicitly—making it incredibly useful when exact overlap probabilities are hard to determine.

When Is It Tight?

The bound becomes an equality when all events are mutually exclusive (no overlaps). Otherwise, it's a loose but safe upper estimate.

Key Takeaway: Boole's Inequality provides a simple upper bound P(A ∪ B) ≤ P(A) + P(B), allowing you to estimate union probabilities without calculating intersections—crucial for bounding the probability that any of several events occur.