Sunday, April 14, 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