Published by:
CGP EDU Academic Team
Published on: August 13, 2026
Given the relation R = {(1, 2), (2, 3)} on the set A = {1, 2, 3}, the minimum number of ordered pairs which when added to R make it an equivalence relation is
Text Solution
Verified by ExpertsThe correct answer is:
C
R is reflexive if it contains (1, 1), (2, 2), (3, 3)
R is symmetric if (2, 1), (3, 2) ∈ ∈ R. Now, 
R will be
transitive if (3, 1); (1, 3) ∈ ∈ R. Thus, R becomes an equivalence relation by adding (1, 1) (2, 2) (3, 3) (2, 1) (3,2) (1, 3) (3, 1). Hence, the total number of ordered pairs is 7.
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
The relation R= {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)} on set A = {1, 2, 3} is