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

functions elementary-set-theory

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.


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]$.


Copied from my answer to I am issues with proving the following problem: $f^{-1}(f(A)) ⊃ A$, which was closed as a duplicate of this question just before I posted it.

$$ f^{-1}\left(f(A)\right)=\left\{x:f(x)\in f(A)\right\}\tag{1} $$ Note that if $x\in A$, then $f(x)\in f(A)$, and by $(1)$, $x\in f^{-1}\left(f(A)\right)$. Therefore, by definition, we have $$ A\subset f^{-1}\left(f(A)\right)\tag{2} $$ However, if $f$ is not injective, then $f^{-1}\left(f(A)\right)$ may indeed contain elements not present in $A$; for example let $f:\mathbb{Z}\mapsto\mathbb{Z}$ be defined by $$ f(x)=\left\lfloor\frac x2\right\rfloor\tag{3} $$ and let $A$ be the set of even integers. Then $f(A)=\mathbb{Z}$ and $$ A\subsetneq\mathbb{Z}=f^{-1}\left(f(A)\right)\tag{4} $$

Related

Sufficiency to prove the convergence of a sequence using even and odd terms
Banach spaces and their unit sphere
Confusion with the various forms of the equation of second degree
Proof the Legendre polynomial $P_n$ has $n$ distinct real zeros
Which series converges the most slowly?
Extending Homomorphism into Algebraically Closed Field
Sum of odd numbers always gives a perfect square. [duplicate]
A non orientable closed surface cannot be embedded into $\mathbb{R}^3$
Maximum number of edges in a bipartite graph
Properties of a continuous map $f : \mathbb{R}^2\rightarrow \mathbb{R}$ with only finitely many zeroes
$\sqrt{ab}=\sqrt{a}\sqrt{b}$ for complex number $a$ and $b.$
Orthogonal Projection of $ z $ onto the Affine set $ \left\{ x \mid A x = b \right\} $