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

  • Context: Graduate 
  • Thread starter Thread starter woundedtiger4
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
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?
ImageUploadedByPhysics Forums1372525850.531238.jpg
 
Physics news on Phys.org
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.
ImageUploadedByPhysics Forums1372546039.352093.jpg