Show that the relation in defined as , is reflexive and transitive but not symmetric.
Exercise 1.1 · Question 4 of 16
Show that the relation R in R defined as R = (a, b) : a ≤ b , is reflexive and transitive but not symmetric.
The relation is on the set of real numbers.
Reflexive
For reflexivity we need for every , that is .
Every real number is less than or equal to itself — the "or equal to" part of is exactly what makes this true. (Had the relation been , this step would have failed.)
So for all , and is reflexive.
Transitive
Let and . Then
Adding nothing and simply following the order, gives , so .
For example and , and indeed .
So is transitive.
Not symmetric
Symmetry would mean: whenever , also . One counterexample kills it.
Take , :
- , because is true.
- , because is false.
So is not symmetric.
(In fact and together force , so the only symmetric pairs in are the ones on the diagonal.)
Conclusion. is reflexive and transitive but not symmetric.
Seen in the plane, is the shaded closed half-plane on and above the line . The diagonal itself lies inside — that is reflexivity — and the region is clearly not a mirror image of itself in that diagonal, which is why symmetry fails.

