Proof Wrong: Where f(A∩B) ≠ f(A) ∩ f(B)

  • Level: Graduate 
  • Thread starter woundedtiger4
  • Start date
2 replies · 2K views · last reply
woundedtiger4
Messages
188
Reaction score
0
I know that f(A∩B) is not equal to f(A) ∩ f(B) but i don't know that where am i wrong in the following proof...:( can someone please give me an intuitive example?
Handwritten proof in red ink on lined paper: if y ∈ f(A∩B) then y = f(x), where x belongs to both A and B, so y = f(x) belongs to both f(A) and f(B), i.e. y ∈ f(A) ∩ f(B). Hence f(A∩B) = f(A) ∩ f(B), marked with a box.
 
In order to prove "[itex]X= Y[/itex]" you must prove both "[itex]X\subseteq Y[/itex]" and [itex]Y\subseteq X[/itex].

You want to prove that [itex]f(A\cap B)[/itex] is not equal to [itex]f(A)\cap f(B)[/itex] and your give proof shows only that [itex]f(A\cap B)\subseteq f(A)\cap f(B)[/itex].

So look for a counter example in which [itex]f(A)\cap f(B)[/itex] is NOT a subset of [itex]f(A\cap B)[/itex].

That is, find a function f and values p and q, p in A, q in B such that f(p)= f(q).
 
HallsofIvy said:
In order to prove "[itex]X= Y[/itex]" you must prove both "[itex]X\subseteq Y[/itex]" and [itex]Y\subseteq X[/itex].

You want to prove that [itex]f(A\cap B)[/itex] is not equal to [itex]f(A)\cap f(B)[/itex] and your give proof shows only that [itex]f(A\cap B)\subseteq f(A)\cap f(B)[/itex].

So look for a counter example in which [itex]f(A)\cap f(B)[/itex] is NOT a subset of [itex]f(A\cap B)[/itex].

That is, find a function f and values p and q, p in A, q in B such that f(p)= f(q).
Thank you sir.
I understand your point & I can guess the best example is one to many which is not true, & i have tried to show it in proof.
Handwritten proof in red and black ink on lined paper: if y ∈ f(A)∩f(B), then y = f(x) where x belongs to both A and B; several lines are crossed out, ending with f(A∩B) ⊂ f(A)∩f(B).