Equivalence Relation in Math: Proving Transitivity

Click For Summary
SUMMARY

The discussion centers on proving the transitivity of the equivalence relation defined by \( a \sim b \) if and only if \( |a - b| \leq 3 \) for integers \( a \) and \( b \). The user has successfully demonstrated the reflexive and symmetric properties but seeks assistance in establishing transitivity. A suggestion is made to explore the possibility of disproving transitivity instead, indicating that the relation may not hold under all conditions.

PREREQUISITES
  • Understanding of equivalence relations in mathematics
  • Familiarity with the properties of reflexivity, symmetry, and transitivity
  • Basic knowledge of absolute value and its implications
  • Experience with mathematical proofs and logical reasoning
NEXT STEPS
  • Research the properties of equivalence relations in detail
  • Study examples of transitive and non-transitive relations
  • Explore counterexamples to transitivity in mathematical contexts
  • Learn formal proof techniques for establishing or disproving properties of relations
USEFUL FOR

Mathematics students, educators, and anyone interested in formal logic and proof strategies related to equivalence relations.

Dustinsfl
Messages
2,217
Reaction score
5
\forall a,b\in \mathbb{Z}

a\sim b iff. \left\vert a-b \right\vert \leq 3

I have already shown reflexive and symmetric but not sure on how to show transitive.

I know the definition.
 
Physics news on Phys.org
Why don't you try to show it's not transitive?
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 28 ·
Replies
28
Views
3K
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
Replies
2
Views
2K