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

Answer

a) A ⊕ B= (A - B) U (B - A)= (B-A) U (A-B)= B⊕A b) (A⊕B) ⊕B = ((a U c) ⊕ (b U c)) ⊕ ( b U c) =(a U b) ⊕ (b U c) =(a U c) =A

Work Step by Step

The symmetric difference of A and B, denoted by A ⊕ B,is the set containing those elements in either A or B, but not in both A and B. so as we know that A⊕B=(A−B)∪(B−A) and the commutative laws (A U B)=( B U A) then by using this we can solve these a) A ⊕ B= (A - B) U (B - A)= (B-A) U (A-B)= B⊕A b)Let A=a∪c and B=b∪c, a is disjoint from b, a is disjoint from c (A⊕B) ⊕B = ((a U c) ⊕ (b U c)) ⊕ ( b U c) =(a U b) ⊕ (b U c) =(a U c) =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.