CSCE 222: Discrete Structures for Computing Problem Set 4 solved




Problem 1. (30 points)
Consider the sets P = (A − B) − C and Q = (A − C) − (B − C).
Determine which relationship (⊆, =, ⊇) holds between the two sets P and Q.
Your answer will be either P ⊆ Q, or P = Q, or P ⊇ Q.
Justify your answer three ways by
1. drawing the Venn diagram,
2. constructing the membership table, and
3. proving it (using set identities with set builder notation).
Problem 2. (20 points)
Show that if A, B, and C are sets, then |A∪B ∪C| = |A|+|B|+|C|−|A∪B|−|A∪C|−|B ∪C|+|A∩B ∩C|.
Aggie Honor Statement: On my honor as an Aggie, I have neither given nor received any unauthorized
aid on any portion of the academic work included in this assignment.
Checklist: Did you…
1. abide by the Aggie Honor Code?
2. solve all problems?
3. start a new page for each problem?
4. show your work clearly?
5. type your solution?
6. submit a PDF to eCampus?