- 5,848
- 552
Homework Statement
All the b's in f should be capitalized for the problem statement and attempt; I had it in the latex but it showed up lower case in the post I don't know why, my apologies =p.
If f:X \mapsto Y and A \subset X, B \subset X, is:
(a) f[A \cap B] = f[A] \cap f in general?
(b) f[A - B] = f[A] - f in general?
The Attempt at a Solution
My ability to write proofs is atrocious at best so bear with me please =D.
For (a), let y\in f[A \cap B], then there is an x\in A \cap B such that (x, y) \in f. Since x\in A and x\in B, y\in f[A]\cap f and f[A\cap B]\subset f[A]\cap f. Now, let y\in f[A]\cap f. For (a, y)\in f, a\in A and (b, y)\in f, b\in B a \neq b in general so even if y\in f[A]\cap f, x\notin A\cap B in general. Therefore, the statement (a) is not true in general. Is this enough?
(b) I have more of a question with this one: if y\in f[A] and y\notin f does that necessarily mean x\in A - B?