TheoremComplete

Archimedean Property

The Archimedean Property is a fundamental consequence of the completeness axiom. It asserts that there are no "infinitely large" or "infinitely small" positive real numbers: given any two positive reals, a sufficiently large multiple of the smaller one will exceed the larger one. This property is essential for density arguments, decimal expansions, and many approximation results in analysis.


Statement

Theorem1.1Archimedean Property

For all x,yRx, y \in \mathbb{R} with x>0x > 0, there exists nNn \in \mathbb{N} such that

nx>y.nx > y.

RemarkEquivalent formulation

Equivalently: for every ϵ>0\epsilon > 0, there exists nNn \in \mathbb{N} such that 1/n<ϵ1/n < \epsilon. This formulation says that the sequence {1/n}\{1/n\} converges to zero — there are no "infinitesimal" positive reals that are smaller than 1/n1/n for all nn.


Proof

Proof

Suppose, for the sake of contradiction, that nxynx \leq y for all nNn \in \mathbb{N}. Then the set

S={nxnN}S = \{nx \mid n \in \mathbb{N}\}

is bounded above by yy. By the completeness axiom (least upper bound property), SS has a supremum in R\mathbb{R}. Let α=supS\alpha = \sup S.

Since (n+1)xS(n+1)x \in S for all nNn \in \mathbb{N}, we have

(n+1)xαfor all nN.(n+1)x \leq \alpha \quad \text{for all } n \in \mathbb{N}.

Rearranging, nxαxnx \leq \alpha - x for all nNn \in \mathbb{N}. Thus αx\alpha - x is an upper bound for SS. But x>0x > 0, so αx<α\alpha - x < \alpha, contradicting the fact that α\alpha is the least upper bound of SS.

Therefore, our assumption was wrong, and there must exist nNn \in \mathbb{N} with nx>ynx > y.

RemarkDependence on completeness

The proof relies crucially on the completeness axiom. Over the rationals Q\mathbb{Q} (which is not complete), the Archimedean property still holds, but the proof uses the well-ordering of N\mathbb{N} instead. The point here is that completeness of R\mathbb{R} implies the Archimedean property — this is not true for all ordered fields.


Corollaries and applications

Theorem1.2No infinitesimals in R

There is no positive real number ϵ>0\epsilon > 0 such that ϵ<1/n\epsilon < 1/n for all nNn \in \mathbb{N}.

Proof

If such an ϵ\epsilon existed, then by the Archimedean property applied to ϵ\epsilon and 11, there would exist nNn \in \mathbb{N} with nϵ>1n\epsilon > 1, i.e., ϵ>1/n\epsilon > 1/n, contradiction.

Theorem1.3Integers are unbounded

The set Z\mathbb{Z} of integers is unbounded in R\mathbb{R}: for every MRM \in \mathbb{R}, there exists nZn \in \mathbb{Z} with n>Mn > M.

Proof

Given MRM \in \mathbb{R}, apply the Archimedean property with x=1x = 1 and y=My = M to find nNn \in \mathbb{N} with n>Mn > M.

Theorem1.4Sequence 1/n converges to 0

limn1n=0.\lim_{n \to \infty} \frac{1}{n} = 0.

Proof

Let ϵ>0\epsilon > 0. By the Archimedean property, there exists NNN \in \mathbb{N} such that 1/N<ϵ1/N < \epsilon. Then for all nNn \geq N, we have

1n1N<ϵ.\frac{1}{n} \leq \frac{1}{N} < \epsilon.

Thus 1/n0<ϵ|1/n - 0| < \epsilon for all nNn \geq N, so 1/n01/n \to 0.

ExampleDecimal expansions

The Archimedean property underlies decimal (or binary, etc.) expansions of real numbers. Given x[0,1)x \in [0, 1), we can find d1{0,1,,9}d_1 \in \{0, 1, \ldots, 9\} such that d1/10x<(d1+1)/10d_1/10 \leq x < (d_1+1)/10 (by repeated application of the Archimedean property to subdivide [0,1][0,1] into tenths). Continuing recursively, we obtain x=0.d1d2d3x = 0.d_1 d_2 d_3 \ldots

ExampleApproximation by rationals

For any xRx \in \mathbb{R} and ϵ>0\epsilon > 0, there exists qQq \in \mathbb{Q} with xq<ϵ|x - q| < \epsilon. This follows from the density of Q\mathbb{Q} in R\mathbb{R}, which in turn relies on the Archimedean property (see Density of Rationals).

ExampleApproximating √2

To approximate 2\sqrt{2} to within 10610^{-6}, we use the Archimedean property to find nn large enough that 1/n<1061/n < 10^{-6}, then subdivide [1,2][1, 2] into intervals of width 1/n1/n to locate 2\sqrt{2} within one such interval. This is the basis for numerical algorithms.


Non-Archimedean fields

RemarkNon-Archimedean ordered fields exist

There exist ordered fields that do not satisfy the Archimedean property. For example, the field R(t)\mathbb{R}(t) of rational functions in an indeterminate tt, ordered so that tt is "infinitely large" (i.e., t>nt > n for all nNn \in \mathbb{N}), is a non-Archimedean ordered field. In this field, no multiple of 11 exceeds tt.

Such fields arise in model theory (nonstandard analysis) and algebraic geometry (valuations on function fields). But R\mathbb{R} itself is Archimedean, thanks to completeness.

ExampleHyperreal numbers

The hyperreal numbers R{}^*\mathbb{R} (used in nonstandard analysis) extend R\mathbb{R} by adding infinitesimals and infinitely large elements. In R{}^*\mathbb{R}, there exist ϵ>0\epsilon > 0 with ϵ<1/n\epsilon < 1/n for all standard nNn \in \mathbb{N}. The hyperreals are not Archimedean, and completeness (in the sense of least upper bounds) fails.


Historical context

RemarkEudoxus and Archimedes

The Archimedean property is named after Archimedes of Syracuse (c. 287–212 BCE), though the idea appears earlier in Eudoxus's theory of proportions (c. 370 BCE). Euclid's Elements (Book V, Definition 4) includes a version of the Archimedean property as an axiom for magnitudes.

Archimedes used the principle to compute areas and volumes via the method of exhaustion: given two magnitudes AA and BB, one can find a multiple of the smaller that exceeds the larger, allowing approximation to arbitrary precision.

RemarkModern formulation

The modern formulation of the Archimedean property as a consequence of completeness (rather than an axiom) is due to the 19th-century rigorization of analysis by Cauchy, Weierstrass, and Dedekind. The proof given here, via the least upper bound property, is standard in modern real analysis textbooks.


Summary

The Archimedean property is a cornerstone of real analysis:

  • It states that R\mathbb{R} has no infinitesimals or infinitely large elements.
  • It is a consequence of the completeness axiom.
  • It implies that {1/n}0\{1/n\} \to 0, that N\mathbb{N} is unbounded, and that Q\mathbb{Q} is dense in R\mathbb{R}.
  • It underpins approximation arguments, decimal expansions, and the intermediate value theorem.

See Density of Rationals for an immediate application, and Proof of Archimedean Property for an alternative proof via the well-ordering principle.