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 365: 17

Answer

$for\,\,all\,\,sets\,\,A,B\,\,and\,\,C\\ A\subseteq C\,\,,B\subseteq C\Rightarrow A\cup B\subseteq C \\ proof: \\ x\in A\cup B\Rightarrow x\in A\,\,or\,\,x\in B (by\,\,def.\,\,of\,\,union)\\ \because A\subseteq C \,\,,x\in A \Rightarrow x\in C \\ \because B\subseteq C \,\,,x\in B \Rightarrow x\in C \\ \therefore x\in A\cup B\Rightarrow x\in A\,\,or\,\,x\in B \Rightarrow x\in C \\ \therefore A\cup B\subseteq C $

Work Step by Step

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