April 20, 2025Cartesian Product The Cartesian product of two sets $A$ and $B$, is the set obtained by creating tuples $(a, b)$ for all $a \in A$ and for all $b \in B$. In other words,$$ A \times B = \{(a, b) | a \in A \text{and} b \in B\}. $$