Cartesian product

914pages on
this wiki

The Cartesian product of two sets A and B, denoted by $A \times B$, is the set of all possible ordered pairs whose first component is an element of A and whose second component is an element of B.

Definition

Given two sets $A$ and $B$,
$A \times B = \{(x, y) | x \in A \land y \in B\}$

ExampleEdit

Suppose A = {0, 1} and B = {a, c}.

$A \times B = \{ (0, a), (0, c), (1, a), (1, c) \}$.