-3

I am having trouble finding examples of transitive closure of relations that are not an equivalence relation.

1 Answers1

1

Any transitive relation is it's own transitive closure, so just think of small transitive relations to try to get a counterexample. Let your set be {a,b,c} with relations{(a,b),(b,c),(a,c)}. This relation is transitive, but because the relations like (a,a) are excluded, it's not an equivalence relation.

Even more trivial if you start with any nonempty set and define the empty relation on it, that relation is vacuously transitive, and even vacuously symmetric, but not an equivalence relation because you are missing the relations that would make it reflexive.

Mike Pierce
  • 1,390
  • 1
  • 12
  • 35