The following set has been given: $A = \{1,2,3\}$, and the following relation on $A$ has been given: $S = \{(1,1),(2,1),(1,2),(2,2),(3,3)\}$. The answer says this is a valid equivalence relation. I can see how it is symmetric and reflexive, but I can't see how and why it is transistive. What am I not understanding?
2026-04-07 21:20:43.1775596843
Where is the transistivity in this equivalence relation
74 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
Check that $\;(a,b)\in S,\,(b,c)\in S\implies (a,c)\in S\;$ for all the possible instances. For example
$$(1,2)\in S,\,(2,1)\in S\implies (1,1)\in S\;\;\color{green}\checkmark$$
There is only one more instance to check...