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

Answer

See step by step work for proof

Work Step by Step

To prove- $A \cup(B\cap C)=(A\cup B)∩(A \cup C)$ Proof- $A\cup (B\cap C)=${$x|x \in A\cup (B\cap C)$} Using the definition of union, an element of $A\cup (B\cap C)$ is an element that is in A or in $B\cap C$ ={$x|x\in A \lor x\in (B\cap C)$} Using the definition of intersection, an element of $B\cap C$ is an element that is in B and in C. ={$x|x\in A \lor (x\in B \land x\in C)$} Using distributive of OR over AND ={$x|(x\in A \lor x\in B) \land (x\in A \lor x\in C)$} Use the definition of union : ={$x|x\in (A \cup B) \land x\in (A \cup C)$} Use the definition of intersection : ={$x|x\in ((A \cup B) \cap (A \cup C))$} =$(A\cup B)∩(A \cup C)$ Thus, we have shown that $A \cup(B\cap C)=(A\cup B)∩(A \cup 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.