Check whether the relation defined in the set as is reflexive, symmetric or transitive.
Exercise 1.1 · Question 3 of 16
Check whether the relation R defined in the set 1, 2, 3, 4, 5, 6 as R = (a, b) : b = a + 1 is reflexive, symmetric or…
Question 33 marksEasy
Let and , a relation in .
Write out first. For each take and keep the pair only if is also in :
- , so
- , so
- , so
- , so
- , so
- , so nothing is added
Hence
Reflexive? We would need for every , i.e. , i.e. , which is false. Concretely .
Therefore is not reflexive.
Symmetric? , because . Is ? That needs , which is false, so .
Therefore is not symmetric.
Transitive? and , so transitivity would force . But needs , which is false, so .
In general, and give , which is never .
Therefore is not transitive.
Conclusion. is neither reflexive, nor symmetric, nor transitive.
Drawn as arrows, is one plain chain: no loops at the nodes, no arrow pointing back, and no shortcut arrow that skips a step.

