Trying to understand transitive relations

  • Thread starter Thread starter r0bHadz
  • Start date Start date
  • Tags Tags
    Relations
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
2 replies · 1K views
r0bHadz
Messages
194
Reaction score
17
Homework Statement
Say you have relation R= {(2,4) (4,2)}
Relevant Equations
If (a,b) is an element of R, and (b,c) is an element of R, R={(a,b) (b,c) (a,c)} is transitive
Obviously R is not transitive because it doesn't contain (2,2). But does it need to contain both (2,2) and (4,4) to be considered transitive?
 
Physics news on Phys.org
Yes. A better definition of transitivity would say if ##(a,b)## and ##(b,c)## are elements of ##R##, then ##(a,c)## is an element of ##R##. It has to hold for ALL ##a## and ##c##, the case ##a=c## included.
 
Last edited:
  • Like
Likes   Reactions: r0bHadz
thanks for the reply. I can't figure this new design out at all, not sure where the "answered" button is