Is this sufficient for a relation to be transitive

  • Context: Undergrad 
  • Thread starter Thread starter matticus
  • Start date Start date
  • Tags Tags
    Relation
Click For Summary
SUMMARY

The discussion centers on the transitivity of the relation R defined on the set S={0,1,2,3}, where (m,n) ∈ R if m + n = 3. It is established that this relation is not transitive, as demonstrated by the pairs (0,3) and (3,0) being in R, while (0,0) is not. The argument presented suggests a vacuous truth regarding transitivity, asserting that since there are no elements x, y, z such that both (x,y) and (y,z) exist in S, the implication for transitivity holds true. The confusion regarding the uniqueness of the third number in transitive relations is clarified.

PREREQUISITES
  • Understanding of set theory and relations
  • Familiarity with the concept of transitivity in mathematics
  • Basic knowledge of logical implications
  • Ability to analyze mathematical arguments
NEXT STEPS
  • Study the properties of equivalence relations in set theory
  • Learn about vacuous truths and their implications in logic
  • Explore examples of transitive and non-transitive relations
  • Investigate the role of unique elements in mathematical relations
USEFUL FOR

Students of mathematics, particularly those studying set theory and relations, as well as educators looking to clarify concepts of transitivity and logical implications.

matticus
Messages
107
Reaction score
1
in the book I'm reading it gives a set S={0,1,2,3}, and it says that the relation R where (m,n) [tex]\in[/tex] R if m + n = 3, m,n [tex]\in[/tex] S.

it says that this relation isn't transitive, but couldn't you give a vacuous argument for transitivity.

more specifically there are no x,y,z s.t. (x,y) and (y,z) are elements of the S, therefore the statement
if (x,y) and (y,z) are in S then (x,z) is in S should be true, right?
 
Physics news on Phys.org
(0,3) and (3,0) are both in R, but (0,0) is not.
 
thanks, i don't know how i missed that. i must have had myself fooled that the 3rd number had to be unique from the first, when clearly it doesn't.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K