I want to prove the following equation:
f−1(B1∖B2)=f−1(B1)∖f−1(B2)
Is this a valid proof? I am not sure, because at one point I am looking at f(x)∈B1, but then x∈f−1(B1) could be actually some different points.
x∈f−1(B1∖B2)⟺f(x)∈B1∖B2⟺f(x)∈B1∧f(x)∉B2⟺x∈f−1(B1)∧x∉f−1(B2)⟺x∈f−1(B1)∖f−1(B2)
Answer
Throughout your proof, x is a given element of the domain of f; it doesn't matter that f−1(B1), or f−1(B2), or even f−1(f(x)), could have more elements.
To help you see why your argument is correct, I'll rewrite your proof but with the domain of the function f, and with the "initialization" of the "variable" x, more explicit:
Theorem: Let A and B be sets, and consider a function f:A→B. Let B1⊆B and B2⊆B be any subsets. Then we have
f−1(B1∖B2)=f−1(B1)∖f−1(B2).
Proof: For any given x∈A, we have
x∈f−1(B1∖B2)⟺f(x)∈B1∖B2⟺f(x)∈B1∧f(x)∉B2⟺x∈f−1(B1)∧x∉f−1(B2)⟺x∈f−1(B1)∖f−1(B2)
and therefore, since they comprise the same elements of A,
f−1(B1∖B2)=f−1(B1)∖f−1(B2).
No comments:
Post a Comment