Cartesian Product

If A is a set of elements with cardinality m, and B is a set of elements with cardinality n, then Cartesian product AxB is defined as the ordered set of elements {x,y} such that x belongs to A and y belongs to B.

In the cartesian product set, there will be m*n elements. Powerset of a cartesian product set will be 2^mn

Product can be extended to more than 2 sets with equivalent ordering.

Example:A= [1, 2]

               B= [3, 4]

              C= [5, 6]

Above, AxBxC is given consisting of 2*2*2=8 elements