For $f: A \to B$ with $S, T \subset A $, show that $f(S \cap T) \subset f(S) \cap f(T) $.

73 Views Asked by At

Let $f:A\mapsto B$ be given and let $S\subseteq A$ and $T\subseteq A$.

Show that,

$$f(S\cap T)\subseteq f(S)\cap f(T)$$

2

There are 2 best solutions below

1
On

For $s \in S \cap T$ we have $f(s)\in f(S)$ and $f(s) \in f(T)$ impy $f(s) \in f(S) \cap f(T)$. Hence $f(S \cap T) \subseteq f(S) \cap f(T)$

0
On

Let $y \in f(S \cap T )$, this means by definition that there is some $x \in S \cap T $ so that $y = f(x) $. Hence, there is some $x \in S$ so that $y = f(x) \in f(S) $ and there is some $x \in T$ so that $y = f(x) \in S$. In particular, $y \in f(S) \cap f(T) $