Sets are collections of objects. They may be collections of mathematical objects, such as numbers or functions. They may be collections of any other type of object such as students in a class or times of day. We can even have sets of sets!
We will usually use capital letters for sets, such as \(S\) or \(A\text{.}\) If we want to talk about elements in a set \(S\text{,}\) we use the notation \(x\in S\). We read this notatation as “\(x\) is in \(S\)” or “\(x\) is an element of \(S\text{.}\)” If \(x\) is not in \(S\text{,}\) then we use the notation \(x\notin S\).
If we want to list the specific elements of a set, we use curly brackets, \(\{\}\text{,}\) around the elements of the set. We can also do this with a description of the elements in the set.
We can see that \(\{1, 3\}\subseteq \{1, 2, 3, 4, 5\}\) since every element of \(\{1, 3\}\) is also in \(\{1, 2, 3, 4, 5\}\text{.}\) However, \(\{0, 1, 2, 3\}\nsubseteq \{1, 2, 3, 4, 5\}\) since \(0\notin \{1, 2, 3, 4, 5\}\text{.}\)
It is important to understand the difference between subset, \(\subseteq\text{,}\) and element, \(\in\text{.}\) For example, if \(S=\{1, 2, 3, 4, 5\}\text{,}\) then \(1\in S\text{,}\) but \(1\nsubseteq S\text{.}\) This is because 1 is an element, not a set. Similarly, \(\{1\}\subseteq S\text{,}\) but \(\{1\}\notin S\text{.}\) This is because \(\{1\}\) is a set, not an element. In general, when working with sets, you should identify the elements of the set. Then sets of those elements are subsets. The curly brackets are our way of saying “set.”
The six elements are \(1, \{2, 3, 4\}, \{3\}, \{5\}, 6, 7.\) The following are examples of elements and subsets. In each of the examples, pay close attention to how the brackets are being used.
In each of the nonexamples of elements, the object listed is not one of the six elements. In each of the nonexamples of subsets, the set is not a set of elements.
Determine if each of the following is true or false. If it is false, what small change in notation would make it true? Make sure you are able to distinguish between elements of a set and subsets of a set.
When you have a set with elements that are sets you need to be really careful about the notation. For example, let \(S=\{1, 2, \{3, 4\}, \{5\}\}\text{.}\) In this set, two of the elements are sets. Determine if the following are true or false for the set \(S\text{.}\)
\(\mathbb{R}\), the set of real numbers. These are all the numbers your are familiar with from Calculus: whole numbers, positives, negatives, fractions, decimals, square roots, \(e\text{,}\)\(\pi\text{,}\) etc.
\(\mathbb{Q}\), the set rational numbers. These are all the whole numbers and fractions: positive, negative, and zero. We will revisit this set in more detail later.
\(\mathbb{N}\), the set of natural numbers. These are all the positive whole numbers. Some books include zero, some do not. Since this can be confusing, we will avoid this notation in this class (but you might see it in future classes). Instead, we will use one of the next two notations, which more clearly denote inclusion of zero, or not.
The Cartesian product of two sets \(A\) and \(B\) is the set of ordered pairs, where the first coordinate comes from set \(A\) and the second coordinate comes from set \(B\text{.}\) We use the notation
\begin{equation*}
A\times B=\{(a, b) : a\in A, b\in B\}.
\end{equation*}
Example1.2.8.Cartesian Product of the Real Numbers.
When plotting points in a plane, you use the Cartesian product \(\mathbb{R}\times \mathbb{R}=\{(x, y) : x\in \mathbb{R}, y\in \mathbb{R}\}\text{.}\) It is common to use the notation \(\mathbb{R}^2\) for this set of ordered pairs.
Let \(A=\{w, x, y, z\}\text{,}\)\(B=\{a, b\}\text{,}\)\(S=\{2, 4, 6\}\text{,}\)\(T=\{1, 3, 5\}\text{.}\) Use set-roster notation to write each of the following sets. Indicate the number of elements in each set.