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.

Let $f:X\to Y$ be a function between two sets. Let $A\subset X$. Is it always possible to express $A$ as $f^{-1}(B)$ for some $B\subset Y$?

I think that the question is possibly silly. Would someone point out if that is the case?

share|improve this question
add comment

3 Answers

up vote 1 down vote accepted

This is an answer to the bonus (?) question in the comments. If $f$ is not injective, say $f(x)=f(y)$ for some $x$, $y$ with $x\ne y$, then for any set $B\subset Y$, either $x$ and $y$ are both in $f^{-1}(B)$, or none of them are. So any set $A$ that contains one but not the other is not an inverse image.

Conversely, if $f$ is injective it is clear that $A=f^{-1}(f(A))$.

share|improve this answer
add comment

No, of course not. For example, let $f$ be a constant function, $f(x)=c$. Then for any $B\subset Y$, $f^{-1}(B)$ is either $X$ (if $c \in B$) or $\varnothing$ (if $c \not \in B$). So if $X$ has more than one element, then $f^{-1}$ is not surjective.

share|improve this answer
    
I am sorry but could I ask the question again for the case when $f$ is surjective –  Vivek Dec 13 '12 at 20:49
1  
Let $Y$ be a one-point set, and my $f$ is already surjective. –  Chris Eagle Dec 13 '12 at 20:54
add comment

The inverse image of a function exists if it is bijective.

share|improve this answer
add comment

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.