Table of Contents ToggleProof : Distribution Law of Union over Intersection A U (B ∩ C) = (A U B) ∩ (A U C)Proof : Distribution Law of Intersection over Union A ∩ (B U C) = (A ∩ B) U (A ∩ C)De Morgan’s LawsComplement of a Union is the Intersection of Complements : (A U B)’ = A’ ∩ B’Complement of a Intersection is the Union of Complements : (A ∩ B)’ = A’ U B’Prove That A U (A ∩ B) = AProve That : A ∩ (A U B) = A & (A – B) ∩ (B – A) = Φn(A U B) = n(A) + n(B) – n (A ∩ B) Proof : Distribution Law of Union over Intersection A U (B ∩ C) = (A U B) ∩ (A U C) Proof : Distribution Law of Intersection over Union A ∩ (B U C) = (A ∩ B) U (A ∩ C) De Morgan’s Laws Complement of a Union is the Intersection of Complements : (A U B)’ = A’ ∩ B’ Complement of a Intersection is the Union of Complements : (A ∩ B)’ = A’ U B’ Prove That A U (A ∩ B) = A Prove That : A ∩ (A U B) = A & (A – B) ∩ (B – A) = Φ n(A U B) = n(A) + n(B) – n (A ∩ B)
