Skip to main content

Section 1.1 Construction of Numbers and the Continuum

Subsection 1.1.1 Constructing Numbers

The historical problem of formalizing the limit is deeply connected with the problem of the continuum. There are many historical forms and presentations of the problem of the continuum, but here is a common version: how can an infinitely divisible number line exist and how can we be sure it doesn’t have any holes? The continuum is the name of this infinitely divisible and gap-less number line, so the problem is essentially a problem of giving a good, formal construction of the continuum. In modern mathematics, this is done by constructing the real numbers \(\RR\text{,}\) and proving that they are ordered in such a way as to form this infinitely divisible, gap-less continuum, which we call the real number line.
In this section, we’ll review the idea of constructing number sets, starting with \(\NN\) and working up to \(\RR\text{.}\) This is a formalizing process: intuitively, we have ideas of natural numbers, integers, rational numbers and real numbers. However, mathematics isn’t content with these intuitive ideas. It wants clear, formal definitions.
We’ll start with the assumption that the natural numbers are given. (The construction of the natural numbers out of set theory is a fascinating piece of mathematics, but it takes a lot of time so we will unfortunatley have to skip it).

Subsection 1.1.2 The Integers

The construction of \(\ZZ\) from \(\NN\) is relatively easy: it is essentially equivalent to the childhood realization that negative numbers exists and have meaning. Formally, the construction is stated in this definition.

Definition 1.1.1.

\(\ZZ\) is defined by adding, for every \(n \in \NN\) except \(0\text{,}\) a the new symbol \(-n\) with the following properties.
\begin{align*} n + (-n) \amp = 0\\ -(n + m) \amp = -n + -m\\ -(nm) \amp = (-n)m = n(-m)\\ (-n)(-m) \amp = nm \end{align*}
These properties are sufficient to give the entire structure of the integers, fitting them into the existing addition and multiplication of the natural numbers. They also define subtraction, by saying that \(n-m\) is defined to be \(n + (-m)\text{.}\)

Subsection 1.1.3 The Rational Numbers

The construction of \(\QQ\) from \(\ZZ\) is also relatively easy and proceeds in a very similar way. As with \(\ZZ\text{,}\) where we defined new symbols \(-n\) and put them into our arithmetic system, here we also define new symbols and give rules to tell how the symbols fit into the existing arithmetic.
Consider the set of symbol \(\frac{a}{b}\) where \(a, b \in \ZZ\) and \(b \neq 0\text{,}\) with the following properties.
\begin{align*} \frac{a}{a} \amp = 1\\ \frac{a}{b} + \frac{c}{d} \amp = \frac{ad + bc}{bd}\\ \frac{a}{b} \frac{c}{d} \amp = \frac{ac}{bd}\\ -\frac{a}{b} \amp = \frac{-a}{b} = \frac{a}{-b} \end{align*}
These operations give us the well-defined structure of the rational numbers, with multiplication, addition and subtraction. They let us define division of integers by simply writing the fraction \(\frac{a}{b}\text{.}\) We can then define division of rationals (assuming \(c \neq 0\)) by
\begin{equation*} \frac{\frac{a}{b}}{\frac{c}{d}} = \frac{ad}{bc}\text{.} \end{equation*}
However, there is one new subtlety involved in \(\QQ\text{.}\) Unlike the unique symbols for integers (\(-3\) can only be written as \(-3\)), we know that both \(\frac{2}{5}\) and \(\frac{4}{10}\) represent the same number. In addition to the rules of arthimetic of these new fraction-symbols, we also need a rule which identifies redundant symbols. The rule is this:
\begin{equation*} \frac{a}{b} = \frac{c}{d} \iff ad = bc\text{.} \end{equation*}

Definition 1.1.2.

\(\QQ\) is defined to be the fraction-symbols with the above arithmetic, up to identification of equivalent fractions.

Subsection 1.1.4 The Real Numbers

