Saturday, January 13, 2018

functions - Show that for any subset CsubseteqY, one has f1(YsetminusC)=Xsetminusf1(C)




Let f:XY be a map



Show that for any subset CY, one has




f1(YC)=Xf1(C)



In this case f1 refers to preimage



I started off with trying to show f1(YC)Xf1(C)



Let xf1(YC)xf1(Y),xf1(C)xX,xf1(C)xXf1(C)f1(YC)Xf1(C)



Then I tried to show f1(YC)Xf1(C)




Let xXf1(C)xX,xf1(C) and since CY ,if xf1(C) , x must be in f1(YC) , so f1(YC)Xf1(C).



Could anyone tell me if this is the correct way to answer this question? It almost seems like I'm repeating the same argument and it looks too simple. Would appreciate if anyone could point out any mistakes or if i should be more vigorous in my working. Thank you!


Answer



It's correct. I would only be careful with the "obvious" parts. For instance, when you say "x must be in f1(YC)". This is because xXxf1(C)f(x)Yf(x)Cf(x)YCxf1(YC)


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...