Inclusion–Exclusion Principle
GRE glossary · Quantitative Reasoning
Definition
A counting rule for the size of a union: |A ∪ B| = |A| + |B| - |A ∩ B|, subtracting the overlap that would otherwise be double-counted. For three sets it adds the triple overlap back: |A ∪ B ∪ C| = |A| + |B| + |C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C|.
Inclusion–Exclusion Principle in plain English
When you count how many things are in two overlapping groups, if you just add the two group sizes you accidentally count the overlap twice — so you subtract it once to fix that: |A cup B| = |A| + |B| - |A cap B|. Imagine a class where 15 kids play soccer and 10 play basketball, but 4 play both; the number who play at least one sport is 15 + 10 - 4 = 21, not 25. With three groups the bookkeeping gets fancier — you subtract each pair's overlap and then add the triple overlap back — but it's the same 'don't double-count' idea.
Learn these first
Sign up free: all 170 GRE terms as flashcards, plus practice questions with full explanations →