Chapter 3: Sets

Section 3.1: Set Basics

It is natural for us to classify items into groups, or sets, and consider how those sets overlap with each other. We can use these sets to understand different relationships between groups and to analyze survey results. As with everything in mathematics, we have terms and words that have special meanings. This unit is derived around a much more complex mathematics called set theory. In set theory, the objects that are sorted into groups are called elements, and a group of elements are known as a set.

Example 1

Identify the set of all states in the United States that start with a "V".

Solution

Thinking through all the states in the United States, the ones that start with "V" are Vermont and Virginia.

However, what if I was to ask you to list all mothers? Is that something you can easily do? Not really, because this set is not well-defined. The set is not well-defined because it isn't specific enough. A mother could be a lot of things. It could be a step-mother, a biological mother, a human, an animal, and so on. The different types of descriptors goes on and on. Simply saying the set of all mothers doesn't help us break down the group of what could be a mother.

Example 2

Identify if each of the following are well-defined sets or not. Why?

  1. The set of all even numbers.
  2. The set of all athletes.
  3. The set of all NCAA D3 public colleges in the United States.
  4. The set of all artists born in Virginia.

Solution

  1. The set of all even numbers is well-defined. An even number is a number that ends in 0, 2, 4, 6, or 8. Essentially, it is a number that is divisible by two.
  2. The set of all athletes is not well-defined. What type of athlete? What level? What makes someone an athlete? The subject is too broad.
  3. The set of all NCAA D3 public colleges in the United States is a well-defined set. This is very specific as to what would fall into this category.
  4. The set of all artists born in Virginia is not well-defined. First, what type of artist are they talking about? Are we talking about music or actual art? What constitutes someone as an artist? I draw pictures in my notes, does that make me an artist? The words are too specific and it needs to be narrowed down.

When it comes to listing sets, there are multiple ways in which a person can list out a set. The primary way we are going to list sets is using something called the roster method. With the roster method, each element of the set is put into a list-like format with a comma between each element and a set of curly brackets surrounding the list. An example of roster method for example 2.1 would be $\{0,2,4,6,8,10,12,...\}$. In this case, we use the $...$ to signify that the set goes on forever.

When writing and developing sets, the order is not overly important; it is just simply specifying the content. The number of distinct elements that fall into a set is known as the set cardinality. If we were talking about the cardinality of set A, it would be denoted as $n(A)$.

Example 3

Identify the cardinality of each set given below.

  1. $A=\{1,2,3,4\}$
  2. $B=\{\text{red}, \text{white}, \text{blue}, \text{white}\}$
  3. $C=\{A,A,B,B,C,C,D,D,D,E,E,F\}$

Solution

  1. $n(A)=4$ Looking at the set, we can see four distinct elements.
  2. $n(B)=3$ While we see four words in the set, one of them is a repeat of the previous. Therefore, there are only three elements in this set.
  3. $n(C)=6$ This set looks like someone recording a set of class grades. We have lots of repeats, but as far as distinct elements, we only have A, B, C, D, E, F which would be a total of six elements.

When talking about set cardinality, there is always the possibility that a set does not have a definite cardinality. In that case, we call the set infinite. An example of an infinite set would be something like the set of all odd numbers. If we were to write that out, we could start to identify it as $O=\{1,3,5,7,9,...\}$. Note how the end of this set ends with the "..." signifying that the set goes on indefinitely. When a set is classified as finite, it has a definite cardinality.

Part of the reason we break elements into sets is so we can make comparisons between the sets. Two sets are said to be equivalent if they have the same cardinality, denoted by $A\cong B$. Two sets are classified as equal if they contain the same exact elements, denoted by $A=B$.

Example 4

Identify if the sets below are equal, equivalent, or neither.

  1. $A=\{1,2,2,4,5,6\}$ and $B=\{2,4,6,8,5\}$
  2. $A=\{\text{Red}, \text{White}, \text{Blue}\}$ and $B=\{2,4,6\}$
  3. $A=\{\text{Kris}, \text{Kyle}, \text{Karen}, \text{Kristen}\}$ and $B=\text{Odd positive numbers less than 15}$
  4. $A=\{2,4,6,8\}$ and $B=\text{Even numbers between 2 and 8 inclusively}$

Solution

  1. We can see that with this set, the elements are not exactly the same because set A contains $1$ and set B contains $8$, thus the sets would not be equal. Looking at the cardinality, $n(A)=5$ and $n(B)=5$, which means we have equal cardinality telling us these sets are equivalent, which we'd write as $A\cong B$.
  2. It should be obvious that they do not have the same elements as one is words and the other numbers; it isn't equal. Next, look at cardinality, $n(A)=3$ and $n(B)=3$, thus this set would also be equivalent, giving us $A\cong B$.
  3. One set is names and the other set is numbers, meaning the elements won't be the same, making it not equal. Next, check the cardinality, $n(A)=4$ and $B=\{1,3,5,7,9,11,13\}$ giving us $n(B)=7$. These two sets are neither equal nor equivalent.
  4. Looking at this last example, $B=\{2,4,6,8\}$ which contains the exact same elements as set A, meaning these two sets are equal, denoted by $A=B$.

What would happen if we were to talk about the set of all unicorns? While some of us would love to believe unicorns exist, but sadly they do not. This means we'd have an empty set.

Empty Set (Null Set)

The empty set, also referred to as the null set, is the set that contains no elements. The empty set/null set is denoted by either $\{\}$ or $\varnothing$. The cardinality of this set is zero.

One last remark about notations before the close of this section would be about the symbol $\in$. This symbol's literal meaning is "element of" and it can be used in place of words. For example, should you want to use it to explain an element of set $A=\{\text{Red},\text{Yellow},\text{Blue}\}$, we could say "$\text{Blue}\in A$", and this would mean Blue is an element of set A.