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

Answer

$A\cup (A\cap B)=A \\ to\,\,prove\,\,this\,\,we\,must\,prove\,\,that\,\,\\ 1-A\cup (A\cap B)\subseteq A \\2-A\subseteq A\cup (A\cap B)\\ proof\,of\,\,1:\\suppose\,x\in A\cup (A\cap B)\overset{def.of union}{\rightarrow}x\in A\,\,or\,x\in\left ( A\cap B \right )\overset{def\,of\,inter\! section}{\rightarrow}x\in A\,or\,x\in A\,and\,x\in B(so\,\,in\,both\,cases\,\,x\in\,A)\\so\,\, A\cup (A\cap B)\subseteq A \\$ $proof\,\,of\,\,2:\\ suppose\,x\in\,A\overset{def.of union}{\rightarrow}x\in A\cup (A\cap B)\\ so\,\,A\subseteq A\cup (A\cap B)$ $so\,\,A\cup (A\cap B)=A \\$

Work Step by Step

$A\cup (A\cap B)=A \\ to\,\,prove\,\,this\,\,we\,must\,prove\,\,that\,\,\\ 1-A\cup (A\cap B)\subseteq A \\2-A\subseteq A\cup (A\cap B)\\ proof\,of\,\,1:\\suppose\,x\in A\cup (A\cap B)\overset{def.of union}{\rightarrow}x\in A\,\,or\,x\in\left ( A\cap B \right )\overset{def\,of\,inter\! section}{\rightarrow}x\in A\,or\,x\in A\,and\,x\in B(so\,\,in\,both\,cases\,\,x\in\,A)\\so\,\, A\cup (A\cap B)\subseteq A \\$ $proof\,\,of\,\,2:\\ suppose\,x\in\,A\overset{def.of union}{\rightarrow}x\in A\cup (A\cap B)\\ so\,\,A\subseteq A\cup (A\cap B)$ $so\,\,A\cup (A\cap 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.