Published by:
CGP EDU Academic Team
Published on: August 13, 2026
In Q.1 total number of non-empty relations that can be defined from A to B is
Text Solution
Verified by ExpertsThe correct answer is:
D
Any relation from A to B will be a sub set of A × B. Now total elements in A × B is equal to mn. That implies that number of non-empty subsets of A × B is equal to 2 nm − − 1. Thus there are 2 mn − − 1 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