Trying to understand transitive relations

  • Thread starter Thread starter r0bHadz
  • Start date Start date
  • Tags Tags
    Relations
Click For Summary
Transitive relations require that if (a,b) and (b,c) are in relation R, then (a,c) must also be in R. The discussion clarifies that for R to be considered transitive, it must include both (2,2) and (4,4). The definition emphasizes that this must hold true for all elements a and c, including when a equals c. The user expresses confusion about navigating the forum's new design, particularly regarding the "answered" button. Understanding transitive relations is crucial for correct mathematical reasoning.
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 r0bHadz
thanks for the reply. I can't figure this new design out at all, not sure where the "answered" button is
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks

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