If symmetric then transitive relation

  • Context: Undergrad 
  • Thread starter Thread starter rajeshmarndi
  • Start date Start date
  • Tags Tags
    Relation Symmetric
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 2K views
rajeshmarndi
Messages
319
Reaction score
0
Isn't, if we have xRy and yRx then xRx will also make transitive? Because if I am right {(x,x),(y,y)} on set {x,y} is symmetric and transitive.

Isn't the above similar to, if xRy and yRz then xRz is transitive relation?

Thanks.
 
Physics news on Phys.org
##R = \{(x,x),(y,y),(z,z),(x,y),(y,x),(y,z),(z,y)\}##
is an example of a relation that's symmetric and reflexive without being transitive, because
##xRy \leftrightarrow yRx##
and
##yRz \leftrightarrow zRy##
but we also have ##xRy \wedge yRz## without ##xRz##.
 
FactChecker said:
Similar but not nearly as strong. xRy and yRx => xRx is a statement about a much smaller set of x and y than the transitive property requires.
Does this mean transitive relation require atleast 3 distinct element of a set e.g {x,y,z}.

Also as I mentioned, is {(x,x),(y,y)} on set {x,y} reflexive along with symmetric and transitive.
 
(xRy and yRx) => xRx only makes a statement about the x & y where both xRy and yRx. There might easily be none of those, so it might say nothing.

PS. Even if the relation R is transitive, there may be no x & y where (xRy and yRx). An example is the order relation '>'. It's not possible for (x > y & y > x), even though '>' is a transitive relation.