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 Hampton North, New York

... is spread out with 22.3% under the age of 18, 6.7% from 18 to 24, 28.0% from 25 to 44, 25.8% from 45 to 64, and 17.2% who are 65 years of age or older. The median ...

 
 
 
This page was created in 44.7 ms