Consider any surjective map f from a set X onto another set Y. We can define an equivalence relation on X by $x_1Rx_2$ if $ f(x_1)=f(x_2)$. Check that this is an equivalence relation. Show that the associated partition of X is the partition into "fibers" $f^{-1}(y) \in Y$.
I know how to do the first part. My question is about the second part: "Show that the associated partition of X is the partition into "fibers" $f^{-1}(y) \in Y$"
I know what a partition is, but what does this mean? What is the "partition into fibers"?
Thanks!
As James points out, the fiber over an element $y \in Y$ is the subset $f^{-1}(y) = \{x \in X \colon f(x) = y\} \subset X$.
For different elements $y \in Y$, the subsets $f^{-1}(y) \subset X$ are disjoint (do you see why?). Moreover, every element of $X$ belongs to some fiber $f^{-1}(y)$ (again: do you see why?). Thus, the set $X$ is partitioned into subsets (these subsets being the fibers).
On the other hand, the set $X$ has an equivalence relation $R$, which you describe above. The equivalence classes of $R$ also determine a partition of the set $X$.
You have to show that these two partitions of $X$ are actually the same.