Trying to understand transitive relations

  • Thread starter Thread starter r0bHadz
  • Start date Start date
  • Tags Tags
    Relations
Click For Summary
SUMMARY

The discussion clarifies the concept of transitive relations in mathematics, specifically addressing the relation R. It establishes that for R to be considered transitive, it must include pairs such as (2,2) and (4,4) in addition to satisfying the condition that if (a,b) and (b,c) are elements of R, then (a,c) must also be an element of R. This definition emphasizes the necessity of including all cases, including when a equals c.

PREREQUISITES
  • Understanding of mathematical relations
  • Familiarity with the concept of transitivity
  • Basic knowledge of set theory
  • Ability to interpret ordered pairs
NEXT STEPS
  • Research the properties of equivalence relations
  • Study the implications of transitive closure in graph theory
  • Explore examples of transitive relations in various mathematical contexts
  • Learn about reflexive and symmetric properties of relations
USEFUL FOR

Mathematicians, computer scientists, and students studying relations and set theory will benefit from this discussion, particularly those interested in the formal definitions and properties of transitive relations.

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
 

Similar threads

Replies
6
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 20 ·
Replies
20
Views
3K
Replies
7
Views
2K
  • · Replies 17 ·
Replies
17
Views
11K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K