Given these conditions, I seek a proof.
Let f:A→B be a function, and let X and Y be subsets of A.
Prove that f(X∪Y)=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(X∪Y)⊆f(X)∪f(Y) and f(X)∪f(Y)⊆f(X∪Y)), and to use definitions. For the first inclusion, this gives :
Let x∈f(X∪Y). This means that there exists a y∈X∪Y such that f(y)=x. Now y∈X∪Y means that either y∈X or y∈Y. Now if y∈X, then x∈f(X), and if y∈Y, then x∈f(Y). In any instance, x∈f(X)∪f(Y). We proved that any x in f(X∪Y) is also in f(X)∪f(Y), that is precisely f(X∪Y)⊆f(X)∪f(Y). The other inclusions proceeds similarly.
No comments:
Post a Comment