Saturday, January 27, 2018

elementary set theory - Unions and Functions on Sets



Given these conditions, I seek a proof.




Let f:AB be a function, and let X and Y be subsets of A.



Prove that f(XY)=f(X)f(Y).



I can't seem to figure it out. It appears obvious, but materializing a proof is troubling me. What is the best method of proof for this?


Answer



I suppose the best way to do this is to show the two inclusions (namely f(XY)f(X)f(Y) and f(X)f(Y)f(XY)), and to use definitions. For the first inclusion, this gives :



Let xf(XY). This means that there exists a yXY such that f(y)=x. Now yXY means that either yX or yY. Now if yX, then xf(X), and if yY, then xf(Y). In any instance, xf(X)f(Y). We proved that any x in f(XY) is also in f(X)f(Y), that is precisely f(XY)f(X)f(Y). The other inclusions proceeds similarly.



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