Let A = \2, 3, 6, 8, 9, 11\ and B = \1, 4, 5, 10, 15\. Let R be a relation on A B defined by (a, b)R(c, d) if and only if 3ad - 7bc is an even integer. Then the relation R is
- reflexive but not symmetric.
- an equivalence relation.
- reflexive and symmetric but not transitive.
- transitive but not symmetric.
Answer
(3) reflexive and symmetric but not transitive.
Solution
3ad - 7bc even ad and bc have the same parity, since 3 and 7 are odd
Reflexive: 3ab - 7ba = -4ab, always even reflexive
Symmetric: (c, d)R(a, b) needs cb, da of the same parity, the same condition symmetric
Transitive: (3, 4)R(2, 4) (ad = 12, bc = 8, both even) and (2, 4)R(3, 1) (2, 12, both even)
but (3, 4) and (3, 1): ad = 3 (odd), bc = 12 (even) so (3, 4) is not related to (3, 1); hence R is not transitive
Answer: (3)