Math Fundamentals18 sections · 814 units
Open in Course

Inclusion-Exclusion Principle

(Count overlapping sets)

If two sets overlap, you can't just add their sizes. You'd count the overlap twice. The inclusion-exclusion principle fixes this.

For two sets A and B: |A ∪ B| = |A| + |B| - |A ∩ B|.

You add the sets, then subtract the overlap to correct for double-counting.