Transitive relations
6.1
A relation R on a set A is called transitive if aRb ? bRc ? aRc
for all a,b,c ? A.
Which of the following relations on the set of integers are transitive?
R1={(a,b) | a?b}
R2={(a,b) | a>b}
R3={(a,b) | a=b or a=-b}
R4={(a,b) | a=b}
R5={(a,b) | a=b+1}
R6={(a,b) | a+b ?3}
Yes
Yes
Yes
Yes
No
No
Previous slide
Next slide
Back to first slide
View graphic version