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.2 - Page 365: 14

Answer

Proof: Suppose A, B, and C are any sets and A ⊆ B. Let x ϵ A ⋃ C. By definition of union, x ϵ A or x ϵ C. But since x ϵ A ⋃ C and x ϵ A, then x ϵ B. Therefore, x ϵ B or x ϵ C. By definition of intersection, x ϵ B⋃C. In conclusion, A ⋃ C ⊆ B ⋃ C.

Work Step by Step

Proof: Suppose A, B, and C are any sets and A ⊆ B. Let x ϵ A ⋃ C. By definition of union, x ϵ A or x ϵ C. But since x ϵ A ⋃ C and x ϵ A, then x ϵ B. Therefore, x ϵ B or x ϵ C. By definition of intersection, x ϵ B⋃C. In conclusion, A ⋃ C ⊆ 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.