Proposition: Distributivity Laws For Sets

For all sets $A,B,C$ the following distributivity laws hold for the set union "$\cup$" and the set intersection "$\cap$":

  1. $A\cap (B\cup C)=(A\cap B) \cup (A\cap C),$
  2. $A\cap (B\cup C)=(A\cap B) \cup (A\cap C),$

Proofs: 1


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs


References

Bibliography

  1. Kohar, Richard: "Basic Discrete Mathematics, Logic, Set Theory & Probability", World Scientific, 2016