Sets: A\B can represent A union B?

  • Thread starter Thread starter KeepTrying
  • Start date Start date
  • Tags Tags
    Sets Union
KeepTrying
Messages
2
Reaction score
0
As a event A\B stands for "A occurs but B does not." Show that the operations of union, intersection and complement can all be expressed using only this operation.A \backslash B = A \cap \bar{B}

So far I have resorted to making a truth table with a bunch of A\B combinations that look at A\B, (A\B)\B, ((A\B)\B)\B), and so on. I don't see anything very interesting with this approach. What is a more logical way to look at this problem? If I could find a "nand" or "nor" combination, then I could make any operator. Do I just have to stumble on to it?

Thanks!
 
Last edited:
Physics news on Phys.org
The order I would suggest you do this in is complement, union, intersection. A logical way to organize your work is to use complement in doing union and using union to do intersection. It is important, by the way, to remember that set difference is not associative. That is, (A\B)\C is not in general equal to A\(B\C). However, A\B = (A\B)\B = ((A\B)\B)\B = ..., which you can see from thinking about the elements in those sets.

EDIT: Also, remember that complement is really an operation involving two sets, A and the universe of discourse X.
 
Last edited:
Thank you Tedjn. The order you suggested and the tip at the very end helped me solve this problem quickly.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top