Try It Now
Site: | Saylor Academy |
Course: | CS202: Discrete Structures |
Book: | Try It Now |
Printed by: | Guest user |
Date: | Friday, October 11, 2024, 1:36 PM |
Description
Work these exercises to see how well you understand this material.
Exercises
- Let A = {0, 2, 3}, B = {2, 3}, C = {1, 5, 9}, and let the universal set be U = {0, 1, 2, ..., 9} . Determine:
- A ∩ B
- A ∪ B
- B ∪ A
- A ∪ C
- A − B
- B − A
- Ac
- Cc
- A ∩ C
- A ⊕ B
- Let U = {1, 2, 3, ..., 9}. Give examples of sets A, B, and C for which:
- A ∩ (B ∩ C) = (A ∩ B) ∩ C
- A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
- (A ∪ B)c = Ac ∩ Bc
- A ∪ Ac = U
- A ⊆ A ∪ B
- A ∩ B ⊆ A
- What can you say about A if U = {1, 2, 3, 4, 5}, B = {2, 3}, and (separately)
- A ∪ B = {1, 2, 3, 4}
- A ∩ B = {2}
- A ⊕ B = {3, 4, 5}
- Given that U = all students at a university, D = day students, M = mathematics majors, and G = graduate students. Draw Venn diagrams illustrating this situation and shade in the following sets:
- evening students
- undergraduate mathematics majors
- non-math graduate students
- non-math undergraduate students
Source: Al Doerr and Ken Levasseur, http://faculty.uml.edu/klevasseur/ads-latex/ads.pdf
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
Solutions
- Answer:
- {2, 3}
- {0, 2, 3}
- {0, 2, 3}
- {0, 1, 2, 3, 5, 9}
- {0}
- ∅
- {1, 4, 5, 6, 7, 8, 9}
- {0, 2, 3, 4, 6, 7, 8}
- ∅
- {0}
- Answer: These are all true for any sets A, B, and C.
- Answer:
- {1,4} ⊆ A ⊆ {1, 2, 3, 4}
- {2} ⊆ A ⊆ {1, 2, 4, 5}
- A = {2, 4, 5}
- Answer: