Symmetric Difference if/then Proof

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 4K views
pingi
Messages
2
Reaction score
0
Hi there,

I'm trying to figure out proving the following:
if X oplus Y = Y oplus X then X = Y

In order to prove it, I need to use the symmetric difference associativity & other characteristics and identities.

Can you please give me a direction?
Please explain the answer as a teacher would, as my skills of proving this kind of arguments are poor.

Thanks! Pingi.
 
Physics news on Phys.org
Hi mathman,

Sorry for being unclear about my question and thanks for directing me!

1. X and Y are sets.
2. 'oplus' is an add symbol in circle - ⊕, used to describe the symmetric difference of the two sets (with the XOR operation).

Pingi.
 
If it is referring to the symmetric difference or to the exclusive or operations, then I actually don't believe the statement you are trying to prove is true. Both of these operations are commutative, which means that:

X "oplus" Y = Y "oplus" X

regardless of what X and Y are.

If "oplus" means something different, however, then please explain it in more depth.