Monday, 14 December 2015

elementary set theory - If f is 1-1, prove that f(AsetminusB)=f(A)setminusf(B)



I'm having a tough time with this one. Here's the background:



Let X and Y be sets, let f:XY and let A,BX. For this proof, we also assume that f is 1-1.



I've already proven f(AB)f(A)f(B), but where should I start to prove the other way around?


Answer




To show that f(AB)f(A)f(B), show that each element of the first lies in f(A), but not in f(B). You need injectivity for this.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...