Saturday 11 May 2013

elementary set theory - Why $f^{-1}(f(A)) not= A$




Let $A$ be a subset of the domain of a function $f$.
Why $f^{-1}(f(A)) \not= A$.
I was not able to find a function $f$ which satisfies the above equation.
Can you give an example or hint.

I was asking for an example function which is not addressed
here


Answer



Any noninjective function provides a counterexample. To be more specific, let $X$ be any set with at least two elements, $Y$ any nonempty set, $u$ in $X$, $v$ in $Y$, and $f:X\to Y$ defined by $f(x)=v$ for every $x$ in $X$. Then $A=\{u\}\subset X$ is such that $f(A)=\{v\}$ hence $f^{-1}(f(A))=X\ne A$.



In general, for $A\subset X$, $A\subset f^{-1}(f(A))$ but the other inclusion may fail except when $f$ is injective.



Another example: define $f:\mathbb R\to\mathbb R$ by $f(x)=x^2$ for every $x$. Then, $f^{-1}(f(A))=A\cup(-A)$ for every $A\subset\mathbb R$. For example, $A=[1,2]$ yields $f^{-1}(f(A))=[-2,-1]\cup[1,2]$.


No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...