Scribd
Upload
230 views3 pages

Document 1

The document contains 30 exercises involving set operations such as union, intersection, difference and complement. The exercises involve applying set identities and properties to manipulate and simplify set expressions, prove set identities, determine unknown sets based on given information about their operations, and draw Venn diagrams to represent set relationships.

Uploaded by

Earł Nigeł
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
230 views3 pages

Document 1

The document contains 30 exercises involving set operations such as union, intersection, difference and complement. The exercises involve applying set identities and properties to manipulate and simplify set expressions, prove set identities, determine unknown sets based on given information about their operations, and draw Venn diagrams to represent set relationships.

Uploaded by

Earł Nigeł
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

1.

Let A be the set of students who live within one mile of school and let B be the set of students who
walk to classes. Describe the students in each of these sets.
a) A∩B b) A∪B
c) A−B d) B−A
2. Suppose that A is the set of sophomores at your school
and B is the set of students in discrete mathematics at your school. Express each of these sets in terms
of A and B.
a) thesetofsophomorestakingdiscretemathematicsin
your school
b) thesetofsophomoresatyourschoolwhoarenottak-
ing discrete mathematics
c) the set of students at your school who either are sopho-
mores or are taking discrete mathematics
d) the set of students at your school who either are not
sophomores or are not taking discrete mathematics
3. Let A = {1,2,3,4,5} and B = {0,3,6}. Find
a) A∪B. b) A∩B. c) A−B. d) B−A.
4. Let A = {a,b,c,d,e} and B = {a,b,c,d,e,f,g,h}. Find
a) A∪B. c) A−B.
b) A∩B. d) B−A.
In Exercises 5–10 assume that A is a subset of some underly- ing universal set U.
5. Prove the complementation law in Table 1 by showing thatA=A.
6. Prove the identity laws in Table 1 by showing that a) A∪∅=A. b) A∩U =A.
7. Prove the domination laws in Table 1 by showing that a) A∪U=U. b) A∩∅=∅.
8. Prove the idempotent laws in Table 1 by showing that a) A∪A=A. b) A∩A=A.
9. Prove the complement laws in Table 1 by showing that
a) A∪A=U.
b) A∩A=∅
10. Show that
a) A−∅=A.
b) ∅−A=∅.
11. Let A and B be sets. Prove the commutative laws from
Table 1 by showing that
a) A∪B=B∪A.
b) A∩B=B∩A.
12. Prove the first absorption law from Table 1 by showing
thatifAandB aresets,thenA∪(A∩B)=A.
13. Prove the second absorption law from Table 1 by showing
thatifAandB aresets,thenA∩(A∪B)=A.
14. FindthesetsAandBifA−B={1,5,7,8},B−A=
{2,10},andA∩B ={3,6,9}.
15. Prove the second De Morgan law in Table 1 by showing
thatifAandB aresets,thenA∪B =A∩B
a) byshowingeachsideisasubsetoftheotherside.
b) using a membership table.
16. Let A and B be sets. Show that
a) (A∩B)⊆A.
c) A−B⊆A.
e) A∪(B−A)=A∪B.
b) A⊆(A∪B).
d) A∩(B−A)=∅.
a) A∪B. c) A−B.
b) A∩B. d) B−A.
17. Show that if A, B, and C are sets, then A ∩ B ∩ C = A∪B∪C
a) byshowingeachsideisasubsetoftheotherside. b) using a membership table.
18. Let A, B, and C be sets. Show that
a) (A∪B) ⊆ (A∪B ∪C).
b) (A∩B ∩C) ⊆ (A∩B).
c) (A−B)−C⊆A−C.
d) (A−C)∩(C −B) = ∅.
e) (B −A)∪(C −A) = (B ∪C)−A.
19. Show that if A and B are sets, then a) A−B=A∩B.
b) (A∩B) ∪(A∩B)=A.
20. ShowthatifAandB aresetswithA⊆B,then
a) A∪B=B. b) A ∩ B = A.
21. Prove the first associative law from Table 1 by show- ing that if A, B, and C are sets, then A∪(B ∪C) =
(A∪B)∪C.
22. Prove the second associative law from Table 1 by show- ing that if A, B, and C are sets, then A∩(B
∩C) = (A∩B)∩C.
23. Prove the first distributive law from Table 1 by show- ing that if A, B, and C are sets, then A∪(B ∩C) =
(A∪B)∩(A∪C).
24. Let A, B, and C be sets. Show that (A−B)−C = (A−C)−(B −C).
25. Let A = {0,2,4,6,8,10}, B = {0,1,2,3,4,5,6}, and
C = {4,5,6,7,8,9,10}. Find
a) A∩B∩C. b) A∪B∪C. c) (A∪B)∩C. d) (A∩B)∪C.
26. Draw the Venn diagrams for each of these combinations
ofthesetsA,B,andC.
a) A∩(B∪C) b) A∩B∩C c) (A−B)∪(A−C)∪(B −C)
27. Draw the Venn diagrams for each of these combinations
ofthesetsA,B,andC.
a) A∩(B−C) b) (A∩B)∪(A∩C) c) (A∩B)∪(A∩C)
28. Draw the Venn diagrams for each of these combinations
ofthesetsA,B,C,andD.
a) (A∩B)∪(C ∩D) b) A∪B ∪C ∪D c) A−(B∩C∩D)
29. What can you say about the sets A and B if we know that
a) A∪B=A? b) A∩B=A?
c) A−B=A? d) A∩B=B∩A? e) A − B = B − A?
In Exercises 5–10 assume that A is a subset of some underly- ing universal set U.
5. Prove the complementation law in Table 1 by showing thatA=A.
6. Prove the identity laws in Table 1 by showing that a) A∪∅=A. b) A∩U =A.
7. Prove the domination laws in Table 1 by showing that a) A∪U=U. b) A∩∅=∅.
8. Prove the idempotent laws in Table 1 by showing that a) A∪A=A. b) A∩A=A.
9. Prove the complement laws in Table 1 by showing that
a) A∪A=U. 10. Show that
b) A∩A=∅. b) ∅−A=∅.
b) A∩B=B∩A.
12. Prove the first absorption law from Table 1 by showing
thatifAandB aresets,thenA∪(A∩B)=A.
13. Prove the second absorption law from Table 1 by showing
thatifAandB aresets,thenA∩(A∪B)=A.
14. FindthesetsAandBifA−B={1,5,7,8},B−A=
{2,10},andA∩B ={3,6,9}.
15. Prove the second De Morgan law in Table 1 by showing
thatifAandB aresets,thenA∪B =A∩B
a) byshowingeachsideisasubsetoftheotherside.
a) A−∅=A.
11. Let A and B be sets. Prove the commutative laws from
Table 1 by showing that a) A∪B=B∪A.

30. CanyouconcludethatA=BifA,B,andCaresetssuch that


a) A∪C=B∪C? b) A∩C=B∩C?
c) A∪C=B∪CandA∩C=B∩C?

You might also like