Q. 12

Mark the correct alternative in the following:

If R is a relation from a finite set A having m elements to a finite set B having n elements, then the number of relations from A to B is

A. 2mn

B. 2mn 1

C. 2mn

D. mn

Answer :

Since we know that a relation from A to B consists of mn ordered pairs if they contain m and n elements respectively..

Each subset of those mn pairs will be a relation..so, each pair has two choices, either to be in that particular relation or not.

So, we have a tptal of 2mn relations.

Therefore, option A is correct.

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 InequalitiesLet's Play the Game of InequalitiesLet's Play the Game of Inequalities52 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