Let A = \0, 1, 2, 3, 4, 5\. Let R be a relation on A defined by (x, y) R if and only if \x, y\ \3, 4\. Then among the statements (S1): The number of elements in R is 18, and (S2): The relation R is symmetric but neither reflexive nor transitive
- both are false
- only (S1) is true
- only (S2) is true
- both are true
Answer
(3) only (S2) is true
Solution
\x, y\ = 3: both x, y \0, 1, 2, 3\ with at least one of them equal to 3
number of pairs = 42 - 32 = 7
\x, y\ = 4: both x, y \0, 1, 2, 3, 4\ with at least one equal to 4
number of pairs = 52 - 42 = 9
n(R) = 7 + 9 = 16 18, so (S1) is false.
Symmetric: \x, y\ = \y, x\, so (x, y) R (y, x) R.
Not reflexive: \0, 0\ = 0 \3, 4\ (0, 0) R.
Not transitive: (0, 3) R and (3, 0) R but (0, 0) R.
(S2) is true; only (S2) is true.
Answer: (3)