EECS 1019 Midterm: EECS1019 1019test2v1-sol

• School: York University
• Department: Electrical Engineering and Computer Science
• Course: EECS 1019
• Professor: All

Document Summary

Instructor: s. datta: (6 points) sets (a) (1+2 points) construct venn diagrams for each of these combinations of the sets a, b, c. (i) a (b c) (ii) a b c. Solution: (b) (3 points) recall that the power set of a set a is the set of all subsets of a. Show that if a is a subset of b then the power set of a is a subset of the power set of b. Solution: consider the power set p(a) of set a. Since a b therefore it follows that x b. However, every subset of b is an element of the power set p(b) of b. Thus every element of p(a) is in p(b). P(a) p(b): (6 points) proofs (a) (3 points) suppose a, b, c are sets. Prove or disprove: (a b) c = a (b c). Solution: we can disprove this with a counterexample.