deepdream of
          a sidewalk
Show Question
Math and science::Analysis::Tao::05. The real numbers

Archimedean property

The Archimedean property is a property of the reals. Roughly, it says: there are no infinitely small or infinitely large elements, when compared to the rationals. It also says that the naturals are not bounded by any real.

Archimedean property

  1. Given any number xR, there exists an nN satisfying n>x.
  2. Given any real number x>0, there exists an nN satisfying 1n<x.

This is Abbott's description of the Archimedean property.

Tao presents the more common form which goes like:

For any two positive reals x and y there exists a natural number n such that ny>x.

Density of Q in R

The Archimedean property leads to an important result:

For any reals a,bR such that a<b there exists a rational qQ such that a<q<b.


Proof

The below proof assumes the truth of two statements:

  1. Interspersing of integers by rationals: let x be a rational number, then there exits an integer n such that nxn+1.
  2. Cauchy sequences (sequences of rationals) are bounded (by rationals). Note that a sequence (an)n=1 is bounded by MQ iff iN,|ai|M.

Proof.

  • First prove 1. Let xR. x is a Cauchy sequence of rationals, and is thus bounded by rationals. Any rational is also bounded by integers, so we have the desired result by transitivity.
  • For part 2, rewrite as n>1y and apply part 1.

Density of Q in R, proof.


Source

Tao, p114, p115
Abbott, p21