Thursday, July 5, 2018

functions - Proving that $C$ is a subset of $f^{-1}[f(C)]$



More homework help. Given the function $f:A \to B$. Let $C$ be a subset of $A$ and let $D$ be a subset of $B$.



Prove that:



$C$ is a subset of $f^{-1}[f(C)]$



So I have to show that every element of $C$ is in the set $f^{-1}[f(C)]$




I know that $f(C)$ is the image of $C$ in $B$ and that $f^{-1}[f(C)]$ is the pre-image of $f(C)$ into $A$. Where I'm stuck is how to use all of this information to show/prove that $C$ is indeed a subset.



Do I start with an arbitrary element (hey, let's call it $x$) of $C$? and then show that $f^{-1}[f(x)]$ is $x$? I could use a little direction here... Thanks.


Answer



Since you want to show that $C\subseteq f^{-1}\big[f[C]\big]$, yes, you should start with an arbitrary $x\in C$ and try to show that $x\in f^{-1}\big[f[C]\big]$. You cannot reasonably hope to show that $f^{-1}\big[f[\{x\}]\big]=x$, however: there’s no reason to think that $f$ is $1$-$1$, so there may be many points in $A$ that $f$ sends to the place it sends $x$.



Let $x\in C$ be arbitrary. For convenience let $E=f[C]\subseteq B$. Now what elements of $A$ belong to the set $f^{-1}\big[f[C]\big]=f^{-1}[E]$? By definition $f^{-1}[E]=\{a\in A:f(a)\in E\}$. Is it true that $f(x)\in E$? If so, $x\in f^{-1}[E]=f^{-1}\big[f[C]\big]$, and you’ll have shown that $C\subseteq f^{-1}\big[f[C]\big]$.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...