# Use the properties of sets to prove that for all the sets A and B A – (A ∩ B) = A – B

1.3k views

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

A – (A ∩ B) = A – B

by (13.1k points)
selected

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