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.2 - Page 366: 25

Answer

$(A\cap B)\cap (A\cap B^{c})=\varnothing $ $To\,\,prove\,\,that\,\,a\,\,set\,\,X\,\,is\,\,equal\,\,to\,\,the\,\,empty\,\,set\,\, \varnothing ,\\ prove\,\,that\,\,X\,\,has\,\,no\,\,elements. \\ To\,\, do\,\,this, suppose\,\,X \,\,has\,\,an\,element\,\,and\,\,derive\,\,a\,\,contradiction \\$ $so\,\,suppose\,\,, (A\cap B)\cap (A\cap B^{c})\neq \varnothing \\ so\,\,x\in (A\cap B)\cap (A\cap B^{c}) \\ by\,\,def.\,\,of\,\,inter\! section \\ x\in A\,\,and\,x\in B\,\,\,\,and\,\,x\in A \,\,and\,\, x\in B^{c} \\ by\,\,def.\,\,of\,\,complement \\ x\in A \,\,and\,\,x\in B \,\, and\,\,x\in A\,\,,x\notin B \\ so\,\,x\in B \,\,and\,\,x\notin B(this\,\,is\,\,a\,\,contradiction)\\ so\,\, (A\cap B)\cap (A\cap B^{c})=\varnothing $

Work Step by Step

$(A\cap B)\cap (A\cap B^{c})=\varnothing $ $To\,\,prove\,\,that\,\,a\,\,set\,\,X\,\,is\,\,equal\,\,to\,\,the\,\,empty\,\,set\,\, \varnothing ,\\ prove\,\,that\,\,X\,\,has\,\,no\,\,elements. \\ To\,\, do\,\,this, suppose\,\,X \,\,has\,\,an\,element\,\,and\,\,derive\,\,a\,\,contradiction \\$ $so\,\,suppose\,\,, (A\cap B)\cap (A\cap B^{c})\neq \varnothing \\ so\,\,x\in (A\cap B)\cap (A\cap B^{c}) \\ by\,\,def.\,\,of\,\,inter\! section \\ x\in A\,\,and\,x\in B\,\,\,\,and\,\,x\in A \,\,and\,\, x\in B^{c} \\ by\,\,def.\,\,of\,\,complement \\ x\in A \,\,and\,\,x\in B \,\, and\,\,x\in A\,\,,x\notin B \\ so\,\,x\in B \,\,and\,\,x\notin B(this\,\,is\,\,a\,\,contradiction)\\ so\,\, (A\cap B)\cap (A\cap B^{c})=\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.