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

Answer

$For\,\,all\,\,set\! s\,\,A,A\times \varnothing =\varnothing \\ To\,\,prove\,\,that\,\,a\,\,set\,\,A\times \varnothing\,\,is\,\,equal\,\,to\,\,the\,\,empty\,\,set\,\, \varnothing ,\\ prove\,\,that\,\,A\times \varnothing\,\,has\,\,no\,\,elements. \\ To\,\, do\,\,this, suppose\,\,A\times \varnothing \,\,has\,\,an\,element\,\,and\,\,derive\,\,a\,\,contradiction \\ suppose\,\,\,(x,y)\in A\times \varnothing \\ by\,\,def.\,\,of\,\,cartesian\,\,product\,\,x\in A \,\,,y\in \varnothing \\ but\,\,y\in\varnothing (this\,\,is\,\,a\,\,contradiction)\\ so\,\,no\,\,elements\,\,(x,y)\,\,such\,that\,\,x\in A\,\,,y\in\varnothing \\ so\,\,A\times \varnothing =\varnothing $

Work Step by Step

$For\,\,all\,\,set\! s\,\,A,A\times \varnothing =\varnothing \\ To\,\,prove\,\,that\,\,a\,\,set\,\,A\times \varnothing\,\,is\,\,equal\,\,to\,\,the\,\,empty\,\,set\,\, \varnothing ,\\ prove\,\,that\,\,A\times \varnothing\,\,has\,\,no\,\,elements. \\ To\,\, do\,\,this, suppose\,\,A\times \varnothing \,\,has\,\,an\,element\,\,and\,\,derive\,\,a\,\,contradiction \\ suppose\,\,\,(x,y)\in A\times \varnothing \\ by\,\,def.\,\,of\,\,cartesian\,\,product\,\,x\in A \,\,,y\in \varnothing \\ but\,\,y\in\varnothing (this\,\,is\,\,a\,\,contradiction)\\ so\,\,no\,\,elements\,\,(x,y)\,\,such\,that\,\,x\in A\,\,,y\in\varnothing \\ so\,\,A\times \varnothing =\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.