If X and Y are two sets and X′ denotes the complement of X, then X ∩ (X ∪ Y)′ is equal to
Given: X and Y are two sets
To find: X ∩ (X ∪ Y)′
X ∩ (X ∪ Y)′
{∵ A’ ∪ B’ = (A ∩ B)’}
= X ∩ (X’ ∩ Y′)
= (X ∩ X’) ∩ (X ∩ Y’)
= Φ ∩ (X ∩ Y’)
{∵ A’ ∩ A = Φ}
= Φ
{∵ Φ ∩ A = Φ}
Hence, X ∩ (X ∪ Y)′= Φ
Couldn't generate an explanation.
Generated by AI. May contain inaccuracies — always verify with your textbook.