Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 6 - Set Theory - Exercise Set 6.3 - Page 373: 33

Answer

$For\,\,all\,\,sets\,\,A,\,B,\,and\,C,\\ (A - B) \cap (A \cap B) = \varnothing .\\ Proof:\,\\ (A - B) \cap (A \cap B)=(A \cap B^c) \cap (A \cap B)\\ by\,\,\,(set\,\,dif\! ference\,\,law )\\ =A\cap (B^c\cap (A\cap B))\\ by(associative\,\,law)\\ =A\cap ((B^c\cap A)\cap B))\\by(associative\,\,law)\\ =A\cap ((A\cap B^c)\cap B))\\by(commutative\,\,law)\\ =A\cap (A\cap (B^c\cap B))\\by(associative\,\,law)\\ =(A\cap A)\cap (B^c\cap B)\\by(associative\,\,law)\\ =A \cap (B^c\cap B) \\by(idempotent\,\,law)\\ =A \cap (B\cap B^c) \\by(commutative\,\,law)\\ =A \cap \varnothing \\by(complement\,\,law)\\ =A\\by(def.\,\,of.\varnothing )$

Work Step by Step

$For\,\,all\,\,sets\,\,A,\,B,\,and\,C,\\ (A - B) \cap (A \cap B) = \varnothing .\\ Proof:\,\\ (A - B) \cap (A \cap B)=(A \cap B^c) \cap (A \cap B)\\ by\,\,\,(set\,\,dif\! ference\,\,law )\\ =A\cap (B^c\cap (A\cap B))\\ by(associative\,\,law)\\ =A\cap ((B^c\cap A)\cap B))\\by(associative\,\,law)\\ =A\cap ((A\cap B^c)\cap B))\\by(commutative\,\,law)\\ =A\cap (A\cap (B^c\cap B))\\by(associative\,\,law)\\ =(A\cap A)\cap (B^c\cap B)\\by(associative\,\,law)\\ =A \cap (B^c\cap B) \\by(idempotent\,\,law)\\ =A \cap (B\cap B^c) \\by(commutative\,\,law)\\ =A \cap \varnothing \\by(complement\,\,law)\\ =A \\by(def.\,\,of.\varnothing )$
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.