I have a question.
How do I prove the following identity?
f(S∪T)=f(S)∪f(T)
Answer
Element chasing is a promising method here.
y∈f(s∪t) if and only if there is some x∈s∪t such that f(x)=y. If x∈s then y∈f(s), if x∈t then y∈f(t). Therefore y∈f(s)∪f(t).
I leave the second inclusion to you.
No comments:
Post a Comment