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}, add a minimum number of ordered pairs so that the enlarged relation is symmeteric, transitive and reflexive.

Open in App
Solution

We have,

R = {(1, 2), (2, 3)}

R can be a transitive only when the elements (1, 3) is added

R can be a reflexive only when the elements (1, 1), (2, 2), (3, 3) are added

R can be a symmetric only when the elements (2, 1), (3, 1) and (3, 2) are added

So, the required enlarged relation, R' = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)} = A × 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