10,658 views
2 votes
2 votes
a) Reflexive. Transitive but not Symmetric
b) Reflexive. Symmetric but not Transitive
c) Symmetric, Transitive but not Reflexive
d) An equivalence relation

2 Answers

Best answer
6 votes
6 votes

aRb <=> 1+ab >0

a. is reflexive because a*a for any real number except 0 will be positive hence  >0, and if a=0 then a*a + 1 >0.

b. if a*b + 1 > 0 then b*a + 1 will also be > 0, hence symmetric.

c. a=-2 b=0, -2*0 + 1 >0, ab+1 > 0
   b=0, and if c=4  then 0*4 + 1 > 0

   but a is not related to c, because a=-2, c=4, and -2*4 + 1 < 0
Hence, the given relation is reflexive and symmetric but not transitive.

(b) is correct option.

selected by

Related questions

2 votes
2 votes
0 answers
2
Sahil Gupta asked Nov 29, 2014
728 views
Let R be the relation on the set of all colorings of the 2 × 2 checkerboard where each of the four squares is colored either red or blue so that (C 1 , C 2 ), where C 1 ...
3 votes
3 votes
1 answer
4
im.raj asked Jun 16, 2016
3,035 views
A. T(n) = $O( n Log n)$B. T(n) = $O({(logn)}^2)$C. T(n) = $O(n)$D. T(n) = $O(n^2)$