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: 34

Answer

$for\,\,all\,\,sets\,\,A,B\,and\,\,C,if\,B\cap C\subseteq A\,\\ then\,(C-A)\cap (B-A)=\varnothing \\ To\,\,prove\,\,that\,\,a\,\,set\,\,(C-A)\cap (B-A)\,\,is\,\,equal\,\,to\,\,the\,\,empty\,\,set\,\, \varnothing ,\\ prove\,\,that\,\,(C-A)\cap (B-A)\,\,has\,\,no\,\,elements. \\ To\,\, do\,\,this, suppose\,\,(C-A)\cap (B-A) \,\,has\,\,an\,element\,\,and\,\,derive\,\,a\,\,contradiction \\ so\,x\in (C-A)\cap (B-A)\\ (by\,def.\,\,of\,\,inter\! section\,and\,set\,dif\! ference) \\ \Rightarrow x\in C\,and\,x\notin A\,and\,x\in B\,and\,x\notin A \\ so\,x\in C \,and\,x\in B \,and\,x\notin A \Rightarrow \\ x\in B\cap C\,and\,x\notin A \\ but\,B\cap C\subseteq A(this\,mean\,if\,x\in B\cap C\Rightarrow x\in A)\\ so\,(x\in A\,and\,x\notin A)\\ but\,\,this\,\,is\,\,a\,\,contradiction\\ \therefore (C-A)\cap (B-A)=\varnothing $

Work Step by Step

$for\,\,all\,\,sets\,\,A,B\,and\,\,C,if\,B\cap C\subseteq A\,\\ then\,(C-A)\cap (B-A)=\varnothing \\ To\,\,prove\,\,that\,\,a\,\,set\,\,(C-A)\cap (B-A)\,\,is\,\,equal\,\,to\,\,the\,\,empty\,\,set\,\, \varnothing ,\\ prove\,\,that\,\,(C-A)\cap (B-A)\,\,has\,\,no\,\,elements. \\ To\,\, do\,\,this, suppose\,\,(C-A)\cap (B-A) \,\,has\,\,an\,element\,\,and\,\,derive\,\,a\,\,contradiction \\ so\,x\in (C-A)\cap (B-A)\\ (by\,def.\,\,of\,\,inter\! section\,and\,set\,dif\! ference) \\ \Rightarrow x\in C\,and\,x\notin A\,and\,x\in B\,and\,x\notin A \\ so\,x\in C \,and\,x\in B \,and\,x\notin A \Rightarrow \\ x\in B\cap C\,and\,x\notin A \\ but\,B\cap C\subseteq A(this\,mean\,if\,x\in B\cap C\Rightarrow x\in A)\\ so\,(x\in A\,and\,x\notin A)\\ but\,\,this\,\,is\,\,a\,\,contradiction\\ \therefore (C-A)\cap (B-A)=\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.