Answer to Question #282380 in Discrete Mathematics for islam

Question #282380

4. Let A and B be sets. Prove the commutative laws from Table 1 by showing that

a) A ∪ B = B ∪ A.

b) A ∩ B = B ∩ A.


1
Expert's answer
2021-12-24T14:23:27-0500

a) Let "x\u2208A\u222aB." Then "x\u2208A" or "x\u2208B." Which implies  "x\u2208B" or "x\u2208A."

Hence "x\u2208B\u222aA."

Thus "A\u222aB\u2286B\u222aA."

Similarly, we can show that "B\u222aA\u2286A\u222aB."

Therefore, "A\u222aB=B\u222aA."


b) Let "x\u2208A\u2229B." Then "x\u2208A" and "x\u2208B." Which implies "x\u2208B" and "x\u2208A." Hence "x\u2208B\u2229A."

Thus "A\u2229B\u2286B\u2229A."

Similarly, we can show that "B\u2229A\u2286A\u2229B."

Therefore, "A\u2229B=B\u2229A."



Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS