# 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 