Is there a counterexample for this function?

63 Views Asked by At

Let $f: A\rightarrow B$ be a function and consider a subset $Y\subseteq B$.

,is $f(f^{-1}(Y)) = Y$ always true?

2

There are 2 best solutions below

0
On

No. For example, set $A=B=Y=\mathbb{N}$, and $f:x\mapsto 2x$. Then $f^{-1}(Y)=\mathbb{N}$, but $$\mbox{$f(\mathbb{N})=\{$evens$\}\subsetneq Y$.}$$

0
On

Yes, there are counterexamples. Let $A = B = \mathbb{R}$ and let $f(x) = x^2$. Let $Y = \{x \in \mathbb{R} : x \leq 0\}$. Then $$f(f^{-1}(Y))= f(\{0\}) = \{0\} \subsetneq Y.$$

It's always true that $f(f^{-1}(Y)) \subset Y$, as if $x \in f^{-1}(Y)$ then by definition $f(x) \in Y$.

If $Y \subset f(A)$, then it is true, as if $y \in Y$, then since $Y \subset f(A)$ there exists some $x \in A$ such that $f(x) = y$, thus $y = f(x)\in f(f^{-1}(Y))$. Therefore $$Y \subset f(f^{-1}(Y)).$$