Transitive Relations

• March 20th 2008, 06:41 AM
CPR
Transitive Relations
1.Given the ordered pairs for the Relations
R= {(1,1), (1,2), (1,3), (2.3),(4,3), (4,2), (4,4), (4,5), (5,3)}

Using the above ordered pairs, please explain if this is or is not a transitive relations.

I need more than a=b, b=c, so a=c. Please how does this relate to the above ordered pairs.
• March 20th 2008, 07:33 AM
Plato
A relation $R$ is transitive if and only if $R \circ R \subseteq R$.
• March 20th 2008, 07:58 AM
CPR
okay, so are you saying the ordered pairs are not transitive.