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 138: 61

Answer

a) $\{3\cdot a,3\cdot b,1\cdot c,4\cdot d\}$ b) $\{2\cdot a,2\cdot b\}$ c) $\{1\cdot a,1\cdot c\}$ d) $\{1\cdot b,4\cdot d\}$ e) $\{5\cdot a,5\cdot b,1\cdot c,4\cdot d\}$

Work Step by Step

We are given the multisets: $$\begin{align*} A&=\{3\cdot a,2\cdot b,1\cdot c\}\\ B&=\{2\cdot a,3\cdot b,4\cdot d\}. \end{align*}$$ a) The union of two multisets is the multiset where the multiplicity of each element is the maximum of its multiplicities in the two multisets: $$A\cup B=\{3\cdot a,3\cdot b,1\cdot c,4\cdot d\}.$$ b) The intersection of two multisets is the multiset where the multiplicity of each element is the minimum of its multiplicities in the two multisets: $$A\cap B=\{2\cdot a,2\cdot b\}.$$ c) The difference $A-B$ of two multisets is the multiset where the multiplicity of each element is the multiplicity of the element in the first multiset $A$ less its multiplicity in the second set $B$; if this difference is negative, the multiplicity is $0$: $$A-B=\{1\cdot a,1\cdot c\}.$$ d) In the same way as in part c) we calculate $B-A$: $$B-A=\{1\cdot b,4\cdot d\}.$$ e) The sum $A+B$ of two multisets is the multiset where the multiplicity of each element is the sum of multiplicities in A and B.: $$A+B=\{5\cdot a,5\cdot b,1\cdot c,4\cdot d\}.$$
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.