Cartesian product

Meaning

Noun

• The set of all possible pairs of elements whose components are members of two sets. Notation: $X\; \backslash times\; Y\; =\; \backslash \{(x,y)\backslash |x\backslash in\; X\; \backslash land\; y\backslash in\; Y\backslash \}$.
• All possible combinations of rows between all of the tables listed.
• The set of points in an (m + n)-dimensional Cartesian space corresponding to all possible pairs of points from the two sets from spaces of dimension m and n. Notation: $X\; \backslash times\; Y\; =\; \backslash \{\; (x\_1,\; ...\; x\_m,\; y\_1,\; ...\; y\_n)\; \backslash |\; (x\_1,\; ...\; x\_m)\backslash in\; X\; \backslash land\; (y\_1,\; ...\; y\_n)\backslash in\; Y\; \backslash \}$.

Related

Similar words

• direct product

Origin

• From Cartesian + product, after French philosopher, mathematician, and scientist René Descartes (1596–1650), whose formulation of analytic geometry gave rise to the concept.