Symmetric difference proof

  • Thread starter bedi
  • Start date
  • #1
81
0

Homework Statement



Let % be the symmetric difference.
Prove that for any sets A, B, C;

A%B=C iff B%C=A iff A%C=B

Homework Equations



(I will use forwardslash as I cannot find the backslash on my keyboard.)

The Attempt at a Solution



Take x in A%B. Then x is either in A/B or in B/A and in C. Choose the former. Then x is in A and x is in C which implies x is in AnC. This is what I know.
Now, using these I will prove that B%C=A.
Take x in (B/C)U(C/B). Then x is either in the first or in the second. Actually it cannot be in the first because that would imply that x is not in C, which contradicts that x is in C. So x is in C/B. But I already know that x is in A, so nothing to prove in that direction. Take x in A... I don't know how to proceed.
 

Answers and Replies

  • #2
tiny-tim
Science Advisor
Homework Helper
25,836
251
hi bedi! :smile:
A%B=C iff B%C=A …

(to prove from left to right …)

you need to start "B%C = B%(A%B) = … " :wink:
 

Related Threads on Symmetric difference proof

  • Last Post
Replies
19
Views
11K
  • Last Post
Replies
8
Views
919
  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
4
Views
5K
  • Last Post
Replies
4
Views
840
  • Last Post
Replies
3
Views
16K
Replies
4
Views
2K
Replies
3
Views
2K
Replies
1
Views
637
  • Last Post
Replies
1
Views
816
Top