Definition:Cartesian Product/Finite

Definition
Let $\left \langle {S_n} \right \rangle$ be a sequence of sets.

The cartesian product of $\left \langle {S_n} \right \rangle$ is defined as:


 * $\displaystyle \prod_{k=1}^n S_k = \left\{{\left({x_1, x_2, \ldots, x_n}\right): \forall k \in \N^*_n: x_k \in S_k}\right\}$

It is also denoted $S_1 \times S_2 \times \ldots \times S_n$.

Thus $S_1 \times S_2 \times \ldots \times S_n$ is the set of all ordered $n$-tuples $\left({x_1, x_2, \ldots, x_n}\right)$ with $x_k \in S_k$.

Also see

 * Generalized Cartesian products of algebraic structures:
 * External Direct Product
 * Internal Direct Product
 * (External) Group Direct Product
 * Internal Group Direct Product