Definition:Cartesian Product

Definition
Let $S$ and $T$ be sets.

The cartesian product $S \times T$ of $S$ and $T$ is the set of ordered pairs $\tuple {x, y}$ with $x \in S$ and $y \in T$:


 * $S \times T = \set {\tuple {x, y}: x \in S \land y \in T}$

Another way of defining it is by:


 * $\tuple {x, y} \in S \times T \iff x \in S, y \in T$

More specifically:
 * $\forall p: \paren {p \in S \times T \iff \exists x: \exists y: x \in S \land y \in T \land p = \tuple {x, y} }$

$S \times T$ can be voiced $S$ cross $T$.

Countable Cartesian Product
The same notation can be used to define the (countable) cartesian product of an infinite sequence:

Also known as
Some authors call this the direct product of $S$ and $T$.

Some call it the cartesian product set, others just the product set.

Some authors use uppercase for the initial, that is: Cartesian product.

It is also known as the cross product of two sets, but this can be confused with other usages of this term.

The notation for the cartesian power of a set $S^n$ should not be confused with the notation used for the conjugate of a set.

Also beware not to confuse the name of the concept itself with that of the power set $\powerset S$ of $S$.

Also see

 * Cartesian products of algebraic structures:
 * Definition:External Direct Product
 * Definition:Internal Direct Product
 * Definition:Group Direct Product
 * Definition:Internal Group Direct Product