Saturday, 11 May 2013

elementary set theory - Why f1(f(A))not=A




Let A be a subset of the domain of a function f.
Why f1(f(A))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:XY defined by f(x)=v for every x in X. Then A={u}X is such that f(A)={v} hence f1(f(A))=XA.



In general, for AX, Af1(f(A)) but the other inclusion may fail except when f is injective.



Another example: define f:RR by f(x)=x2 for every x. Then, f1(f(A))=A(A) for every AR. For example, A=[1,2] yields f1(f(A))=[2,1][1,2].


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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