Prove that or any partition P of S, there is an equivalence relation on S whose equivalence classes are the elements of P.

73 Views Asked by At

Prove that or any partition P of S, there is an equivalence relation on S whose equivalence classes are the elements of P.

However its converse is easy,any hints how to begin the proof. I guess i have to define a equivalence relation wisely.

1

There are 1 best solutions below

0
On BEST ANSWER

Hint

Suppose that the partition is $P= \{p_i \mid i \in I\}$.

Define $x \sim y$ if and only if $x,y$ are in the same $p_i$. Prove that this is an equivalence relation having the required properties.