Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Symmetric difference of set identity

  1. May 26, 2010 #1
    Is there a shorter way to verify this identity, as you can see I haven't even finished it. I know you can use Ven diagrams and truth tables but I wanted to avoid them inorder to use a more general formal approach. picture is attached
     

    Attached Files:

  2. jcsd
  3. May 28, 2010 #2
    Sets are associative and commutative over the symmetric difference operator, use this to combine like terms, then simplify. Similar technique can be used on variations of this identity to build your own identities which can be used as short cuts in other proofs containing the symmetric difference operator.

    see attachment
     

    Attached Files:

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook