Does the function need to be bijective? I know for f(A∩B)=f(A)∩f(B) the function has to be injective, but what about the first equation?
Asked
Active
Viewed 721 times
1
-
You can have a look here and find many older questions about this. – Martin Sleziak May 07 '13 at 08:59
1 Answers
2
We always have $f(A \cup B) = f(A) \cup f(B)$ (even for infinite unions). You can prove it easily by showing both directions if you want.
If $x \in f(A \cup B)$, then $x = f(y)$ for some $y \in A \cup B$. We must have $y \in A$ or $y \in B$. Thus $x \in f(A) \cup f(B)$. It's essentially the same thing for the other direction.

Alex Provost
- 20,991