Last updated at May 29, 2018 by Teachoo

Transcript

Misc 8, Show that for any sets A and B, A = (A ∩ B) ∪ (A – B) and A ∪ (B – A) = (A ∪ B) Introduction Let U = {1,2,3,4,5} A = {1,2} B = {2,3,4} A – B = A – (A ∩ B) = {1,2} – {2} = {1} We use the result A – B = A ∩ B’ in this question Misc 8, Show that for any sets A and B, A = (A ∩ B) ∪ (A – B) and A ∪ (B – A) = (A ∪ B) To prove : A = (A ∩ B) ∪ (A – B) Solving R.H.S (A ∩ B) ∪ (A – B) Using A – B = A – (A ∩ B) = A ∩ B’ = (A ∩ B) ∪ (A ∩ B’) = A ∩ (B ∪ B’) = A ∩ (U) = A = L.H.S Hence proved To prove : A ∪ (B – A) = (A ∪ B) Taking L.H.S A ∪ (B – A) Using B – A = B – (A ∩ B) = B ∩ A’ = A ∪ (B ∩ A’) Using distributive law :A ∪ (B ∩ C)= (A ∪ B) ∩ (A ∪ C) = (A ∪ B) ∩ (A ∪ A’) = (A ∪ B) ∩ (U) = (A ∪ B) = R.H.S Hence proved

About the Author

Davneet Singh

Davneet Singh is a graduate from Indian Institute of Technology, Kanpur. He has been teaching from the past 9 years. He provides courses for Maths and Science at Teachoo.