# Let n (A) = m, and n (B) = n. Then the total number of non-empty relations that can be defined from A to B isA. mnB. nm – 1C. mn – 1D. 2mn – 1

Given: n (A) = m, and n (B) = n

To find: the total number of non-empty relations that can be defined from A to B

Explanation: given n(A) = m and n(B) = n

So n(A×B) = n(A)×n(B) = m×n

And we know a Relation R from a non-empty set A to a non empty set B is a subset of the Cartesian product set A × B.

So total number of relation from A to B = Number of subsets of A×B = 2mn
So, total number of non-empty relations = 2mn – 1

Hence the correct option is (D)

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos
Let's Play the Game of Inequalities52 mins
Cell - The unit of Life - 0268 mins
Introduction To Cell Division60 mins
Questions Discussion of Biomolecules48 mins
Cell - The unit of Life - 0361 mins
Cell - The unit of Life - 0155 mins
Cell - The unit of Life - 0561 mins
Cell - The unit of Life - 1056 mins
Interactive Quiz | Cell the unit of life43 mins
Cell - The unit of Life - 0452 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
view all courses