1. Math
  2. Statistics And Probability
  3. exercise 18 prove that for any sets a and b...

Question: exercise 18 prove that for any sets a and b...

Question details

Exercise 1.8. Prove that, for any sets A and B, the set A ∪ B can be written as a disjoint union in the form A ∪ B = (A \ (A ∩ B)) ∪˙ (B \ (A ∩ B)) ∪˙ (A ∩ B).

Exercise 1.9. Prove that, for any two finite sets A and B, |A ∪ B| = |A| + |B| − |A ∩ B|. This is a special case of the inclusion-exclusion principle.

Exercise 1.10. Prove for any set X and for any subsets A and B of X, the set A can be written as a disjoint union in the form A = (A ∩ B) ∪˙ (A ∩ B c ).

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution