Properties of Cartesian Products
What You'll Learn
You'll discover how Cartesian products behave under common set operations—and why order matters more than you might expect.
The Core Idea
When we form Cartesian products like A × B (the set of all ordered pairs (a, b) where a ∈ A and b ∈ B), they interact with union, intersection, and each other in specific, sometimes surprising ways.
Non-Commutativity
Order matters! Unlike union or intersection, A × B ≠ B × A (unless A = B).
For example, if A = {1, 2} and B = {x, y}:
- A × B = {(1, x), (1, y), (2, x), (2, y)}
- B × A = {(x, 1), (x, 2), (y, 1), (y, 2)}
These are different sets because (1, x) ≠ (x, 1)—the ordered pairs flip!
Non-Associativity
The grouping matters too. (A × B) × C ≠ A × (B × C) in general, because the left produces pairs like ((a, b), c) while the right produces (a, (b, c))—structurally different objects.
Distributivity Over Union and Intersection
Here's the good news—Cartesian products do distribute:
- Over union: A × (B ∪ C) = (A × B) ∪ (A × C)
- Over intersection: A × (B ∩ C) = (A × B) ∩ (A × C)
Think of it like multiplication distributing over addition in algebra, but with sets. When you pair elements of A with everything in B ∪ C, you get exactly the same result as pairing A with B separately, then A with C, then unioning those results.
Key Takeaway: Cartesian products are neither commutative nor associative, but they distribute beautifully over both union and intersection—respecting the algebraic structure of sets while demanding careful attention to order.