I got a serious doubt ahead the question
Be f:X⟶Y a function. If A,B⊂X, show that f(A∩B)⊂f(A)∩f(B)
I did as follows
∀y∈f(A∩B)⟹∃x∈A∩B, such that f(x)=y⟹x∈A and x∈B⟹f(x)∈f(A) and f(x)∈f(B)⟹f(x)∈f(A)∩f(B)⟹y∈f(A)∩f(B)
This ensures that ∀y∈f(A∩B) then y∈f(A)∩f(B), therefore f(A∩B)⊂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
∀y∈f(A)∩f(B)⟹y∈f(A) and y∈f(B)⟹∃x∈A and B, such that f(x)=y⟹x∈A∩B ⟹f(x)∈f(A∩B)⟹y∈f(A∩B)
Where is the error in the statement? Which of these steps can not do and why?
Answer
you wrote :
∀y∈f(A)∩f(B)⟹y∈f(A) and y∈f(B)⟹∃x∈A and B, such that f(x)=y
The problem is in the last implication : from y∈f(A) and y∈f(B) you get that there exist xA∈A and xB∈B such that f(xA)=y=f(xB), you cannot assume that xA=x=xB.
No comments:
Post a Comment