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

Answer

$for\,\,all\,\,sets\,\,A,B\,,C\,and\,\,D,if\,A\cap C=\varnothing \\ then\,(A\times B)\cap (C\times D)=\varnothing \\ To\,\,prove\,\,that\,\,a\,\,set\,\,(A\times B)\cap (C\times D)\,\,is\,\,equal\,\,to\,\,the\,\,empty\,\,set\,\, \varnothing ,\\ prove\,\,that\,\,(A\times B)\cap (C\times D)\,\,has\,\,no\,\,elements. \\ To\,\, do\,\,this, suppose\,\,\\(A\times B)\cap (C\times D) \,\,has\,\,an\,element\,\,and\,\,derive\,\,a\,\,contradiction \\ (x,y)\in (A\times B)\cap (C\times D)\\ (x,y)\in (A\times B)\,and\,(x,y)\in(C\times D)\\ by\,\,def.\,of\,cartesian\,product\,\\ x\in A\,\,and\,x\in C \\ by\,\,def.\,\,of\,\,inter\! section\\ x\in A\cap C \Rightarrow A\cap C\neq \varnothing \\ but A\cap C=\varnothing \\ (this\,\,is\,\,a\,\,contradiction)\\ \therefore (A\times B)\cap (C\times D)=\varnothing $

Work Step by Step

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