Homepage › Solution manuals › David S. Dummit › Abstract Algebra › Exercise 0.1.7 (Equivalence classes and fibers)
Exercise 0.1.7 (Equivalence classes and fibers)
Let be a surjective map of sets. Prove that the relation
is an equivalence relation whose equivalence classes are the fibers of .
Answers
- Since , for all : the relation is reflexive.
- If , where , then , thus , so . The relation is symmetric.
- If and , then and , thus , so . The relation is transitive.
This shows that is an equivalence relation.
Let an equivalence class for . By definition, there is some such that
Define . Then
Therefore every class is a fiber.
Conversely, let be any element in , and the corresponding fiber. Since is surjective, there is some such that , and the preceding equalities show that is the class of . Every fiber is an equivalence class.
To conclude, the equivalence classes for are the fibers of .