1

In the book I am reading it states that any map of sets $f\colon S \to T$ gives us an equivalence relation $\bar{S}$ defined by $a\sim b$ if and only if $f(a)=f(b)$. This all makes sense to me, but then the book states how the set $\bar{S}$ of equivalence classes is equal to the image of the map. Each equivalence class is a subset of $S \times S$, so how exactly is this the case? Does the author mean that each equivalence class could basically be represented by $f(a)$, that is, represent $[a]$ as $f(a)$ as every $x \in [a]$ maps to $f(a)$ by definition?

Any help is appreciated.

verret
  • 7,336

1 Answers1

2

The implication goes both ways i.e., the following statements are equivalent:

  1. $R$ is an equivalence relation on $A$
  2. There is a set $B$ and a function $f:A\to B$ such that $xRy\Leftrightarrow f(x) = f(y)$.

The canonical way to prove the implication $1.\Rightarrow 2.$ is, I suppose, to go with the function: $$[\_]_R:A\to\mathcal{P}(A)\\ a\mapsto[a]_R$$

Maybe the book's author tried to express that the function $[\_]_R$ is one (the canonical) way to obtain such a map.

D.F.F
  • 680