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.1 - Page 350: 16

Answer

A = {a, b, c} B = {b, c, d} C = {b, c, e} a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) A ∪ (B ∩ C) = {a, b, c} ⋃ ({b, c, d} ⋂ {b, c, e}) = {a, b, c} ⋃ {b, c} = {a, b, c} (A ∪ B) ∩ C = ({a, b, c} ⋃ {b, c, d}) ⋂ {b, c, e}) = {a, b, c, d} ⋂ {b, c, e} = {b, c} (A ∪ B) ∩ (A ∪ C) = ({a, b, c} ⋃ {b, c, d}) ⋂ ({a, b, c} ⋃ {b, c, e}) = {a, b, c, d} ⋂ {a, b, c, e} = {a, b, c} b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) A ∩ (B ∪ C) = {a, b, c} ⋂ ({b, c, d} ⋃ {b, c, e}) = {a, b, c} ⋂ {b, c, d, e} = {b, c} (A ∩ B) ∪ C = ({a, b, c} ⋂ {b, c, d}) ⋃ {b, c, e} = {b, c} ⋃ {b, c, e} = {b, c, e} (A ∩ B) ∪ (A ∩ C) = ({a, b, c} ⋂ {b, c, d}) ⋃ ({a, b, c} ⋂ {b, c, e}) = {b, c} ⋃ {b, c} = {b, c} c. No, these sets are not equal. (A − B) – C = ({a, b, c} - {b, c, d}) - {b, c, e} = {a} – {b, c, e} = {a} A − (B − C) = {a, b, c} – ({b, c, d} - {b, c, e}) = {a, b, c} – {d} = {a, b, c}

Work Step by Step

A = {a, b, c} B = {b, c, d} C = {b, c, e} a. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) A ∪ (B ∩ C) = {a, b, c} ⋃ ({b, c, d} ⋂ {b, c, e}) = {a, b, c} ⋃ {b, c} = {a, b, c} (A ∪ B) ∩ C = ({a, b, c} ⋃ {b, c, d}) ⋂ {b, c, e}) = {a, b, c, d} ⋂ {b, c, e} = {b, c} (A ∪ B) ∩ (A ∪ C) = ({a, b, c} ⋃ {b, c, d}) ⋂ ({a, b, c} ⋃ {b, c, e}) = {a, b, c, d} ⋂ {a, b, c, e} = {a, b, c} b. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) A ∩ (B ∪ C) = {a, b, c} ⋂ ({b, c, d} ⋃ {b, c, e}) = {a, b, c} ⋂ {b, c, d, e} = {b, c} (A ∩ B) ∪ C = ({a, b, c} ⋂ {b, c, d}) ⋃ {b, c, e} = {b, c} ⋃ {b, c, e} = {b, c, e} (A ∩ B) ∪ (A ∩ C) = ({a, b, c} ⋂ {b, c, d}) ⋃ ({a, b, c} ⋂ {b, c, e}) = {b, c} ⋃ {b, c} = {b, c} c. No, these sets are not equal. (A − B) – C = ({a, b, c} - {b, c, d}) - {b, c, e} = {a} – {b, c, e} = {a} A − (B − C) = {a, b, c} – ({b, c, d} - {b, c, e}) = {a, b, c} – {d} = {a, b, 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.