Skip to main content

Section 1.1 Sets of Real Numbers

We use \(\R\) to denote the set of real numbers. For \(A,B\subseteq\R\) and \(c\in\R\text{,}\) we define:
  • \(\displaystyle A+B:=\{a+b : a\in A,\ b\in B\}\)
  • \(\displaystyle AB:=\{ab : a\in A,\ b\in B\}\)
  • \(\displaystyle cA:=\{c\}A=\{ca : a\in A\}\)
In particular, \(-A=\{-a : a\in A\}=\{a : -a\in A\}\text{.}\)
Some subsets of \(\R\) that we will encounter frequently are:
  • The set of natural numbers \(\N = \{1,2,3, \ldots\}\)
  • The set of integers \(\Z = \{0,\pm 1, \pm 2, \ldots\} = \N \cup \{0\} \cup -\N\text{.}\)
  • The set of rational numbers \(\Q = \{m/n \colon m, n \in \Z, n \neq 0\}\text{.}\)

Subsection 1.1.1 Bounded Subsets of \(\R\)

A real number \(b\) is an upper bound (resp. a lower bound) of a set \(A\) of real numbers if \(b \ge a\) (resp. \(b \le a\)) for every \(a \in A\text{.}\) We write \(\ub(A)\) and \(\lb(A)\) for the sets of upper bounds and lower bounds of \(A\text{,}\) respectively. It is straightforward to check that \(-\ub(A) = \lb(-A)\text{.}\) In other words, \(b\) is an upper bound of \(A\) if and only if \(-b\) is a lower bound of \(-A\text{.}\)
A set \(A\subseteq\R\) is bounded above (resp. bounded below) if it has an upper bound (resp. a lower bound). We say \(A\) is bounded if it is both bounded above and bounded below. A real-valued function is bounded (resp. bounded above, bounded below) if its range is bounded (resp. bounded above, bounded below).

Example 1.1.1.

  • The interval \((0,1)\) is bounded; for example, it is bounded above by \(1\) and bounded below by \(0\text{.}\)
  • The set \(\{1/x \colon x \gt 0\}\) is bounded below by \(0\text{,}\) but it is not bounded above.
  • \(\Z\) is neither bounded below nor above.
  • Every finite set of real numbers is bounded.
  • Every real number is both an upper bound and a lower bound of the empty set \(\emptyset\text{.}\)
An upper bound of a set is also an upper bound of every subset of that set. Therefore, an intersection of sets that are bounded above is again bounded above. If \(a\) and \(a'\) are upper bounds of \(A\) and \(A'\text{,}\) respectively, then \(\max\{a,a'\}\) is an upper bound of \(A \cup A'\text{.}\) Thus, a finite union of sets bounded above is bounded above. Likewise, the family of subsets of \(\R\) that are bounded below (resp. bounded) is closed under arbitrary intersections and finite unions.

Proof.

One implication is immediate: if \(A \subseteq [-M,M]\text{,}\) then \(A\) is bounded. For the other implication, suppose \(A\) is bounded. Then so is \(-A\text{.}\) Hence \(A \cup -A\) is bounded above, say by \(M\text{.}\) Then \(|a| = \max\{a,-a\} \le M\) for all \(a\in A\text{,}\) so \(A \subseteq [-M,M]\text{.}\)
A supremum of a set \(A\subseteq\R\text{,}\) denoted by \(\sup A\text{,}\) is the least upper bound of \(A\text{.}\) In other words, \(u=\sup A\) if \(u\) is an upper bound of \(A\) and \(u\le b\) for every upper bound \(b\) of \(A\text{.}\) Dually, an infimum of \(A\text{,}\) denoted by \(\inf A\text{,}\) is the greatest lower bound of \(A\text{.}\) In other words, \(\ell=\inf A\) if \(\ell\) is a lower bound of \(A\) and every lower bound of \(A\) is at most \(\ell\text{.}\) It is clear that \(\sup A\) (likewise \(\inf A\)), if it exists, is unique.
A useful reformulation is: \(u=\sup A\) if and only if \(u\) is an upper bound of \(A\) and for every \(\varepsilon>0\) there exists \(a\in A\) with \(u-\varepsilon<a\le u\text{.}\)

Example 1.1.3.

  • The set of upper bounds and the set of lower bounds of \((0,1)\) are \([1,\infty)\) and \((-\infty,0]\text{,}\) respectively. Hence \(\sup(0,1) = 1\) and \(\inf(0,1) = 0\text{.}\)
  • The set of upper bounds and the set of lower bounds of \(H:=\{1/x \colon x \lt 0\}\) are \([0,\infty)\) and the empty set, respectively. Hence \(\sup H = 0\) and \(\inf H\) does not exist.
  • \(\Z\) has neither a supremum nor an infimum.
  • The set of upper bounds and the set of lower bounds of \(\emptyset\) are both \(\R\text{.}\) Conventionally, we write \(\sup \emptyset = -\infty\) and \(\inf \emptyset = +\infty\text{.}\) Note that neither \(\sup \emptyset\) nor \(\inf \emptyset\) exists in \(\R\text{.}\)