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 372: 8

Answer

$For\,\,all\,\,sets\,\,A,\,B,\,and\,\,C\,\\ if\,\,A^{c} \subseteq B\,\,then\,\,A \cup B = U \\ this\,\,is\,\,true:\\ A \cup B = U\\ talking\,\,complement\,\,we\,get\,: (A \cup B)^c = U^c \\ if\,\,we\,\,prove\,\,this\,(A \cup B)^c = U^c\,to\,be\,true\,\,\\then\,A \cup B = U\,\,is\,true \\ (A \cup B)^c = U^c \\ L.H.S:\\ (A \cup B)^c=A^{c}\cap B^c (by\,De\,Morgan\,law)\\ \because A^c\subseteq B \Rightarrow\therefore A^{c}\cap B^c=B\cap B^c=\varnothing \\ L.H.S=\varnothing \\ R.H.S:\\ U^c=\varnothing (by\,def\,of\,universal\,set)\\ L.H.S=R.H.S=\varnothing\\ \because (A \cup B)^c = U^c \\ \therefore (A \cup B) = U (if\,A^c\subseteq B) $

Work Step by Step

$For\,\,all\,\,sets\,\,A,\,B,\,and\,\,C\,\\ if\,\,A^{c} \subseteq B\,\,then\,\,A \cup B = U \\ this\,\,is\,\,true:\\ A \cup B = U\\ talking\,\,complement\,\,we\,get\,: (A \cup B)^c = U^c \\ if\,\,we\,\,prove\,\,this\,(A \cup B)^c = U^c\,to\,be\,true\,\,\\then\,A \cup B = U\,\,is\,true \\ (A \cup B)^c = U^c \\ L.H.S:\\ (A \cup B)^c=A^{c}\cap B^c (by\,De\,Morgan\,law)\\ \because A^c\subseteq B \Rightarrow\therefore A^{c}\cap B^c=B\cap B^c=\varnothing \\ L.H.S=\varnothing \\ R.H.S:\\ U^c=\varnothing (by\,def\,of\,universal\,set)\\ L.H.S=R.H.S=\varnothing\\ \because (A \cup B)^c = U^c \\ \therefore (A \cup B) = U (if\,A^c\subseteq B) $
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.