Ok I'm doing a Maths assignment atm, and I missed a 2 hour lecture on the stuff that we're doing in this assignment so I'm trying to catch up and do the assignment at the same time. I'm doing fine so far except for one thing: transitivty. I just don't understand how it works.
The definintion of transitivity is
Now I understand this, but I don't understand how to apply it to sets with more than three elements. I was looking through the book we've got and there's one example:
S = {0,1,2,4,6}
R1 = {(0,0),(1,1),(2,2),(4,4),(4,6),(6,6),(6,4)}
According to the book R1 is transitive, but I don't understand why. Can anyone shed some light on this please? And explain it a bit further because I'm not sure how it works in sets with more than 3 elements as in the definition.
Thanks
The definintion of transitivity is
Now I understand this, but I don't understand how to apply it to sets with more than three elements. I was looking through the book we've got and there's one example:
S = {0,1,2,4,6}
R1 = {(0,0),(1,1),(2,2),(4,4),(4,6),(6,6),(6,4)}
According to the book R1 is transitive, but I don't understand why. Can anyone shed some light on this please? And explain it a bit further because I'm not sure how it works in sets with more than 3 elements as in the definition.
Thanks