# Do we have always $f(A \cap B) = f(A) \cap f(B)$?

Suppose $A$ and $B$ are subsets of a topological space and $f$ is any function from $X$ to another topological space $Y$. Do we have always $f(A \cap B) = f(A) \cap f(B)$?

-
As stated, the topology is irrelevant: this is true for all $A$, $B$ if and only if $f$ is injective. Did you try any examples? – Dylan Moreland Jul 14 '12 at 13:14

Let $y \in f(A\cap B)$. So there is an $x \in A\cap B$, so $f(x) = y \in f(A\cap B)$. Then obviously $x \in A$, so $y = f(x) \in f(A)$. Also $x \in B$, so $y = f(x) \in f(B)$. This proves that $f(A\cap B) \subseteq f(A) \cap f(B)$.

Now for the other way: as an example, say that $f: \mathbb{R} \to \mathbb{R}$ and $A = [0,1]$ and $B = [2,3]$, can you find both sides for a simple example of $f$?

-

I find a Venn diagram helpful.

The set $f(A\cap B)$ is the purple on the RHS, whereas $f(A)$ is the union of purple and red and $f(B)$ is the union of purple and blue on the right. In order for $f(A\cap B)=f(A)\cap f(B)$, the red and blue regions in the codomain (the right) must be disjoint. However, it should be clear that, at least with sets, this is not generally the case, because all three regions on the right can be controlled for independently by controlling the function $f$ as one wishes. (This aid also helps with OJ's exercise.)

-

Consider the case where $f$ is constant and $A$ and $B$ are disjoint.

-

No, they are not equal in general, but you might be able to prove that one side is a subset of the other. Try it out.

Added later: I would also recommend trying to see what you can prove if you look at unions instead of intersections ... and then see what you can find out if you use $f^{-1}$ instead of $f$ - mathematics can be (even) more fun when you try to find things out for yourself!

-

I don't know about topological spaces. But given $f:X\rightarrow Y$ and $A,B \subseteq X$ here's an attempt for proving that $$f \: \text{injective} \rightarrow f(A \cap B) = f(A) \cap f(B),$$ where $$(f(A \cap B) = f(A) \cap f(B)) \leftrightarrow ( \underbrace{f(A \cap B) \subseteq f(A) \cap f(B)}_{(i)} ) \wedge ( \underbrace{f(A \cap B) \supseteq f(A) \cap f(B)}_{(ii)} ).$$ (i) (contrapositive) $y \notin f(A) \cap f(B)$ is equivalent to saying that $y \notin f(A)$ and $y \notin f(B)$. Given $y \notin f(A)$ it is also not in $f(A \cap B)$, since $f(A) \supseteq f(A \cap B).$ Accordingly, $y \notin f(B)$ requires that $y \notin f(A \cap B).$

(ii) $y \in f(A)$ and $y \in f(B)$ implies, since $(\forall x,z \in X) f(x) = f(z) \rightarrow x = z$, that $y \in \{ f(x) : x \in A \wedge x \in B \}$ , or $y \in f(A \cap B)$. In short $$(y \in f(A) \wedge y \in f(B) \rightarrow y \in f(A \cap B)) \leftrightarrow f(A \cap B) \supseteq f(A) \cap f(B).$$ $\Box$

-

Here, $f: A \rightarrow B$ is in green and $\{S_i\} = S_i$ for $S = A, B$ and $i = 1, 2.$
This picture proves that $f(A_1) \cap f(A_2) \neq f(A_1 \cap A_2)$. Incidentally, the same picture works for Proving $f(C) \setminus f(D) \subseteq f(C \setminus D)$ and disproving equality.

-
What is $S_i$ and what do you mean by $\{S_i\}=S_i$? This is impossible for sets given their usual definition because of the axiom of foundation. – Dan Rust Feb 18 '14 at 12:49