Q). Explain note
Note: The total number of relations that can be defined from a set A to a set B is the number of possible subsets of A × B . If n(A) = p and n(B) = q, then n A × B = p q and the total number of relations is 2 p q .

Dear Student,
Please find below the solution to the asked query:

We know that if A is a set having 'n' elements, thenNumber of subsets of A=2n i.e. 2Number of elementsNow every relation from set Ato set B is subset of A×B.Also if number of elements in set A is p , number of elements in set B is q, then number of elements in A×B is pq i.e.nA=pnB=qnA×B=pqHence Number of relations=Number of subsets of A×B=2Number of elements in A×B=2pq 

Hope this information will clear your doubts about this topic.

If you have any doubts just ask here on the ask and answer forum and our experts will try to help you out as soon as possible.

  • 1
What are you looking for?