In Set Theory, a cartesian product is the direct product of two sets call X and Y. It is denoted by X*Y , is the set of all possible ordered pairs whose first element is a member of X and Second element is from the Y.
A Cartesian product of two finite sets is represented by a table, with one set as the rows and the other as the columns, and forming the ordered pairs, the cells of the table, by choosing the element of the set from the row and the column.
The cartesian product is named after Rene Descartes.
For example - two coins are tossed whose possibilities are Head ( H) and Tail ( T) then the cartesian product of X and Y is
X*Y = ( H,T) , ( H,H) , ( T, H) , ( T,T)
Keep reading
