(a, b) = (x, y) if and only if a = x and b = y.
Building A × B in an orderly way
- Fix the first element of A Take the first element a₁.
- Pair it with every element of B (a₁, b₁), (a₁, b₂), ...
- Move to the next element of A Repeat with a₂, a₃, ...
- Count You should get n(A) × n(B) pairs.
Key takeaways: in an ordered pair the order matters, and two pairs are equal only when their first elements match and their second elements match. A × B collects every pair (a, b) with a ∈ A and b ∈ B, has pq elements, and is generally different from B × A. A × φ = φ.