Skip to content

Business Mathematics and Statistics · Ch 3 — Set Theory

Set Operations — Union, Intersection, Difference and Complement

5

Set Operations — Union, Intersection, Difference and Complement

Given sets AA and BB drawn from a universal set UU, four operations combine or compare them.

Union (A∪BA \cup B): the set of elements that belong to AA, or to BB, or to both:

A∪B={x:x∈A or x∈B}.A \cup B = \{x : x \in A \text{ or } x \in B\}.

Intersection (A∩BA \cap B): the set of elements common to both AA and BB:

A∩B={x:x∈A and x∈B}.A \cap B = \{x : x \in A \text{ and } x \in B\}.

If A∩B=∅A \cap B = \emptyset, the two sets are called disjoint — they share no element at all.

Difference (A−BA - B, also written A∖BA \setminus B): the set of elements in AA that are not in BB:

A−B={x:x∈A and x∉B}.A - B = \{x : x \in A \text{ and } x \notin B\}.

Note that A−BA - B and B−AB - A are, in general, different sets.

Complement (A′A', also written AcA^c or U−AU - A): everything in the universal set that is not in AA:

A′={x:x∈U and x∉A}=U−A.A' = \{x : x \in U \text{ and } x \notin A\} = U - A.

For example, with U={1,2,…,10}U = \{1,2,\dots,10\}, A={2,4,6,8,10}A = \{2,4,6,8,10\} and B={3,6,9}B = \{3,6,9\}:

A∪B={2,3,4,6,8,9,10},A∩B={6},A−B={2,4,8,10},A′={1,3,5,7,9}.A \cup B = \{2,3,4,6,8,9,10\}, \quad A \cap B = \{6\}, \quad A - B = \{2,4,8,10\}, \quad A' = \{1,3,5,7,9\}.

<!-- FIGURE-NEEDED: Row of four small Venn diagrams (rectangle U with two overlapping circles A and B inside each) — shading union (both circles fully shaded), intersection (only the overlap shaded), difference A-B (only A's non-overlapping part shaded), complement A' (everything outside circle A, within U, shaded) --> …
Definition 1Union

A∪B={x:x∈A or x∈B}A \cup B = \{x : x \in A \text{ or } x \in B\} — elements belonging to AA, to $ …

Definition 2Intersection

A∩B={x:x∈A and x∈B}A \cap B = \{x : x \in A \text{ and } x \in B\} — elements common to bot …

Definition 3Difference

A−B={x:x∈A and x∉B}A - B = \{x : x \in A \text{ and } x \notin B\} — elements in AA bu …

Definition 4Complement

A′=U−AA' = U - A — every element of the universal set UU that is …

Definition 5Disjoint Sets

Two sets AA and BB are disjoint if A∩B=∅A \cap B = \emptyset — they share no c …