For any truth table, there are 2n number of rows, where n = the number of variables (i.e. for a pq truth table has 22 = 4 rows) P(AxB) = P(BxA) Solution Let A have n elements and B have n elements Then I element in A can be mapped into any of the n elements in B. Similarly II III IV etc Thus each of m elements in A have n choices in B. Hence no of elements in set AxB = m x n = mn. Thus power set of (AxB) = 2mn ------------------------------------------------- Consider BXA Each element in B has m choices in B. That is each of n element there can be m elements in B. Hence n(BXA) = nm = mn ( as commutative) Power set has 2mn elements Or P(AxB) = P(BxA).