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:

Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Symmetric difference identity Date
I If symmetric then transitive relation May 15, 2017
Distribution of Data Nov 3, 2015
Total, transitive, not anti-symmetric orderings Apr 8, 2013
Symmetric Difference if/then Proof Jul 30, 2011
Symmetric Difference Explanation Jan 6, 2011