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

Let R=(a,a),(b,c),(a,b) be a relation on a set A=a,b,c. Then the minimum number of ordered pairs which when added to make it an equivalence relation are...........

Open in App
Solution

(b,b),(c,c),(b,a),(c,b),(a,c),(c,a)
R=(a,b),(b,c),(a,b)
For reflexive add (b, b), (c, c) .
R=(a,a),(b,c),(a,b),(b,b),(c,c)
For symmetric add (c,b) and (b,a)
R=(a,a),(b,c)(a,b),(b,b)(c,c),(c,b),(b,a)
(a, b) R, (b, c) R so that (a, c) must belong to R.
Hence we must add (a, c) and for symmetric we must add (c, a) also.
R=(a,a),(b,c),(a,b),(b,b),(c,c),(c,b),(b,a),(a,c),(c,a)

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