A × B = {(a, b) | a ∈ A, b ∈ B}. If n(A) = p and n(B) = q, then n(A × B) = n(B × A) = p × q. In general A × B ≠ B × A.
Building A × B step by step
- Take the first element of A Write it as the first coordinate.
- Pair it with every element of B One ordered pair for each element of B.
- Move to the next element of A Repeat the pairing.
- Stop after the last element of A Count: n(A) × n(B) pairs in all.
| Sets | Product | Number of elements | Picture |
|---|---|---|---|
| A = B = {0, 1} | A × B | 2 × 2 = 4 | corners of a square |
| A = B = C = {0, 1} | A × B × C | 2 × 2 × 2 = 8 | corners of a cube |
| A = [1, 4], B = [0, 2] | A × B | infinitely many | a filled rectangle |
| ℝ and ℝ | ℝ × ℝ | infinitely many | the whole plane |
Key takeaways: an ordered pair has a fixed order, and (a, b) = (c, d) only when a = c and b = d. A × B holds every pair with first coordinate from A and second from B, so n(A × B) = n(A) × n(B), while A × B ≠ B × A in general. The first coordinates of A × B give A and the second coordinates give B. The cartesian product distributes over union and intersection.