Question: (18pts) Let A,B and C be sets. Determine whether or not the following are valid. Justify your answer by using either set identities or membership


(18pts) Let A,B and C be sets. Determine whether or not the following are valid. Justify your answer by using either set identities or membership tables. You can also use a counterexample to show that two sets are not equivalent. Notice, that the difference between two sets A and B can be denoted A\B or AB. (a) A(BC)=(AC)B (b) (AB)(BA)=(AB) (c) (AB)(BA)=(AB) (d) (AC)(BC)=ABC (e) (BC)(AC)=AC=A(AC) (f) A(BC)=A(BC) 5. (3pts) Use set identities to show that the following expression is equivalent to the Universal set: ((AB)C(AB))B 6. (3pts) Use set identities to show that the following expression is equivalent to the empty set: ((AB)(AB))((BB)A)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
