I have to prove this exercise for my math-study:
Let f:X→Y be a function and S⊆Y
Prove: f is surjective ⇒ f(f−1(S))=S
I divided this exercise in two parts,
first proving that S⊆f(f−1(S)).
This is what I did:
Assume f is surjective ⇒ ∀s ∈S ∃x∈ f−1(S) such that f(x)=s⇒s ∈ f(f−1(S)) ⇒ S⊆f(f−1(S))
Is this part right, or did I make any mistakes?
For the second part, I have to prove that f(f−1(S))⊆S
I began with this:
Assume x ∈ f(f−1(S)). f−1(S) = {x ∈ X | f(x) ∈ S}
But I don't know how to prove from that that x∈S. Could you please help me with these two questions? Thanks in advance!
Answer
If x∈f(f−1(S)), then x=f(y) for some y∈f−1(S). So f(y)∈S, i.e., x∈S.
Conversely, if x∈S, then since f is surjective, there exists a u∈X such that f(u)=x. So f(u)∈S, which implies u∈f−1(S). Therefore x=f(u)∈f(f−1(S)).
No comments:
Post a Comment