Prove the following set identities: (a) (AUB) nC = (AnC)u(BNC); (b) (AUB)-C = (A-C) U (B-C); 60 () -UK (c)

Transcribed Image Text:

Prove the following set identities: (a) (AUB) nC = (AnC)u(BNC); (b) (AUB)-C = (A-C) U (B-C); 60 (₁) -UK (c)

Expert Answer

A) (AUB)nC = (And)u (Bng) Proof: Let x be an arbitrary element of (AUB)nC. Then x must be in both AUB and C. Since x is in AUB, it must be in either A View the full answer