0

I am taking a basic course on proof and trying some questions on relations and functions I am trying from the very basic please understand my poor proving skills :( I believe I have to use the definition of the image and the inverse image of f to prove

Proof) I want to show $f^{-1}(f(A))=A$

($\Rightarrow$) I want to show $f^{-1}(f(A))\subseteq A$. By definition, $f(A)=\{f(x):x\in A\}$. By definition, $f^{-1}(f(A))=\{x\in A:f(x)\in f(A)\}\subseteq A$

($\Leftarrow$) I want to show $A\subseteq f^{-1}(f(A))$. Pick an arbitrary $x\in A$, I want to show $x\in f^{-1}(f(A))$. $\forall x\in A,\exists!f(x)\in D\subseteq B$ call $D=f(A)$. $f(x)\in f(A)$ by definition, $f^{-1}(f(A))=\{x\in A:f(x)\in f(A)\}$ therefore $x\in f^{-1}(f(A))$ and $A\subseteq f^{-1}(f(A))$

slowpoke
  • 65
  • 4

0 Answers0