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.

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:

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.

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.