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.

See also Mathematics -- Set theory

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
East Marion, New York

... who are 65 years of age or older. The median age is 49 years. For every 100 females there are 96.9 males. For every 100 females age 18 and over, there are 90.1 ...

This page was created in 32.8 ms