wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Let A= {1,2} and B= {3,4}. Write A×B. How many subsets will A×B have? List them.

Open in App
Solution

Given:
A= {1,2} and B= {3,4}

Cartesian product of set A and B
A×B= {(1,3),(1,4),(2,3),(2,4)}

Number of subsets of A×B
Number of elements in A×B is n(A×B)=4.
We know that,
If C is set with n(C)=m, then n[P(C)]=2m
Thus, the set A×B has 24=16 subsets.

Finding list of subsets.
List of subsets is:
Φ, {(1,3)}, {(1,4)}, {(2,3)}, {(2,4)}, {(1,3),(1,4)}, {(1,4),(2,3)}, {(2,3),(2,4)}, {(2,4),(1,3)}, {(1,3),(2,3)}, {(1,4),(2,4)}, {(1,3),(1,4),(2,3)}, {(1,4),(2,3),(2,4)}, {(2,3),(2,4),(1,3)}, {(2,4),(1,3),(1,4)}, {(1,3),(1,4),(2,4),(2,3)}.

flag
Suggest Corrections
thumbs-up
20
Join BYJU'S Learning Program
Join BYJU'S Learning Program
CrossIcon