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 f : A B be a surjective map of sets. Prove that the relation

a b  if and only if  f ( a ) = f ( b )

is an equivalence relation whose equivalence classes are the fibers of f .

Answers

  • Since f ( a ) = f ( a ) , a a for all a A : the relation is reflexive.
  • If a b , where a , b A , then f ( a ) = f ( b ) , thus f ( b ) = f ( a ) , so b a . The relation is symmetric.
  • If a b and b c , then f ( a ) = f ( b ) and f ( b ) = f ( c ) , thus f ( a ) = f ( c ) , so a c . The relation is transitive.

This shows that is an equivalence relation.

Let U A an equivalence class for . By definition, there is some a A such that

U = ȧ = { x A x a } .

Define b = f ( a ) . Then

U = ȧ = { x A f ( x ) = f ( a ) = { x A f ( x ) = b } = f 1 ( { b } ) .

Therefore every class U is a fiber.

Conversely, let b be any element in B , and f 1 ( { b } ) the corresponding fiber. Since f is surjective, there is some a A such that f ( a ) = b , and the preceding equalities show that f 1 ( { b } ) = ȧ is the class of a . Every fiber is an equivalence class.

To conclude, the equivalence classes for are the fibers of f .

User profile picture
2024-06-15 11:41
Comments