Visual Tools
Calculators
Tables
Mathematical Keyboard
Converters
Other Tools

Set Theory Methods: Set Operations, Venn Diagrams and Counting

Every method for working with sets on one page, from the basic operations to Venn diagrams, set identities, power sets, Cartesian products and survey problems. Each method links to the rules it uses and to the set theory lesson where they are explained.

Level
I

Set operations

Atomic · one operation, applied once
A ∪ B

How to find the union of two sets

Union
Atomic
Recognize
The question asks for the elements in one set or the other, or both: A∪BA \cup B, "in at least one of the sets", "everyone on either team".
steps
1. Write down every element of AA.
2. Add each element of BB that is not listed yet; write every element only once.
Statement
A∪B={x:x∈A or x∈B}A \cup B = \{x : x \in A \text{ or } x \in B\}
worked example
{1,3,5}∪{3,4}={1,3,4,5}\{1, 3, 5\} \cup \{3, 4\} = \{1, 3, 4, 5\}
A ∩ B

How to find the intersection of two sets

Intersection
Atomic
Recognize
The question asks for the elements in both sets: A∩BA \cap B, "common to", "in AA and in BB". If nothing is shared, the answer is ∅\emptyset.
steps
1. Go through the elements of the smaller set.
2. Keep each one that is also in the other set; if none is kept, write ∅\emptyset.
Statement
A∩B={x:x∈A and x∈B}A \cap B = \{x : x \in A \text{ and } x \in B\}
worked example
{2,4,6,8}∩{4,5,6}={4,6}\{2, 4, 6, 8\} \cap \{4, 5, 6\} = \{4, 6\}
A ∖ B

How to find the difference of two sets

Set difference
Atomic
Recognize
The question asks for the elements of one set that are not in another: A∖BA \setminus B (also written A−BA - B), "in AA but not in BB". Order matters.
steps
1. Go through the elements of the first set AA.
2. Cross out each one that is also in BB; the rest is A∖BA \setminus B. Elements of BB outside AA play no part.
Statement
A∖B={x:x∈A and x∉B}=A∩BcA \setminus B = \{x : x \in A \text{ and } x \notin B\} = A \cap B^c
worked example
{1,2,3,4}∖{2,4,6}={1,3}\{1, 2, 3, 4\} \setminus \{2, 4, 6\} = \{1, 3\}
Aᶜ

How to find the complement of a set

Complement
Atomic
Recognize
The question asks for everything not in a set, relative to a universal set UU: AcA^c, "not in AA", "outside the circle". Without a stated UU the complement is not defined.
steps
1. Write down the universal set UU.
2. Cross out every element of AA; what remains is AcA^c.
Statement
Ac={x∈U:x∉A}=U∖AA^c = \{x \in U : x \notin A\} = U \setminus A
worked example
U={1,…,8}U = \{1, \ldots, 8\}, A={2,3,5,7}A = \{2, 3, 5, 7\}: Ac={1,4,6,8}A^c = \{1, 4, 6, 8\}
A △ B

How to find the symmetric difference of two sets

Symmetric difference
Atomic
Recognize
The question asks for the elements in exactly one of two sets: A△BA \triangle B, "in AA or in BB but not in both".
steps
1. Find the union A∪BA \cup B and the intersection A∩BA \cap B.
2. Remove the shared elements from the union.
Statement
A△B=(A∖B)∪(B∖A)=(A∪B)∖(A∩B)A \triangle B = (A \setminus B) \cup (B \setminus A) = (A \cup B) \setminus (A \cap B)
worked example
{1,2,3,4}△{3,4,5}={1,2,5}\{1, 2, 3, 4\} \triangle \{3, 4, 5\} = \{1, 2, 5\}
II

Venn diagrams, proofs, subsets and products

Composite · each opens its own page
How to fill a two-set Venn diagramPlace elements or counts in the four regions of a two-set Venn diagram: the overlap first, then each set alone, then the outside.uses: intersection · difference · complementComposite4 steps · 3 examplesHow to fill a three-set Venn diagramFill the eight regions of a three-set Venn diagram from the center out: all three, the pair-only regions, each set alone, then the outside.uses: intersection · difference · complementComposite5 steps · 3 examplesHow to prove a set identityProve that two set expressions are equal: show each side is a subset of the other, or rewrite one side with the laws of set algebra.uses: set equality criterion · De Morgan laws · membership tableComposite4 steps · 3 examplesHow to list the power set of a setList every subset of a finite set, from the empty set to the set itself, and check the count against 2n2^n.uses: subsets · union · 2^nComposite4 steps · 3 examplesHow to count subsetsCount the subsets of a finite set: 2n2^n in all, 2n−12^n - 1 proper, (nk)\binom{n}{k} of size kk, and fewer choices when elements are forced in or out.uses: 2^n · binomial coefficient · complementComposite4 steps · 3 examplesHow to find the size of a union of setsFind ∣A∪B∣|A \cup B| or ∣A∪B∪C∣|A \cup B \cup C| from the set sizes and their overlaps with inclusion-exclusion; add directly when the sets are disjoint.uses: intersection · inclusion-exclusion · cardinalityComposite4 steps · 3 examplesHow to find a Cartesian productList A×BA \times B as ordered pairs, first coordinate from AA and second from BB, and count it as ∣A∣⋅∣B∣|A| \cdot |B|.uses: ordered pairs · multiplication principleComposite4 steps · 3 examplesHow to check whether one set is a subset of anotherTest A⊆BA \subseteq B element by element: every element of AA must be in BB; for a proper subset, BB also needs an element outside AA.uses: membership · differenceComposite4 steps · 3 examples
III

Survey problems

both, only, exactly one, neither