Cartesian Product Operation

From GM-RKB
Jump to navigation Jump to search

A Cartesian Product Operation is a Set Operation that returns a product set from multiple sets.



References

2014

  • (Wikipedia, 2014) ⇒ http://en.wikipedia.org/wiki/cartesian_product Retrieved:2014-8-3.
    • In mathematics, a Cartesian product is a mathematical operation which returns a set (or product set) from multiple sets. That is, for sets A and B, the Cartesian product is the set of all ordered pairs where and .

      The simplest case of a Cartesian product is the Cartesian square, which returns a set from two sets. A table can be created by taking the Cartesian product of a set of rows and a set of columns. If the Cartesian product is taken, the cells of the table contain ordered pairs of the form .

      A Cartesian product of n sets can be represented by an array of n dimensions, where each element is an n-tuple. An ordered pair is a 2-tuple.

      The Cartesian product is named after René Descartes, [1] whose formulation of analytic geometry gave rise to the concept.

  1. cartesian. (2009). In Merriam-Webster Online Dictionary. Retrieved December 1, 2009, from http://www.merriam-webster.com/dictionary/cartesian