Cartesian product

Produit cartésien (Fr). Kartesisches Produkt (Ge). Producto cartesiano (Sp). Прямое произведение множеств (Ru). Prodotto cartesiano (It). 直積集合 (Ja).

The Cartesian product is a direct product of sets.

The Cartesian product of two sets X and Y, denoted X × Y, is the set of all possible ordered pairs whose first component is a member of X and whose second component is a member of Y:

[math]X\times Y = \{(x,y) | x\in X\;\mathrm{and}\;y\in Y\}. [/math]

A Cartesian product of two finite sets can be represented by a table, with one set as the rows and the other as the columns, and forming the ordered pairs, the cells of the table, by choosing the element of the set from the row and the column.