
Real Analysis Real Analysis Math Forum 
 LinkBack  Thread Tools  Display Modes 
January 20th, 2018, 01:41 PM  #1 
Senior Member Joined: Oct 2015 From: Antarctica Posts: 128 Thanks: 0  Given f is one to one, prove $f(A \backslash B)=f(A)\backslash f(B)$
Given $f:X\rightarrow Y$, $A, B \subset X$, and $f$ is one to one, prove that $f(A \backslash B)=f(A)\backslash f(B)$. I have a start, but I'm not really sure where to go from here: 
January 20th, 2018, 02:05 PM  #2 
Senior Member Joined: Aug 2012 Posts: 2,386 Thanks: 746 
Right, that's the left to right direction. Now you just need the right to left direction.

January 20th, 2018, 02:26 PM  #3  
Senior Member Joined: Sep 2016 From: USA Posts: 645 Thanks: 408 Math Focus: Dynamical systems, analytic function theory, numerics  Quote:
Next, you should prove that for any subset, $A \subset X$, we have $f(A)^c = f(A^c)$. In other words, the operation of taking complements commutes with any onetoone function. The proof of this is essentially one line which consists of stating the definition of a onetoone function. With this in hand, $f(B^c) = f(B)^c$ so it follows that \[ f(A) \cap f(B^c) = f(A) \setminus f(B) \] which was the missing piece in the forward direction of the proof. The converse statement is almost identical. Try it and let us know if you get stuck. Last edited by skipjack; January 20th, 2018 at 03:57 PM.  
January 20th, 2018, 05:25 PM  #4 
Senior Member Joined: Oct 2015 From: Antarctica Posts: 128 Thanks: 0 
Unfortunately, the part you just mentioned "consists of one line" is where I've been stuck this entire time! I'm not quite sure how to formalize it.

January 20th, 2018, 07:33 PM  #5  
Senior Member Joined: Sep 2016 From: USA Posts: 645 Thanks: 408 Math Focus: Dynamical systems, analytic function theory, numerics  Quote:
However, this follows since if $y \in f(A^c) \cap f(A)$, then there exists $x_1 \in A$ and $x_2 \in A^c$ such that $f(x_1) = f(x_2) = y$. This contradicts the assumption that $f$ is onetoone and thus $f(A^c) \cap f(A) = \emptyset$ or equivalently, $f(A^c) \subset f(A)^c$.  
January 21st, 2018, 09:15 AM  #6 
Senior Member Joined: Oct 2015 From: Antarctica Posts: 128 Thanks: 0 
Wait, isn't it only true that $f(A)^C\subset f(A^C)$ if $f$ is onto (surjective)? That's not known; all we know is that it's onetoone.

January 21st, 2018, 12:05 PM  #7 
Senior Member Joined: Sep 2016 From: USA Posts: 645 Thanks: 408 Math Focus: Dynamical systems, analytic function theory, numerics  Set complementation is relative and $f(A)^c$ is implied to mean with respect to its image. Put another way, every map is surjective onto its image.
Last edited by skipjack; January 24th, 2018 at 10:44 AM. 
January 22nd, 2018, 05:09 PM  #8  
Senior Member Joined: Oct 2015 From: Antarctica Posts: 128 Thanks: 0  Quote:
Define $f:X\rightarrow Y$ where $X=\lbrace 1, 2 \rbrace$, $Y=\lbrace 1, 2, 3 \rbrace$, in such a way that $f(\lbrace 1 \rbrace) = \lbrace 1 \rbrace$ and $f(\lbrace 2 \rbrace) = \lbrace 2 \rbrace$. Now let $A=\lbrace 1 \rbrace\rightarrow f(A)=\lbrace 1 \rbrace$ So that means that $A^C=\lbrace 2 \rbrace \rightarrow f(A^C)= \lbrace 2 \rbrace$. Yet $(f(A))^C= \lbrace 2, 3 \rbrace$. In that example, $f$ is onetoone yet $f(A^C)$ does not equal $(f(A))^C$. What am I not understanding here? Last edited by skipjack; January 24th, 2018 at 10:45 AM.  
January 24th, 2018, 05:03 AM  #9 
Senior Member Joined: Sep 2016 From: USA Posts: 645 Thanks: 408 Math Focus: Dynamical systems, analytic function theory, numerics 
In your example, image$(f) = \{1,2\}$ and indeed $f(A^c) = \{2\} = f(A)^c$ with respect to the image of $f$. You can add anything you like to the codomain of $f$, but this doesn't make it relevant. Without some further context (and motivation) in mind, set complementation is always implied to mean with respect to the image.
Last edited by skipjack; January 24th, 2018 at 10:46 AM. 

Tags 
$fa, backslash, bfabackslash, fb$, prove 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Prove: mn odd iff m odd & n odd  shunya  Algebra  1  April 8th, 2014 02:23 AM 
Prove that (f(x))²+(g(x))² = 1 for all x.  sivela  Calculus  3  January 26th, 2011 12:55 PM 
Goldbach's conjecture (to prove or not to prove)  octaveous  Number Theory  13  September 23rd, 2010 04:36 AM 
prove prove prove. currently dont know where to post  qweiop90  Algebra  1  July 31st, 2008 06:27 AM 
prove prove prove. currently dont know where to post  qweiop90  New Users  1  December 31st, 1969 04:00 PM 