Prove the following implications, and for each draw Venn diagram.

elementary-set-theory

In what follows X is a set, A, B, C, etc., are subsets of X. The complement
of a subset Y ⊂ X is denoted $Y^c$
. Prove the following implications, and
for each draw Venn diagram.

1) A ⊆ B ⇒ A ⊆ (B ∪ C)

2) $A$ $⊂$ ($B_1$$B_2$), (A ∩ $A_1$$B_1$) ⊆ C, (A ∩ $A_2$$B_2$) ⊆ C ⇒ (A ∩ $A_1$$A_2$) ⊆ C.

3) A ⊂ B ⇒ (A ∩ ($B^c$$C$)) ⊆ C.

4) (A ∩ B) ⊂ C ⇒ A ⊆ ($B^c$ ∪ C).

Best Answer

Let's start from the beginning. How do you show $X$ is a subset of $Y$? By definition you need to take an element in $X$ and prove it must be an element of $Y$. For example, in the first part you need to show that $A\subseteq (B\cup C)$. So take an element $x\in A$. You know $A\subseteq B$ and hence $x\in B$. But if $x\in B$ then $x\in (B\cup C)$. That's it. Now try the other exercises.