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

Answer

$For\,\,all\,\,sets\,\,A,\,B,\,\,and\,C\,\,\\if\,A \subseteq C\,and\,\,B \subseteq C\,then A \cup B \subseteq C.\\ this\,\,is\,\,true:\\ proof:\\ x\in A\cup B \Rightarrow x\in A\,or\,x\in B \\ (by\,def\,of\,union)\\ \because A \subseteq C\,and\, B \subseteq C\\ \therefore x\in A\,or\,x\in B\Rightarrow x\in C \\ \because x\in A\cup B\Rightarrow x\in C \\ \therefore A \cup B \subseteq C\\ $

Work Step by Step

$For\,\,all\,\,sets\,\,A,\,B,\,\,and\,C\,\,\\if\,A \subseteq C\,and\,\,B \subseteq C\,then A \cup B \subseteq C.\\ this\,\,is\,\,true:\\ proof:\\ x\in A\cup B \Rightarrow x\in A\,or\,x\in B \\ (by\,def\,of\,union)\\ \because A \subseteq C\,and\, B \subseteq C\\ \therefore x\in A\,or\,x\in B\Rightarrow x\in C \\ \because x\in A\cup B\Rightarrow x\in C \\ \therefore A \cup B \subseteq C\\ $
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.