Let R= \(x, y) N N : e(x+y) 2 \. Then the minimum number of elements, required to be added in R to make it a transitive relation, is .
Answer
15
Solution
e(x+y) 2 x+y e2 7.39
x+y 7, x, y
For x=1, 2, , 6, y takes 6, 5, , 1 values n(R)=21
All elements of R lie in A A, where A=\1, 2, , 6\
(a, 1) R and (1, b) R for every a, b A ( a+1 7, 1+b 7)
transitivity needs (a, b) for every a, b A, i.e. all 36 pairs of A A
A A itself is transitive, so it is the smallest transitive relation containing R
Minimum number of elements to be added =36-21=15
Answer: 15