53 030
Assignments Done
97,9%
Successfully Done
In October 2017
Your physics homework can be a real challenge, and the due date can be really close — feel free to use our assistance and get the desired result.
Be sure that math assignments completed by our experts will be error-free and done according to your instructions specified in the submitted order form.
Our experts will gladly share their knowledge and help you with programming homework. Keep up with the world’s newest programming trends.

Answer on Discrete Mathematics Question for Maha

Question #17880
let A,B and C be sets. show that (A-B)-C=(A-C)-(B-C)
Expert's answer
(A-C)-(B-C) = (A n C') n (B n C')'
=(A n C') n (B' u C'')
=(A n C') n (B' u C)
= A n (C' n (B' u C))
= A n ((C' n B') u (C' n C))
= A n ((C' n B') u emptyset)
= A n (C' n B')
= A n (B' n C')
= (A n B') n C'
= (A-B)-C

All we are using here is the definition of ', identities like X'' = X, the associativity and commutativity of n, "DeMorgan's law" (X n Y)' = X' u Y', a few 'distributive laws' like X n (Y u Z) = (X n Y) u (X n Z), and a property of the empty set.

If you read this "backwards" you get a proof that starts from the left hand side; if you got stuck going that way, it is probably because the "step" writing C' n B' as (C' n B') union the empty set and then writing the empty set in a new way is not at all obvious. (If you had drawn a venn diagram or something representing the situation, it might make sense from that, but from algebra it is not at all clear.)

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

Assignment Expert
09.11.2012 02:13

You're welcome. We are glad to be helpful.
If you really liked our service please press like-button beside answer field. Thank you!

Maha
09.11.2012 00:46

Thanks :)

Leave a comment

Ask Your question