Write a note on Cartesian product of two sets.
Answers
For two non-empty sets (say A & B), the first element of the pair is from one set A and the second element is taken from the second set B. The collection of all such pairs gives us a Cartesian product.
The Cartesian product of two non-empty sets A and B is denoted by A × B. Also, known as the cross-product or the product set of A and B. The ordered pairs (a, b) is such that a ∈ A and b ∈ B. So, A × B = {(a,b): a ∈ A, b ∈ B}. For example, Consider two non-empty sets A = {a1, a2, a3} and B = {b1, b2, b3}
In set theory (and, usually, in other parts of mathematics), a Cartesian product is a mathematical operation that returns a set (or product set or simply product) from multiple sets. That is, for sets A and B, the Cartesian product A × B is the set of all ordered pairs (a, b) where a ∈ A and b ∈ B. Products can be specified using set-builder notation, e.g.
{\displaystyle A\times B=\{\,(a,b)\mid a\in A\ {\mbox{ and }}\ b\in B\,\}.} A\times B=\{\,(a,b)\mid a\in A\ {\mbox{ and }}\ b\in B\,\}.[1]
A table can be created by taking the Cartesian product of a set of rows and a set of columns. If the Cartesian product rows × columns is taken, the cells of the table contain ordered pairs of the form (row value, column value).
More generally, a Cartesian product of n sets, also known as an n-fold Cartesian product, can be represented by an array of n dimensions, where each element is an n-tuple. An ordered pair is a 2-tuple or couple.
The Cartesian product is named after René Descartes,[2] whose formulation of analytic geometry gave rise to the concept, which is further generalized in terms of direct product.
Hope it helps u a lot....