This preview shows page 1. Sign up to view the full content.
Unformatted text preview: re steps and rules. In this case, award points based
on the relative progress of their intermediate steps as compared to what is shown above. Page 3 of 4 Spring 2012 Discrete Structures Exam, Part A 3) (10 pts) PRF (Sets)
Let A, B, and C be sets. Show that By definition,
using def. of set difference. defn of set difference
defn of set difference
De Morgan’s Law
Since the two sides are equivalent to the same set, the two sides must be equal.
Grading: LHS = 2 pts – 1 pt per step, RHS = 8 pts – 1 pt per step in the right direction Page 4 of 4...
View Full Document
- Spring '09
- Computer Science