Skip to content
Tutorials Center
My learning

Topics

Lesson 7 of 37 ยท The Real Numbers

The Completeness Axiom and the Archimedean Property

State the completeness axiom of the real numbers, prove the Archimedean property, and see why the rationals have gaps while the reals do not.

The field and order axioms describe โ„š just as well as โ„. What makes the real numbers special is one more axiom: completeness. It says the real line has no gaps. From it we will prove that the natural numbers are unbounded, that โˆš2 exists, and, in later chapters, that bounded monotone sequences converge.

The completeness axiom

Completeness Axiom. Every nonempty subset of โ„ that is bounded above has a supremum in โ„.

This is sometimes called the least upper bound property. Contrast with โ„š: the set {x โˆˆ โ„š : xยฒ < 2} is bounded above by 2 but has no least upper bound in โ„š. Its supremum would have to be โˆš2, which is not rational (shown in Logic and Proof Techniques). So โ„š has a gap there, and โ„ fills it.

Python Rationals creeping toward a gap

Press Run (or Ctrl + Enter) to see the result here.

Program input ยท what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

The Archimedean property

Theorem. โ„• is not bounded above in โ„. Equivalently, for every real x there is n โˆˆ โ„• with n > x.

Proof. Suppose โ„• were bounded above. By completeness s = sup โ„• exists. Then s - 1 is not an upper bound, so some n โˆˆ โ„• has n > s - 1. But then n + 1 > s and n + 1 โˆˆ โ„•, contradicting that s is an upper bound. โˆŽ

Consequences:

  1. For each ฮต > 0 there is n with 1/n < ฮต. (Apply the theorem to x = 1/ฮต: pick n > 1/ฮต.) This is the fact behind 1/n โ†’ 0.
  2. For positive a, b there is n with na > b. Small steps eventually cover any distance.
  3. If 0 โ‰ค x < 1/n for every n, then x = 0.

These look trivially true, but they fail in ordered fields with "infinitesimals". The Archimedean property is a real consequence of completeness.

Python Finding n for the Archimedean property

Press Run (or Ctrl + Enter) to see the result here.

Program input ยท what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

Existence of square roots

Theorem. For every a > 0 there is a unique x > 0 with xยฒ = a.

Sketch of the idea. Let S = {t > 0 : tยฒ < a}. It is nonempty (for example a small t) and bounded above (by 1 + a). Completeness gives x = sup S. One shows xยฒ < a is impossible (a slightly larger t would still be in S) and xยฒ > a is impossible (a slightly smaller number would still be an upper bound), so xยฒ = a. Full details use the Archimedean property to choose the small adjustments.

This is the pattern for all "existence" theorems in the course: define a set of numbers that are "not yet too big", take its supremum, and rule out both strict inequalities.

Python Square root as a supremum

Press Run (or Ctrl + Enter) to see the result here.

Program input ยท what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

Everything in this lesson also holds with "sup" replaced by "inf": every nonempty set bounded below has an infimum in โ„. That follows from completeness via inf S = -sup(-S).

flowchart TD
  F["Field axioms"] --> R["โ„"]
  O["Order axioms"] --> R
  C["Completeness axiom"] --> R
  C --> A["Archimedean property"]
  C --> S["Square roots exist"]

Completeness is what turns an ordered field into the real numbers.

Check your understanding

Quick check ยท 4 questions

of 4 answered You scored / 4 ยท perfect!

  1. 1. What does the completeness axiom say?

    Completeness is the least upper bound property.
  2. 2. Why does โ„š fail completeness?

    The would-be supremum is โˆš2, which is irrational.
  3. 3. Which statement is the Archimedean property?

    โ„• is unbounded above, which is the same as saying every real is beaten by some n.
  4. 4. Which fact follows from the Archimedean property?

    Choose n larger than 1/ฮต.

Summary

  • Completeness: every nonempty set of reals bounded above has a least upper bound in โ„.
  • โ„š satisfies the field and order axioms but not completeness.
  • Archimedean property: โ„• is unbounded in โ„; hence 1/n can be made smaller than any ฮต > 0.
  • Square roots (and many other objects) exist because of completeness; the proof pattern is "take a supremum".

Next: Density of the Rationals and Irrationals