In the search for the continuum, the rational numbers are already close. They have the infinitly divisible property we want: between any two rational numbers we can construct a new rational number, simply take the sum of the two numbers divided by 2. However, they lack the gap-less nature of the continuum. This is a very old problem: the Pythagoreans had trouble with the idea that \(\sqrt{2}\text{,}\) which is a real, measurable length, wasn’t represented by a fraction. \(\sqrt{2}\) is an example of a gap in the rational numbers. The real numbers are constructed to extend \(\QQ\) by filling in the gaps.
There are a number of ways to do this. Intuitively, we’ve treated real numbers as all decimal expansions. This is a reasonable definition, but it implicitly relies on more advanced results about the convergence of infinite series. The trouble with these decimals is that they are infinite: unlike the \(-n\) symbols that defined \(\ZZ\) or the \(\frac{a}{b}\) symbols that defined \(\QQ\text{,}\) we can’t actually write down the symbols that define \(\RR\text{,}\) since they are potentially non-repeating infinite strings of digits. This is quite unsatisfying. (Unfortunately, we will eventually discover that there isn’t really any way to write the elements of \(\RR\) in any concise way.)
I’m going to present two ideas which were used historically to define \(\RR\text{.}\) The first is quite abstract, but beautiful in its approach; the second is a little bit more useful.

Subsection 1.1.5 Dedekind Cuts

The first approach is due to the 19th century mathematician Dedekind and is called the method of Dedekind cuts. The idea is beautifully simple: the problem with \(\QQ\) is that it has gaps. Why not define \(\RR\) to be exactly those gaps?

Definition 1.1.3.

A Dedekind cut is a seperation of \(\QQ\) into two pieces, determined by order: one half of \(\QQ\) is all numbers less than (or equal) something, and one half of \(\QQ\) is all numbers greater than (or equal) something. The real numbers can be defined as the set of all possible Dedekind cuts.
First, all rational numbers provide such a cut. If I take \(\frac{3}{2}\text{,}\) I can cut \(\QQ\) into all pieces \(\lt \frac{3}{2}\) and all pieces \(\geq \frac{3}{2}\text{.}\) Notice that by starting with a rational number, I have a strict endpoint to one of my pieces: the upper piece has \(\frac{3}{2}\) as its lowest element.
Second, any gap in \(\QQ\) is a Dedekind cut. Take \(\sqrt{2}\text{,}\) for instance. I can split \(\QQ\) into those numbers which are \(\lt \sqrt{2}\) and those \(> \sqrt{2}\text{.}\) As such, \(\sqrt{2}\) defines a Dedekind cut, hence a real number in this construction. Notice there that neither piece has a lowest element in \(\QQ\text{:}\) the new ‘numbers’ are the cuts for which neither piece has a lowest or highest element.
As I said, this is a very abstract presentation of \(\RR\text{.}\) It is stange and difficult to work with. We could go on to define arithmetic on cuts, but it’s a laborious and tricky project. I’m including Dedekind cuts for their extreme elegance and style: gaps are the problems, so lets define the solution to be exactly those gaps!

Subsection 1.1.6 Limits of Rational Sequences

The second approach is also due to a 19th century mathematician, this time Cauchy. It relates to limits and our formalization of them. (Cauchy was heavily involved and influential in the 19th century formalization of calculus and limits).

Definition 1.1.4.

\(\RR\) is the set of all possible limits of convergent sequences of rational numbers, with a reasonable way of identifying equal limits.
We’re not going to deal this construction in detail, though later in the course, we will talk about sequences and convergence. In particular, we’ll show that all decimals expantions are sequences of rational numbers; in this sense, decimal expansions are a convenient notational tool for Cauchy’s definition. In brief, we can easily see how a decimal expansions is, implicitly, an infinite sum. For example:
\begin{equation*} 4.0983243\ldots = 4 + \frac{0}{10} + \frac{9}{100} + \frac{8}{1000} + \frac{3}{10^4} + \frac{2}{10^5} + \frac{4}{10^6} + \frac{3}{10^7} + \ldots \end{equation*}
For our current purposes, we’ll leave aside the further formalization of the construction of \(\RR\) and make use of the intuitive idea of decimal expansions. What is important is that we have constructed the continuum: \(\RR\) is infinitely divisible and has no gaps.