Mathematical Reasoning: Writing and Proof (PreTeXt Edition)

Beginning Activity Beginning Activity 1: Set Operations

A4US

Before beginning this section, it would be a good idea to review sets and set notation, including the roster method and set builder notation, in Section 2.3.

In Section 2.1, we used logical operators (conjunction, disjunction, negation) to form new statements from existing statements. In a similar manner, there are several ways to create new sets from sets that have already been defined. In fact, we will form these new sets using the logical operators of conjunction (and), disjunction (or), and negation (not). For example, if the universal set is the set of natural numbers $\mathbb{N}$ and

• The set consisting of all natural numbers that are in $A$ and are in $B$ is the set $\{1,3,5\}\text{;}$

• The set consisting of all natural numbers that are in $A$ or are in $B$ is the set $\{1,2,3,4,5,6,7,9\}\text{;}$ and

• The set consisting of all natural numbers that are in $A$ and are not in $B$ is the set $\{2,4,6\}\text{.}$

These sets are examples of some of the most common set operations, which are given in the following definitions.

For the rest of this beginning activity, the universal set is $U=\left\{0,1,2,3,\dots ,10\right\}\text{,}$ and we will use the following subsets of $U\text{:}$

So in this case, $A\cap B=\{x\in U\mid x\in A\text{ and }x\in B\}=\{2,3\}\text{.}$ Use the roster method to specify each of the following subsets of $U\text{.}$

We can now use these sets to form even more sets. For example,

Use the roster method to specify each of the following subsets of $U\text{.}$