The Real Number System
Calculus rests on one quiet assumption: that the number line has no holes.
Every headline theorem of analysis — that a continuous function crossing from negative to
positive must hit zero, that a bounded increasing sequence settles down to a
limit, that a
function on a closed interval attains its maximum — is really a statement about a line with
no gaps. If the line leaked, all of them would fail: a graph could slip from below the axis
to above it through a hole, without ever touching zero.
And the rationals \mathbb{Q} do leak. They look
magnificent — between any two fractions sits another, so they crowd every interval — yet
\sqrt{2} punches straight through them: a perfectly good point on
the line, the diagonal of a unit square, that no fraction occupies. Working
over \mathbb{Q}, the function
f(x) = x^2 - 2 is negative at x = 1,
positive at x = 2, continuous everywhere — and never zero. The
intermediate value theorem is false over the rationals.
The real numbers \mathbb{R} are exactly
\mathbb{Q} with every such gap filled. But here is the point
this page turns on: "no gaps" is not a triviality you observe — it is an
axiom you impose. It has a name, completeness, it cannot
be derived from arithmetic and order, and it is the single property that separates
\mathbb{R} from \mathbb{Q}. All of
analysis hangs from it.
The axioms, in three tiers
The modern description of \mathbb{R} does not say what a real
number is — no infinite decimals, no dots on a line. It says how real numbers
behave, in three tiers of axioms, each tier adding structure the previous
one lacked:
Tier 1 — a field. There are operations + and
\times obeying the familiar laws: both commutative and
associative, multiplication distributing over addition, identities
0 and 1, an additive inverse
-a for every a, and a multiplicative
inverse a^{-1} for every a \ne 0. In
short: you can add, subtract, multiply and divide, and algebra works.
Tier 2 — an ordered field. There is a total order
\le compatible with the arithmetic: if
a \le b then a + c \le b + c, and if
also 0 \le c then ac \le bc. This is
what lets you speak of positive and negative, of intervals, of one number approaching
another.
Tier 3 — completeness. Every nonempty set that is bounded above has a
least upper bound — a
supremum
— inside the system. This is the "no gaps" clause, and it is the odd one out: the first two
tiers are about finitely many numbers at a time, while completeness quantifies over whole
infinite sets. That jump in logical strength is precisely what buys limits.
The remarkable payoff is a uniqueness theorem: any two complete ordered
fields are isomorphic — identical in all but notation. So these three tiers do not merely
describe \mathbb{R}; they pin it down. One speaks of
\mathbb{R} as the complete ordered field, and
every construction of it — Dedekind's cuts, Cantor's Cauchy sequences, even infinite
decimals done carefully — builds the same object.
Calling \mathbb{R} a field is shorthand for a
short list of axioms governing + and
\times: both are commutative and associative, multiplication
distributes over addition, there are identities 0 and
1, every element has an additive inverse, and every
nonzero element has a multiplicative inverse. \mathbb{Q}
satisfies all of these too — as do the complex numbers, and even the finite field
\{0, 1\} with arithmetic mod 2.
Field axioms alone are cheap.
Ordered adds a relation \le that is total and
plays nicely with arithmetic: if a \le b then
a + c \le b + c, and if also
0 \le c then ac \le bc. This is why
\mathbb{C} is not an ordered field: in any ordered
field squares are nonnegative (either x \ge 0 or
-x \ge 0, and either way x^2 \ge 0),
so i^2 = -1 \ge 0 would force 1 \le 0
— absurd. Both \mathbb{Q} and
\mathbb{R} are ordered fields; the watershed between them is
the third tier alone.
Worked example 1 — a gap you can name: \sqrt{2}
The diagonal of a unit square has length \sqrt{2}, a number whose
square is 2. It sits somewhere on the line — between
1.41 and 1.42, between
1.414 and 1.415, and so on forever. Yet
no fraction lands on it. We prove this by contradiction, using nothing but
parity — the odd/even distinction.
Step 1 — assume the opposite. Suppose
\sqrt{2} were rational. Then we could write it as a
fraction in lowest terms,
\sqrt{2} = \frac{p}{q}, \qquad p, q \in \mathbb{Z},\ q \ne 0,
where p and q share no common factor
(any fraction can be reduced to this form, so this costs us nothing).
Step 2 — clear the square root. Square both sides and multiply through by
q^2:
2 = \frac{p^2}{q^2} \quad\Longrightarrow\quad p^2 = 2q^2.
Step 3 — read off that p is even. The right-hand
side 2q^2 is 2 times an integer, so
p^2 is even. But the square of an odd number is
odd ((2k+1)^2 = 4k^2+4k+1), so for
p^2 to be even, p itself must be even.
Write p = 2k.
Step 4 — substitute and simplify. Put
p = 2k back into p^2 = 2q^2:
(2k)^2 = 2q^2 \quad\Longrightarrow\quad 4k^2 = 2q^2 \quad\Longrightarrow\quad q^2 = 2k^2.
Step 5 — read off that q is even too. By exactly
the same reasoning as Step 3, q^2 = 2k^2 is even, so
q is even.
Step 6 — the contradiction. We have shown both
p and q are even — they share the
factor 2. But Step 1 fixed the fraction in lowest terms,
with no common factor. This is impossible. The only faulty link in the chain was the
assumption that \sqrt{2} is rational, so that assumption is false:
\sqrt{2} \notin \mathbb{Q}.
The argument generalises with almost no extra work: \sqrt{n} is
irrational for every positive integer n that is not a
perfect square (run the same play with a prime factor of n in
place of 2). The rationals are not missing one point — they are
missing a vast crowd of them.
-
There is no rational number r with
r^2 = 2. Equivalently,
\sqrt{2} \notin \mathbb{Q}. So the equation
x^2 = 2 has a solution on the number line but
not in \mathbb{Q} — a genuine gap.
-
\mathbb{R} is a complete ordered field: an
ordered field in which every nonempty set bounded above has a least upper bound
(its supremum)
lying in \mathbb{R}. This single extra axiom — completeness —
is what fills every gap, including the one at \sqrt{2}.
-
Completeness characterises \mathbb{R}: any
two complete ordered fields are isomorphic, so \mathbb{R} is
the complete ordered field, unique up to relabelling.
Watch the gap survive any zoom
The rationals are dense: between any two of them lies another, so they pack
the line with no visible holes. Step through the figure to scatter rationals just below
\sqrt{2} (where (p/q)^2 < 2) and just
above it (where (p/q)^2 > 2). They crowd in from both sides — yet
the point \sqrt{2} itself, marked in the centre, is claimed by
none of them. Refresh to redraw at a fresh random zoom level: however far you
magnify, the gap is always there.
This picture is worth holding on to, because it kills the most natural objection to this
whole page: "surely if the rationals are everywhere, there's no room left for a
hole?" There is. A hole in the rationals is not an interval-sized void you could see from a
distance — it is a single missing point, invisible at every finite magnification, detectable
only by the way the two rational crowds press towards each other without either side owning
a boundary point. Making that detection precise is exactly what the next worked example
does.
Worked example 2 — the hole, made explicit
"There's a gap at \sqrt{2}" sounds geometric. Here is the same
fact stated purely inside \mathbb{Q}, with no picture and no
mention of irrational numbers at all. Consider the set
S = \{\, x \in \mathbb{Q} : x > 0,\ x^2 < 2 \,\}.
It is nonempty (1 \in S) and bounded above (by
2, say: any x > 2 has
x^2 > 4). If \mathbb{Q} were complete,
S would have a least rational upper bound. We show it
has none: every rational upper bound can be undercut by a smaller one.
The nudge. Given any rational b > 0, define
b' = b - \frac{b^2 - 2}{b + 2} = \frac{2b + 2}{b + 2},
which is again rational. A short computation gives the key identity:
(b')^2 - 2 = \frac{2\,(b^2 - 2)}{(b + 2)^2}.
Notice that (b')^2 - 2 has the same sign as
b^2 - 2. Now read the two cases off the definition of
b':
Case b^2 > 2 (a rational upper bound of
S, "overshooting"): the fraction subtracted is positive, so
b' < b; and by the identity (b')^2 > 2,
so b' is still an upper bound of
S. Every overshooting bound can be improved —
no rational upper bound is least.
Case b^2 < 2 (a member of
S, "undershooting"): now the subtracted fraction is negative, so
b' > b; and (b')^2 < 2, so
b' \in S. Every member of S is beaten
by a bigger member — S has no largest element
either.
Case b^2 = 2 is impossible for rational
b — that was Worked example 1.
So inside \mathbb{Q} the set S and its
upper bounds press against each other forever, and neither side has a boundary point:
no maximum below, no minimum above. That two-sided failure is the hole —
described without ever leaving the rationals. In \mathbb{R}, the
completeness axiom simply decrees that \sup S exists;
one then checks its square can be neither less than nor greater than
2, so it equals 2. That supremum is
what the symbol \sqrt{2} means: in the real number
system, \sqrt{2} exists by axiom.
Three traps snare almost every newcomer to the real numbers:
-
\mathbb{Q} passes every axiom except one.
The rationals satisfy all the field axioms and all the order axioms —
you cannot separate \mathbb{R} from
\mathbb{Q} by pointing at arithmetic or order. Completeness
alone does the separating. Any proof of a genuinely "real" theorem (intermediate value,
monotone convergence, extreme value) must invoke completeness somewhere — if
yours doesn't, it would also hold over \mathbb{Q}, where
those theorems are false.
-
"Infinitely many rationals between any two" does not mean no holes.
Density is a statement about pairs of numbers; completeness is a statement
about infinite sets. \mathbb{Q} is dense in itself
and still riddled with gaps — Worked example 2 exhibited one. Dense and complete are
independent virtues.
-
Decimal expansions are a representation, not the definition. "A real
number is an infinite decimal" puts the cart before the horse: decimals are
names for reals, and imperfect ones — 0.999\ldots
and 1.000\ldots name the same real, and base ten is
an arbitrary human choice. Defining \mathbb{R} honestly via
decimals means specifying how to add and multiply infinite carries — harder than it
looks, and equivalent to the cut or Cauchy-sequence constructions anyway. The axioms
come first; the decimals are bookkeeping.
Worked example 3 — density of \mathbb{Q}, put to work
Filling the gaps did not crowd the rationals out. They remain woven through
\mathbb{R} so tightly that between any two distinct
reals — however close — a rational sits. This is the fact you use every time you truncate
\pi to 3.14159: any real can be
approximated by rationals to any accuracy.
-
Archimedean property: for every real x there
is a natural number n > x — no real is "infinitely large".
-
Density: for any reals x < y there exists a
rational q with x < q < y (and
hence infinitely many such rationals).
Sketch of the argument. Suppose x < y. The idea:
choose a ruler so fine that its tick marks cannot step over the interval
(x, y) in one stride.
Step 1 — pick the ruler. By the Archimedean property, choose
n \in \mathbb{N} with n(y - x) > 1,
i.e. \tfrac{1}{n} < y - x. The rationals
\tfrac{m}{n} (for m \in \mathbb{Z})
are tick marks spaced \tfrac{1}{n} apart — closer together than
x and y are.
Step 2 — take the first tick past x. Let
m be the smallest integer with m > nx
(so m - 1 \le nx, i.e.
m \le nx + 1). Then
x < \frac{m}{n} \le x + \frac{1}{n} < x + (y - x) = y,
so q = \tfrac{m}{n} lands strictly between
x and y. Repeating inside
(x, q) yields another, and so on: infinitely many.
The twist worth noticing: Step 1 leaned on the Archimedean property — and
in \mathbb{R} that is itself a consequence of
completeness. If \mathbb{N} were bounded above in
\mathbb{R}, completeness would give it a supremum
s; then s - 1 would not be an upper
bound, so some n > s - 1, whence
n + 1 > s — contradicting that s
bounds \mathbb{N}. So even the humble fact "there are rationals
everywhere in \mathbb{R}", as usually proved, is completeness in
disguise. The axiom is load-bearing from the very first floor.
The gap at \sqrt{2} bookends 2,400 years of mathematics.
Legend says its discoverer, the Pythagorean Hippasus of Metapontum
(5th century BC), was thrown overboard at sea for revealing that the diagonal of a square
is incommensurable with its side — the brotherhood's creed "all is number" meant
whole-number ratio, and his discovery wrecked it. The tale is almost certainly
embellished, but the crisis was real: Greek mathematics retreated from arithmetic into
geometry for centuries rather than face lengths that no fraction measures.
The other bookend is precisely dated. In 1858, Richard Dedekind,
newly appointed at the Polytechnic in Zürich, found himself teaching calculus and —
by his own account — embarrassed: he could not prove that a bounded increasing
sequence converges without waving at a picture of the line. On
24 November 1858 (he recorded the day) it came to him: don't hunt for the
missing numbers — define them. Every way of cutting the rationals into a left
set and a right set, where the left has no largest member and the right no smallest,
is a hole; so let each such cut be a new number. Completeness
then holds by construction. He sat on the idea until 1872, publishing it as
Stetigkeit und irrationale Zahlen — "Continuity and Irrational Numbers".
Two years later his friend Georg Cantor
added the shock ending: the rationals are countable (you can list them) but the
reals are not — no list can contain them all. So in the sense of cardinality,
almost every real number is irrational. The "gaps" Dedekind filled turn
out to outnumber, overwhelmingly, the dense scaffolding of fractions they were cut from:
the rationals are a countable dust sprinkled on an uncountable continuum.