Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The equivalence kernel of a function $f$ is the equivalence relation $\sim$ defined by $$x\sim y \iff f(x) = f(y)\;.$$ The equivalence kernel of an injection is the identity relation.

share|improve this question
1  
This is very straightforward; what have you tried? –  Brian M. Scott Jun 22 '12 at 13:36
    
$f$ injective iff for every $x,y$ with $f(x)=f(y)$ one has $x=y$. Therefore for $f$ injective $f(x)=f(y) \iff x=y$. –  Mercy Jun 22 '12 at 13:39

2 Answers 2

Hint:

Remember the definition of an injective function: $f$ is injective if and only if for every $x,y$ in the domain of $f$ it holds that $x\neq y\implies f(x)\neq f(y)$.

(Generally speaking, it is best to always begin by examining the definitions of the terms you encounter in a problem. In this case, what does it mean to be injective and what does it mean that the kernel is the identity.)

share|improve this answer

Another way of seeing that this is an equivalence relation is to note that it is induced by the partition $$\Bigl\{ f^{-1}(\{y\})\Bigm| y\in f(X)\Bigr\}.$$ Since $f$ is injective if and only if the inverse image of singletons is either empty or a singleton, the conclusion will follow.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.