Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 2 - Section 2.2 - Set Operations - Exercises - Page 136: 16

Answer

a)-d) See proofs

Work Step by Step

a) We have to prove: $(A\cap B)\subseteq A$ Consider $x\in (A\cap B)$. We have: $x\in A$ and $A\in A$. We got: $(A\cap B)\subseteq A$\\ b) We have to prove: $A\subseteq (A\cup B)$ Consider $x\in A$. We have: $x\in A\Rightarrow x\in A$ or $x\in B\Rightarrow x\in (A\cup B)$. We got: $A\subseteq (A\cup B)$ c) We have to prove: $A-B\subseteq A$ Consider $x\in A-B$. We have: $x\in A$ and $x\not in B$ We got:\\ $A-B\subseteq A$ d) We have to prove: $A\cap(B-A)=\phi$ Consider $x\in A$. We have: $x\in A\cap(B-A)$. We have: $x\in A$ and $x\in (B-A)$ $x\in A$ and ($x\in B$ and $x\not in A$) We got $x\in A$ and $x\not in A$. As this is not possible, we have:\\ $A\cap(B-A)=\phi$
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.