equivalence relation and quotient set problem

102 Views Asked by At

Let $R$ and $S$ be equivalence relations on X so that $X/R$=$X/S$, prove that $R=S$ how can I solve this problem?

1

There are 1 best solutions below

4
On

HINT: Suppose that $\langle x,y\rangle\in R$; then $[x]_R=[y]_R$, where $[x]_R\in X/R$ is the $R$-equivalence class of $x$. By hypothesis $[x]_R=[x]_S$ and $[y]_R=[y]_S$. Can you finish it from here?