Tuesday, September 25, 2018

functions - Proof of f1(B1setminusB2)=f1(B1)setminusf1(B2)



I want to prove the following equation:




f1(B1B2)=f1(B1)f1(B2)



Is this a valid proof? I am not sure, because at one point I am looking at f(x)B1, but then xf1(B1) could be actually some different points.



xf1(B1B2)f(x)B1B2f(x)B1f(x)B2xf1(B1)xf1(B2)xf1(B1)f1(B2)


Answer



Throughout your proof, x is a given element of the domain of f; it doesn't matter that f1(B1), or f1(B2), or even f1(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:AB. Let B1B and B2B be any subsets. Then we have
f1(B1B2)=f1(B1)f1(B2).

Proof: For any given xA, we have
xf1(B1B2)f(x)B1B2f(x)B1f(x)B2xf1(B1)xf1(B2)xf1(B1)f1(B2)
and therefore, since they comprise the same elements of A,
f1(B1B2)=f1(B1)f1(B2).




No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...