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 137: 46

Answer

Use a Venn diagram

Work Step by Step

We have to prove that $$\begin{align*} |A\cup B\cup C|&=|A|+|B|+|C|-|A\cap B|-|B\cap C|\\ &-|C\cap A|+|A\cap B\cap C|. \end{align*}$$ We will use a Venn diagram in which we draw each of the three sets $A$, $B$ and $C$. For a better understanding we note each of the subsets in the drawing by the letters $D,E,F,G,H,I,J$ as follows: $$\begin{align*} A\cap B&=G\cup J\\ B\cup C&=I\cup J\\ C\cap A&=H\cup J\\ A\cap B\cap C&=J. \end{align*}$$ The number of elements of $A\cup B\cup C$ is: $$|A\cup B\cup C|=|D|+|E|+|F|+|G|+|H|+|I|+|J|.$$ Now we calculate the number of elements of the sets on the right side: $$\begin{align*} &|A|+|B|+|C|-|A\cap B|-|B\cap C|-|C\cap A|+|A\cap B\cap C|\\ &=(|D|+|G|+|H|+|J|)+(|E|+|G|+|I|+|J|)\\ &+(|F|+|I|+|H|+|J|)-(|G|+|J|)-(|I|+|J|)-(|H|+|J|)\\ &+|J|\\ &=|D|+|G|+|H|+|J|+|E|+|G|+|I|+|J|\\ &+|F|+|I|+|H|+|J|-|G|-|J|-|I|-|J|-|H|-|J|\\ &+|J|\\ &=|D|+|E|+|F|+|G|+|H|+|I|+|J|. \end{align*}$$ Since we got the same expression in both cases it means the identity if proved.
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.