Use the properties of sets to prove that for all the sets A and B

A – (A ∩ B) = A – B

4 views

1 Answers

We have

A – (A ∩ B) = A ∩ (A ∩ B)′ (since A – B = A ∩ B′)

= A ∩ (A′ ∪ B′) [by De Morgan’s law)

= (A ∩ A′) ∪ (A ∩ B′) [by distributive law]

= φ ∪ (A ∩ B′)

= A ∩ B′ = A – B

4 views