Saturday, May 22, 2010

Show that (A U B) - (A n C) = B WHERE C = ~(B) IF A , B , C are finite sets and?

(A U B) - (A ∩ C)





= (A U B) - (A ∩ ~B)





= [A + B - (A ∩ B)] - (A ∩ ~B)





= A + B - [(A ∩ B) + (A ∩ ~B)]





= A + B - A





= B

Show that (A U B) - (A n C) = B WHERE C = ~(B) IF A , B , C are finite sets and?
That's very easy to show with a diagram, but that's very hard to do with a text interface. Get pencil a paper and follow me.





Draw two circles which partially overlap. One circle represents A, the other B. The bit in the middle is AnB. The bit on the left is A-B, on the right is B-A.





Now An(~B) = A-B, the bit on the left. AuB is all three bits together. So (AuB) - (A-B) is all three bits take away the bit on the left.





What you have left is two parts that together make up B.


No comments:

Post a Comment