If $X = \{1, 2, 3, 4\}$ show there are just two equivalence relations on $X$ with $1\sim 2$ and $2 \sim3$

229 Views Asked by At

If $X = \{1, 2, 3, 4\}$ and $\sim$ is an equivalence relation on $X$, then if $1 \sim 2$ and $2 \sim 3$ show that there are just two possibilities for the relation $\sim$ and describe both relations.

This was a bonus question assigned on our last test in proofs. We were studying sets and equivalence relations in particular. As it is a proofs class, there must be proof statements and such included. I wasn't able to even begin to figure this question out though.

1

There are 1 best solutions below

3
On

Either everything is related to everything, or the only thing 4 is related to is itself.