Distributive Laws/Set Theory/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of Use of Distributive Laws of Set Theory

Example: $A \cap B \cap \paren {C \cup D} \subseteq \paren {A \cap D} \cup \paren {B \cap C}$

Let:

$P = A \cap B \cap \paren {C \cup D}$
$Q = \paren {A \cap D} \cup \paren {B \cap C}$

Then:

$P \subseteq Q$