I'm revisiting set theory and am troubled by this question.
Let f:A→B, and C⊂A, D⊂A.
Prove that f(C∪D)=f(C)∪f(D).
Any thoughts?
Answer
I'll show ⊆. Let y∈f(C∪D). Then there exists an x∈C∪D such that f(x)=y. This means x∈C or x∈D, hence f(x)∈f(C) or f(x)∈f(D). This implies f(x)∈f(C)∪f(D) and we've established f(C∪D)⊆f(C)∪f(D). Approach the other containment in a similar manner.
No comments:
Post a Comment