COMEDK2023MathematicsSets and Relations
If n(A)=p and n(B)=q , then the numbers of relations from the set A to the set B is
Options
- A2^ p+q
- B2^ p q
- Cp+q
- Dp q
Correct answer
B. 2^ p q
Step-by-step solution
Given, n(A)=p and n(B)=q n(A B)=p q The number of relations from a set A to a set B is same as the total number of subset of the set A B . We know that if n(A)=k , then n(P(A))=2^k Now, the total number of subset of A B be 2^ p q Then number of relations from the set A to the set B is 2^ p q .