Explore BrainMass
Share

# Equivalence relations, surjective maps, partitions and fibers.

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

Consider any surjective map f from a set X onto another set Y. We can define a relation on X by x_1 ~ x_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) for y in Y.

I would like to understand what this question is asking me and how I should answer such a question. There are many questions like this one and I would like to learn enough from your solution and explanation of this one to enable me to possibly be able to attempt to answer similar ones on my own. As much information as possible would be nice.

https://brainmass.com/math/graphs-and-functions/equivalence-relations-surjective-maps-partitions-fibers-123186

#### Solution Preview

Please see the attached file for the complete solution.
Thanks for using BrainMass.

Problem:

Consider any surjective map f from a set X onto another set Y. We can define a relation on X by:
x_1 ~ x_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) for y in Y.

Solution:

In order to see if the above relation is an equivalence one, we have to check out if the equivalence axioms are satisfied:

a) Reflexivity:
This is almost obvious, since
b) Symmetry:
This is again obvious for this case ( f(x1) = f(x1) ).

(one example of relation reflexive but not symmetric is the perpendicularity: two lines or vectors can be perpendicular one on each other, but never a line or vector can be perpendicular on itself!)

c) Transitivity: this is to prove that
According to the definition of our relation, we have:

But

so that ...

#### Solution Summary

Equivalence relations, surjective maps, partitions and fibers are investigated. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

\$2.19