Discrete Math

(a) (4 points) Is it true that for all sets A, UA c A implies A c 9'04)? Provide a proof or counterex- ample. (b) (4 points) Is it true that for all sets A, A c @01) implies UA c A? Provide a. proof or counterex- ample. (c) (2 points) Suppose we remove the assumption that the only objects in the universe are sets. That is, suppose we allow that a set can have the form A = {(1, b,c} where a, b, and c are just letters, not sets. How (if at all) does this change your answer to the rst two parts