Slide39.JPG

Slide40.JPG
Slide41.JPG


Transcript

Misc 9 Let A and B be sets. If A ∩ X = B ∩ X = ∅ and A ∪ X = B ∪ X for some set X, show that A = B. (Hints: A = A ∩ (A ∪ X), B = B ∩ (B ∪ X) and use distributive law) Given: Let A and B be two sets such that A ∩ X = B ∩ X = ∅ and A ∪ X = B ∪ X for some set X. To prove: A = B Proof: Let A = A ∩ (A ∪ X) A = A ∩ (B ∪ X) Let A = A ∩ (A ∪ X) Given A ∪ X = B ∪ X A = A ∩ (B ∪ X) Using distributive law : A ∩ (B ∪ C)= (A ∩ B) ∪ (A ∩ C) = (A ∩ B) ∪ (A ∩ X) As A ∩ X = ∅ given = (A ∩ B) ∪ ∅ A = A ∩ B Let B = B ∩ (B ∪ X) Given A ∪ X = B ∪ X B = B ∩ (A ∪ X) Using distributive law: A ∪ (B ∩ C)= (A ∩ B) ∪ (A ∩ C) = (B ∩ A) ∪ (B ∩ X) As B ∩ X = Φ = (B ∩ A) ∪ Φ B = B ∩ A B = A ∩ B From (1) and (2), A = A ∩ B & B = A ∩ B ∴ A = B Hence proved

Ask a doubt
Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 14 years. He provides courses for Maths, Science, Social Science, Physics, Chemistry, Computer Science at Teachoo.