Results 1 to 2 of 2

Math Help - Symmetric difference

  1. #1
    Member
    Joined
    Nov 2009
    Posts
    79

    Question Symmetric difference

    Please forgive me in advance if this post is not in the correct section!! Anyways, one of my homework problems is to show that the symmetric difference Δ satisfies the cancellation law, namely, if AΔB=AΔC then B=C. It seems like this is fairly simple however I just can't seem to figure out what to do with this. Thank you for your help!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor FernandoRevilla's Avatar
    Joined
    Nov 2010
    From
    Madrid, Spain
    Posts
    2,162
    Thanks
    45
    A possible way:

    If B\neq C , suppose (without loss of generality) that B\not\subset C

    then

    \exists x: (x\in B\;\wedge\;x\notin C)

    Prove that:

    A \Delta C\not\subset A\Delta B

    or

    A \Delta B\not\subset A\Delta C

    analyzing the cases

    x\in A\;\textrm{or}\;x\notin A.



    Fernando Revilla
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Symmetric Difference
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: November 3rd 2010, 08:49 AM
  2. Symmetric difference
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: June 7th 2010, 03:36 PM
  3. Symmetric Difference
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 30th 2009, 04:51 PM
  4. Symmetric Difference
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: September 5th 2009, 01:09 PM
  5. symmetric difference
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: January 27th 2009, 10:15 AM

Search Tags


/mathhelpforum @mathhelpforum