SETS problem

  • Thread starter majeedh
  • Start date
  • #1
14
0
this is one problem which i dont know how to start..im not sure which proof i should use to solve this problem
the problem is:
If A,B,C,and D are sets, does it follow
(A Φ B) Φ (C Φ D) = (A Φ C) Φ (B Φ D)
the symbol that is separting the characters is called the oplus symbol, thats the closet symbol i could find
the oplus symbol is a circle with one line going across it and one line going down
 

Answers and Replies

  • #3
14
0
no it doesnt
the symbol im trying to illustrate there is the oplus which can be viewed at this link

http://www.artofproblemsolving.com/LaTeX/AoPS_L_GuideSym.php [Broken]
 
Last edited by a moderator:
  • #4
StatusX
Homework Helper
2,564
1
Does that mean the XOR operation, ie, [itex] A \oplus B = (A-B) \cup (B-A)[/itex], also known as the symmetric difference? What have you tried?
 
  • #5
14
0
yes that is the symbol which im referring to...symmetric difference

i dont know where to start..i have no clue on what to do?
 
  • #6
StatusX
Homework Helper
2,564
1
Start by trying to see if it's true. You can draw a picture, something like 4 overlapping circles, and see if you can find the regions corresponding to each side of that equation.
 
  • #7
14
0
i have tried to draw circles before...but i just keep getting lost..i dont know how to proof this and which would be the best proof to use in such a case..im totally lost on how to start the problem
 
  • #8
StatusX
Homework Helper
2,564
1
Ok, then just write out the definitions. Get everything in terms of unions, intersections and complements, which should be easier to work with.
 
  • #9
14
0
im going to see what i can come up with..but iam clueless in what to do...
 
  • #10
HallsofIvy
Science Advisor
Homework Helper
41,833
961
You want to prove that two sets, the set on the left side and the set on the right side, are equal. Typically you do that by proving that anything in one of the sets is also in the other.

Suppose x is in [itex] (A\oplus B)\oplus (C\oplus D)[/itex]. What must be true about it? From the definition, if a point, p, is in [itex]A\oplus B[/itex] is it in A or B? exactly what is true about p from the definitions? Once you know exactly where, relative to A, B, C, D, p must be in order to be in the left set, use that information to show that it must be in the right set.

Now reverse and do it the other way.
 

Related Threads on SETS problem

  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
11
Views
2K
  • Last Post
Replies
2
Views
556
  • Last Post
Replies
1
Views
807
  • Last Post
Replies
1
Views
432
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
3
Views
970
Top