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

Answer

$For\,\,all\,\,sets\,\,A,\,B,\,and\,\,C\,\\ A\cap (A\cup B)=A\\ this\,\,is\,\,\,\,true:\\ to\,prove\,this\,we\,must\,prove\,:\\ 1-A\cap (A\cup B)\subseteq A\\ 2-A\subseteq A\cap (A\cup B)\\\ Proof\,\,of\,\,1:\\ x\in A\cap (A\cup B)\Rightarrow x\in A\,and\,x\in (A\cup B)\\ \Rightarrow so\,\,x\in A\\ \because x\in A\cap (A\cup B)\Rightarrow x\in A \\ \therefore A\cap (A\cup B)\subseteq A\\ $ $proof\,\,of\,\,2:\\ x\in A \Rightarrow x\in A\cup B \\ (by\,\,def.\,\,of\,union)\\ \Rightarrow x\in A\,\,and\,\,x\in A\cup B \\ \Rightarrow x\in A\cap (A\cup B) \\ (by\,\,def.\,\,of\,intersection)\\ \because x\in A \Rightarrow x\in A\cap (A\cup B) \\ \therefore so\,\,A\subseteq A\cap (A\cup B)\\ from\,\,1,2\,\,\\ A\cap (A\cup B)=A\\$

Work Step by Step

$For\,\,all\,\,sets\,\,A,\,B,\,and\,\,C\,\\ A\cap (A\cup B)=A\\ this\,\,is\,\,\,\,true:\\ to\,prove\,this\,we\,must\,prove\,:\\ 1-A\cap (A\cup B)\subseteq A\\ 2-A\subseteq A\cap (A\cup B)\\\ Proof\,\,of\,\,1:\\ x\in A\cap (A\cup B)\Rightarrow x\in A\,and\,x\in (A\cup B)\\ \Rightarrow so\,\,x\in A\\ \because x\in A\cap (A\cup B)\Rightarrow x\in A \\ \therefore A\cap (A\cup B)\subseteq A\\ $ $proof\,\,of\,\,2:\\ x\in A \Rightarrow x\in A\cup B \\ (by\,\,def.\,\,of\,union)\\ \Rightarrow x\in A\,\,and\,\,x\in A\cup B \\ \Rightarrow x\in A\cap (A\cup B) \\ (by\,\,def.\,\,of\,intersection)\\ \because x\in A \Rightarrow x\in A\cap (A\cup B) \\ \therefore so\,\,A\subseteq A\cap (A\cup B)\\ from\,\,1,2\,\,\\ A\cap (A\cup B)=A\\ $
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.