Sunday, 14 April 2013

Show that the relation R in R defined as R = {(a, b): a ≤ b}, is reflexive and transitive but not symmetric.


Question 4: Show that the relation R in R defined as R = {(a, b): a  b}, is reflexive and transitive but not symmetric.

Answer: R = {(a, b); a  b}
Clearly (a, a) R as a = a.
R is reflexive.
Now, (1, 3) R (as 1 < 3)
But, (3, 1) R as 3 is greater than 1.
R is not symmetric.
Now, let (a, b), (b, c) R.
Then,
a  b and b  c
 a  c
(a, c) R
R is transitive.
Hence the relation R in R defined as R = {(a, b): a ≤ b}, is reflexive and transitive but not symmetric

No comments:

Post a Comment