Skip to content

Business Mathematics and Basic Statistics · Ch 9 — Sets — Operations and Functions

Commutative and Distributive Properties of Set Operations

7

Commutative and Distributive Properties of Set Operations

Union and intersection both satisfy a commutative property — the order in which the two sets are combined does not matter:

A∪B=B∪A,A∩B=B∩A.A \cup B = B \cup A, \qquad A \cap B = B \cap A.

Drawing the Venn diagram for A∪BA \cup B and for B∪AB \cup A produces the exact same shaded region (both circles shaded, regardless of which one is "named first"); the same is true for A∩BA \cap B and B∩AB \cap A (the overlapping lens is the same region no matter which set's name is written first). This syllabus takes these as basic, intuitively obvious properties — stated and verified on finite sets and via Venn diagrams, with no formal proof required.

Union and intersection also satisfy two distributive properties, each describing how one operation spreads over the other:

A∪(B∩C)=(A∪B)∩(A∪C)(union distributes over intersection)A \cup (B \cap C) = (A \cup B) \cap (A \cup C) \qquad \text{(union distributes over intersection)}

A∩(B∪C)=(A∩B)∪(A∩C)(intersection distributes over union)A \cap (B \cup C) = (A \cap B) \cup (A \cap C) \qquad \text{(intersection distributes over union)}

Figure 2 — Three-set Venn diagram of A = {1, 2, 3}, B = {2, 3, 4}, C = {3, 4, 5} (Worked Example 6), with every element placed in its correct region
Figure 2 — Three-set Venn diagram of A = {1, 2, 3}, B = {2, 3, 4}, C = {3, 4, 5} (Worked Example 6), with every element placed in its correct region

The figure above places every element of Worked Example 6's sets — A={1,2,3}A=\{1,2,3\}, B={2,3,4}B=\{2,3,4\}, C={3,4,5}C=\{3,4,5\} — into its correct region: 11 inside AA only, 55 inside CC only, 22 shared by AA and BB only, 44 shared by BB and CC only, and 33 shared by all three sets. Reading the diagram this way lets both sides of each distributive identity be checked by eye — A∪(B∩C)A \cup (B \cap C) and (A∪B)∩(A∪C)(A \cup B) \cap (A \cup C) both work out to the same four elements, {1,2,3,4}\{1,2,3,4\}. …

Definition 1Commutative Property (Union/Intersection)

A∪B=B∪AA \cup B = B \cup A and A∩B=B∩AA \cap B = B \cap A — the order of the two sets does not af …

Definition 2Distributive Property (Union/Intersection)

A∪(B∩C)=(A∪B)∩(A∪C)A \cup (B\cap C) = (A\cup B)\cap(A\cup C) and A∩(B∪C)=(A∩B)∪(A∩C)A \cap (B\cup C) = (A\cap B)\cup(A\cap C) — each operation distributes over the other, taken as axioms (no proof) and veri …