Thursday, December 28, 2017

functions - f(AcapB)subsetf(A)capf(B), and otherwise?


I got a serious doubt ahead the question



Be f:XY a function. If A,BX, show that f(AB)f(A)f(B)



I did as follows


yf(AB)xAB, such that f(x)=yxA and xBf(x)f(A) and f(x)f(B)f(x)f(A)f(B)yf(A)f(B)


This ensures that yf(AB) then yf(A)f(B), therefore f(AB)f(A)f(B).


Okay, we have the full demonstration.


We know that for equality to be valid, then f must be injective. But my question is when should I see that equality is not worth, not by counter example, but finding an error in the following demonstration



yf(A)f(B)yf(A) and yf(B)xA and B, such that f(x)=yxAB f(x)f(AB)yf(AB)


Where is the error in the statement? Which of these steps can not do and why?


Answer



you wrote :


yf(A)f(B)yf(A) and yf(B)xA and B, such that f(x)=y


The problem is in the last implication : from yf(A) and yf(B) you get that there exist xAA and xBB such that f(xA)=y=f(xB), you cannot assume that xA=x=xB.


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...