Published by:
CGP EDU Academic Team
Published on: August 14, 2026
If 
is a relation from a finite set 
having 
elements to a finite set 
having 
elements, then the number of relations from 
to 
is
A
B
C
D
Text Solution
Verified by ExpertsThe correct answer is:
A
Since we know that a relation from A to B consists of mn ordered pairs if they contain 
and 
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 total of 
relations.
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems
Let A = {1, 2, 3}. The total number of distinct relations that can be defined over A is
Given two finite sets A and B such that n(a) = 2, n(b) = 3. Then total number of relations from A t…
The relation R defined on the set of natural numbers as {(a, b) : a differs from b by 3}, is given …
Let A = {1, 2, 3}, B = {1, 3, 5}. A relation is defined by R = {(1, 3), (1, 5), (2, 1)}. Then is …
The relation R is defined on the set of natural numbers as {(a, b) : a = 2b}. Then is given by
Given the relation R = {(1, 2), (2, 3)} on the set A = {1, 2, 3}, the minimum number of ordered pai…