Question

(a) Prove that for every two sets A and B, the sets A \ B, B \ A and A \cap B are pairwise disjoint. Give an element-wise proof. Solution. (b) Show, using set operation laws, that for every three sets A, B and C that A \ (B \ C) = (A \cap C) \cup (A \ B). Solution.

          (a) Prove that for every two sets A and B, the sets A \ B, B \ A and A \cap B are pairwise disjoint.
Give an element-wise proof.
Solution.
(b) Show, using set operation laws, that for every three sets A, B and C that
A \ (B \ C) = (A \cap C) \cup (A \ B).
Solution.

(a) Prove that for every two sets A and B, the sets A B, B A and A ∩B are pairwise disjoint.
Give an element-wise proof.
Solution.
(b) Show, using set operation laws, that for every three sets A, B and C that
A (B C) = (A ∩C) ∪(A B).
Solution.

Added by Amy O.

Elementary Statistics a Step by Step Approach

Allan G. Bluman 9th Edition

Instant Answer

Solved by Expert Supreeta N

08/13/2023

Step 1

Assume that there exists an element x such that x ∈ A and x ∈ B. This means that x belongs to both A and B. Since x belongs to A, we can write x ∈ A. Similarly, since x belongs to B, we can write x ∈ B. Therefore, we can conclude that x ∈ A and x ∈ B, which Show more…

Show all steps

Thanks for your feedback!

(a) Prove that for every two sets A and B, the sets A B, B A and A B are pairwise disjoint Give an element-wise proof. Solution. (b) Show, using set operation laws, that for every three sets A, B and C that A(BC)=(ANC)U(AB) Solution.