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
    $f(A/B)$ is *not* $\{{2,3,4,5,6,7,8,10,\dots\}}$.2012-09-30
  • 0
    (c) is true: If $x\in f(A)\setminus f(B)$ then there is some $a\in A$ such that $f(a)=x$. Then $a\notin B$ since otherwise $f(a)=x$ would be in $f(B)$ which it is not (since we assumed that $x\notin f(B)$). Thus $a\in A\setminus B$ which implies that $x\in f(A\setminus B)$.2012-09-30
  • 0
    @GerryMyerson ops you are right. I was not careful enough.2012-09-30
  • 0
    @Apostolos much appreciated!2012-09-30
  • 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
    so you say that take f(x)=2 and then, f(A)=2, B={2} and also f(B)=2. f(A\B)=2 and f(A)\f(B)=?? I am stuck at here. Could you please help me?2012-09-30
  • 1
    Take $f(x) = 2$, $A = \{1, 2\}$, $B = \{2\}$, then $f(A \setminus B) = f(\{1\}) = \{2\}$ but $f(A) \setminus f(B) = \{2\} \setminus \{2\} = \emptyset$. You seem to be forgetting that it is sets you are dealing with.2012-09-30
  • 0
    you are right. at first I was kind of confused at the notation that while f(x)=2, why f(A)={2}. but then I read your reply again 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