0 votes
in Mathematics by (71.4k points)

Let A be the set of all subsets of a non-empty set S. Show that the binary operation 'union' on A is left distributive over the binary operation 'intersection' on A. Also show that 'intersection' is left distributive over 'union'.  

1 Answer

+1 vote
by (68.1k points)
selected by
Best answer

Let X, Y, Z ∈ A 

 By set theory, we have 

X ⋃ (Y ⋂ Z) = (X ⋃ Y)  (X ⋃ Z)which shows that 'union' is left distributive over 'intersection'. 

X ⋂ (Y ⋃ Z) = (X ⋂ Y) ⋃ (X ⋂ Z) which shows that 'intersection' is left distributive over 'union'.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.