The no of relations R from an'm' element set A to an 'n' element set B Satisfying condition (a,b1) belongs to R, (a, b2) belongs to R, implies b1= b2 for a belongs to A and b1, b2 belongs to B is
Answers
Answered by
1
Answer:
Here, O(A)=m and O(B)=n.
Hence O(A×B)=mn
Since every subset of A×B is a relation from A to B, therefore, number of relations from A to B is equal to the number of the subsets of A×B, i.e., 2mn
Answered by
1
Step-by-step explanation:
The no of relations R from an'm' element set A to an 'n' element set B Satisfying condition (a,b1) belongs to R, (a, b2) belongs to R, implies b1= b2 for a belongs to A and b1, b2 belongs to B is
Similar questions
Math,
3 hours ago
Math,
3 hours ago
Physics,
3 hours ago
Math,
6 hours ago
Political Science,
8 months ago
Social Sciences,
8 months ago
Math,
8 months ago