Let A, B and C be sets. Then show that
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Given: A, B and C are three given sets
To prove: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Let x ∈ A ∩ (B ∪ C)
⇒ x ∈ A and x ∈ (B ∪ C)
⇒ x ∈ A and (x ∈ B or x ∈ C)
⇒ (x ∈ A and x ∈ B) or (x ∈ A and x ∈ C)
⇒ x ∈ A ∩ B or x ∈ A ∩ C
⇒ x ∈ (A ∩ B) ∪ ( A ∩ C)
⇒ A ∩ (B ∪ C) ⊂ (A ∩ B) ∪ ( A ∩ C)………(i)
Let y ∈ (A ∩ B) ∪ (A ∩ C)
⇒ y ∈ A ∩ B or x ∈ A ∩ C
⇒ (y ∈ A and y ∈ B) or (y ∈ A and y ∈ C)
⇒ y ∈ A and (y ∈ B or y ∈ C)
⇒ y ∈ A and y ∈ (B ∪ C)
⇒ y ∈ A ∩ (B ∪ C)
⇒ (A ∩ B) ∪ (A ∩ C) ⊂ A ∩ (B ∪ C)………(ii)
We know:
P ⊂ Q and Q ⊂ P ⇒ P = Q
From (i) and (ii):
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Hence Proved
Couldn't generate an explanation.
Generated by AI. May contain inaccuracies — always verify with your textbook.
