# 2: 1. Introduction to Sets, Venn Diagrams, and Partitions

- Page ID
- 25687

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

Contents:

- Sets, elements, set-builder notation
- Subsets
- Unions, intersections, and the empty set
- Complements
- Cartesian Products
- Introduction to Venn diagrams and shading sets
- Determining which set are shaded in a Venn diagram
- Definition and examples of partitions
- The number of elements in a set: notation, examples, and cartesian products
- The number of elements in a set: partitions and an example

#### PREWORK:

- Let \(A=\{e,n,o,u,g,h\}\) and \(B=\{s,n,o,w\}\). Determine \(A\cap B\) and \(A\cup B\).
- Let \(U\) be the set of all Saint Mary's students. Let \(A\) be the set of Saint Mary's students who live on campus and let \(B\) be the set of Saint Mary's Students who are athletes. Describe the set \(A^c\) in words. Then describe the set \(A\cap B\) in words.
- Draw a Venn diagram with three sets \(A\), \(B\), and \(C\) and shade in the area representing \(A\cap B^c\cap C\).
- Let \(X=\{1,2,3,4,5,6,7,8,9,10\}\). Let \(A=\{2,3,8\}\), \(B=\{1,3,7,9\}\), and \(C=\{3,4,6,10\}\). Does \(\{A,B,C\}\) form a partition of \(X\)? Explain.

#### Solutions:

- \(A\cap B=\{n,o\}\) since only n and o appear in both sets. \(A\cup B=\{e,n,o,u,g,h,s,w\}\) since we take all elements in either set, but get rid of repeats.
- \(A^c\) is the set of Saint Mary's students who live off campus, since \(A^c\) contains all elements of \(U\) not in \(A\). \(A\cap B\) is the set of Saint Mary's students who live on campus and are student athletes, since the intersection includes elements that are in both \(A\) and \(B\).
- We need to shade all parts of the Venn diagram that are in \(A\) and not in \(B\) and in \(C\).
- No. To form a partition of \(X\) we would need \(A\cup B\cup C=X\) but none of them contain 5. Also we need no element to appear in more than one of \(A\), \(B\), and \(C\), but 3 appears more than once.