The transition from set theory to relations and functions begins with the concept of the ordered pair and the Cartesian product, named in honor of the French philosopher and mathematician René Descartes (1596–1650).
An ordered pair consists of two mathematical objects listed in a specific, immutable order, enclosed within parentheses: $(a, b)$. Here, $a$ is termed the first element (or abscissa) and $b$ is the second element (or ordinate).
Crucial Contrast with Sets: In set theory, order is irrelevant: $\{1, 2\} = \{2, 1\}$. However, in ordered pairs, order is paramount: $(1, 2) \neq (2, 1)$ unless the elements are identical.
Given two non-empty sets $A$ and $B$, the Cartesian Product $A \times B$ (read as "$A$ cross $B$") is the set of all ordered pairs $(a, b)$ such that $a \in A$ and $b \in B$.
- If either $A = \emptyset$ or $B = \emptyset$, then by definition $A \times B = \emptyset$.
- Non-Commutative Property: In general, $A \times B \neq B \times A$. They are equal if and only if $A = B$.
If $A$ and $B$ are finite sets with $n(A) = p$ and $n(B) = q$, then:
Proof Outline: For each of the $p$ choices of the first element $a \in A$, there are exactly $q$ independent choices for the second element $b \in B$. By the fundamental counting principle of multiplication, the total number of distinct ordered pairs is $p \times q$.
The Cartesian product distributes over fundamental set operations:
- Distributive over Union: $A \times (B \cup C) = (A \times B) \cup (A \times C)$
- Distributive over Intersection: $A \times (B \cap C) = (A \times B) \cap (A \times C)$
- Distributive over Difference: $A \times (B - C) = (A \times B) - (A \times C)$
- Shared Elements Theorem (High-Yield Exam Identity): If sets $A$ and $B$ have $k$ elements in common (i.e., $n(A \cap B) = k$), then $A \times B$ and $B \times A$ have exactly $k^2$ elements in common: $$(A \times B) \cap (B \times A) = (A \cap B) \times (B \cap A) \implies n((A \times B) \cap (B \times A)) = k^2$$
- $\mathbb{R} \times \mathbb{R} = \mathbb{R}^2 = \{(x, y) : x, y \in \mathbb{R}\}$ represents the entire continuous two-dimensional Cartesian coordinate plane.
- $\mathbb{R} \times \mathbb{R} \times \mathbb{R} = \mathbb{R}^3 = \{(x, y, z) : x, y, z \in \mathbb{R}\}$ represents three-dimensional Euclidean space.