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

Let A = {1, 2, 3} and R = {(1, 2), (1, 1), (2, 3)} be a relation on A. What minimum number of ordered pairs may be added to R so that it may become a transitive relation on A.

Open in App
Solution

We have,

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

To make R a transitive relation on A, (1, 3) must be added to it.

So, the minimum number of ordered pairs that may be added to R to make it a transitive relation is 1.

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