2
$\begingroup$

I have a quiz tomorrow and while I was studying, I saw these questions at the book. Could you please help me to find the proper ways to solve these?

Let $A$ and $B$ be sets, and let $f : A \to B$ be a function defined in $A$ with values in $B$.

  1. Prove the formula $f(A\cup B) = f(A)\cup f(B)$.

  2. Is it true that $f(A\setminus B) \subset f(A)\setminus f(B)$?

  3. Is it true that $f(A\setminus B) \supset f(A)\setminus f(B)$?

Here is what I have done so far:

  1. I could not find a point to start proof.

  2. is wrong. If we take $f(x) = x^2$, then $f(2) = 4$ and it is not an element of $f(A)\setminus f(B)$.

  3. is wrong. Because if we again take $f(x) = x^2$, $A = \{0, 1, 2, 3, \dots\}$, $f(A) = B = \{0, 1, 4, 9, 16, 25, 36, \dots\}$, $f(B) = \{0, 1, 16, 81, \dots\}$, $f(A\setminus B) = \{2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, \dots\}$, $f(A)\setminus f(B) = \{4, 9, \dots\}$. $9 \in f(A)\setminus f(B)$ but $9\notin f(A\setminus B)$ therefore $f(A)\setminus f(B)$ is not a subset of $f(A\setminus B)$.

Regards.

  • 0
    The third part is answered [here](http://math.stackexchange.com/questions/511662/proving-fc-setminus-fd-subseteq-fc-setminus-d-and-disproving-equality).2013-10-02

3 Answers 3

1

(a) Do you know the definition of $f(S)$ where $S$ is a set? How about a definition of $\cup$?

(b) It is wrong, but your proof is bad. It doesn't even consider and set differences. For a better proof, try working with a constant function.

  • 0
    you are right. at $f$irst I was kind of confused at the notation that while f(x)=2, why f(A)={2}. but then I read your reply a$g$ain and noticed that I was really forgetting that I was dealing with sets. Thank you so much for your help!2012-09-30
1

For (a), start by writing down what $f(A\cup B)$ and $f(A)\cup f(B)$ mean. Then try to prove that if $x$ is in the one, then it's also in the other.

  • 0
    I really appreciate your help.2012-09-30
1

Hint for a:

To show $f(A)\cup f(B) \subset f(A\cup B)$:

Suppose that $x \in f(A)\cup f(B)$. Then $x \in f(A)$ or $x \in f(B)$. Suppose it lies in $f(A)$, what does that mean and how does it relate to $f(A\cup B)$?

To show $f(A)\cup f(B) \supset f(A\cup B)$:

If $x \in f(A\cup B)$, then that means that there exists some element in $A$ or $B$ that maps to $x$. How does that relate to $f(A)$ and $f(B)$.

  • 0
    @acryl thank you so much for you help!2012-09-30