Saturday, November 25, 2017

Functions-Set Theory Proof that f(CcupD)=f(C)cupf(D)











I'm revisiting set theory and am troubled by this question.



Let f:AB, and CA, DA.



Prove that f(CD)=f(C)f(D).



Any thoughts?


Answer



I'll show . Let yf(CD). Then there exists an xCD such that f(x)=y. This means xC or xD, hence f(x)f(C) or f(x)f(D). This implies f(x)f(C)f(D) and we've established f(CD)f(C)f(D). Approach the other containment in a similar manner.



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...