## Encyclopedia > Cartesian product

Article Content

# Cartesian product

In mathematics, given two sets X and Y, the Cartesian product (or direct product) of the two sets, written as X × Y is the set of all ordered pairs with the first element of each pair selected from X and the second element selected from Y.

X × Y = { (x,y) | x in X and y in Y }

For example, if set X is the 13-element set {A, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3, 2} and set Y is the 4-element set {spades, hearts, diamonds, clubs}, then the Cartesian product of those two sets is the 52-element set { <A, spades>, <K, spades>, ... <2, spades>, <A, hearts>, ... <3, clubs>, <2, clubs> }. Another example is the 2-dimensional plane R × R where R is the set of real numbers. Subsets of the Cartesian product are called binary relations.

The binary Cartesian product can be generalized to the n-ary Cartesian product over n sets X1,... ,Xn:

X1 × ... × Xn = { (x1,... ,xn) | x1 in X1 and ... and xn in Xn }

Indeed, it can be identified to (X1 × ... × Xn-1) × Xn. It is a set of n-tuples.

An example of this is the Euclidean 3-space R × R × R, with R again the set of real numbers.

The Cartesian product is named after Rene Descartes whose formulation of analytic geometry gave rise to this concept.

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia
 Search over one million articles, find something about almost anything!

Featured Article
 Raceland, Kentucky ... are 1,002 housing units at an average density of 175.9/km² (454.5/mi²). The racial makeup of the city is 99.07% White, 0.47% African American, 0.04% Nativ ...