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.

Answer 1

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.