Pages

▼

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