wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

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 to make it an equivalence relation is

A
5
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
6
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
7
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
8
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is C 7

R is reflexive if it contains (1,1),(2,2),(3,3).

(1,2)R and (2,3)R
R is symmetric if (2,1),(3,2)R.
As (1,2),(2,3)R
Then, R is transitive is (1,3)R
Also, (3,1)R for symmetric property.
Now, R={(1,1),(2,2),(3,3),(2,1),(3,2),(2,3),(1,2),(1,3),(3,1)}
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.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Combinations
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon