Published by:
CGP EDU Academic Team
Published on: August 13, 2026
Let 
be an equivalence relation on a finite set 
having 
elements. Then, the number of ordered pairs in 
is
A
Less than 
B
Greater than or equal to 
C
Less than or equal to 
D
None of these
Text Solution
Verified by ExpertsThe correct answer is:
B
As 
is an equivalence relation on set 
.
Hence, 
has atleast 
ordered pairs.
──────────────────────────────────────────────────────────────────────────────────────────
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 denote the set of all straight lines in a plane. Let a relation be defined by . Then, is
Let be the set of all real numbers. Then, the relation on is
Let be a relation on the set be defined by . Then, is
Let be the relation on the set of all real numbers defined by iff . Then, is
If and are symmetric relations (not disjoint) on a set , then the relation is
Let and be two non-void relations on a set . Which of the following statements is false?