Advertisement
Guest User

Untitled

a guest
Jan 17th, 2017
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.19 KB | None | 0 0
  1. \item
  2. Let $S, T, U$ and $V$ be sets. Prove that if $S\subseteq T$ and $T \subseteq U$ and $V \subseteq U$, then $S\cup V \subseteq U$.
  3. \begin{proof}
  4. Let $S, T, U$ and $V$ be sets such that $S\subseteq T$ and $T \subseteq U$ and $V \subseteq U$.
  5. If $x \in S\cup V$ then $x \in S$ or $x \in V$. \\
  6. Case: $x \in S$ \\
  7. Let $x \in S$. Since $S \subseteq T$ then $x \in T$. Since $x \in T$ and $T \subseteq U$ then $x \in U$. \\
  8. Case: $x \in V$ \\
  9. Let $x \in V$. Since $V \subseteq U$ then $x \in U$. \\
  10. In both cases $x \in U$. \\
  11. $\therefore$ if $S, T, U$ and $V$ be sets such that $S\subseteq T$ and $T \subseteq U$ and $V \subseteq U$, then $S\cup V \subseteq U$.
  12. \end{proof}
  13. \newpage
  14.  
  15. \item
  16. Let $A$ and $B$ be sets. Prove that $(A \cap B) \cup (A - B) = A$.
  17. \begin{proof}
  18. Let $A$ and $B$ be sets.
  19. Prove $A \subseteq (A \cap B) \cup (A - B)$: \\
  20. Let $x \in A$. There are two cases either $x \in B$ or $x \notin B$. If $x \in B$, then $x$ is in both $A$ and $B$, so $x \in A \cap B$. \\
  21. If $x \notin B$, then $x \in A$ and $x \notin B$, so $x \in A-B$. \\
  22. In all cases, $A \subseteq (A \cap B) \cup (A - B)$. \\
  23. Prove $ A \supseteq (A \cap B) \cup (A - B)$:
  24. \end{proof}
  25. \newpage
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement