Question

Given the relation R= {(1,2), (2,3) } on the set {1, 2, 3}, the minimum number of ordered pairs which when added to R make it an equivalence relation is

• A. 5
• B. 6
• C. 7
• D. 8

Answer 1

Answer: (C)

7

For R add ( 1,1) ( 2, 2) (3, 3) - 3
For S add (2, 1) (3, 2)- 2
For T add (1, 3) ( 3, 1) - 2
Thus the minimum number of ordered pairs to be added is 7.