How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Archimedean ordered field
Definition
Let be an ordered field (Ordered field). For a natural number , write for the -fold sum of the multiplicative identity, and . These are the canonical natural numbers of .
is Archimedean if for every there is a natural number with
Equivalently, the canonical naturals are cofinal: no single element of is an upper bound for all of them.
Remarks
- Equivalently (applying the definition to ): for every in there is with , so the canonical fractions are arbitrarily small.
- That the canonical naturals are well-defined, positive, and strictly increasing is Canonical naturals are positive and strictly increasing. Every complete ordered field is Archimedean (Every complete ordered field is Archimedean); an ordered field need not be (Not every ordered field is Archimedean).
Depends on
Used by
- ℝ((t⁻¹)) does not have the least-upper-bound property; its canonical naturals have no supremum Corollary
- An unbounded set has no supremum: the naturals inside ℝ Counterexample
- In ℝ(t) the rationals are not dense: no rational lies strictly between 0 and 1/t Counterexample
- Not every ordered field is Archimedean Counterexample
- The five completeness properties of an ordered field: least upper bound, monotone convergence, nested intervals, Bolzano-Weierstrass, and Cauchy completeness Definition
- inf{1/n : n ≥ 1} = 0, not attained, while sup{1/n : n ≥ 1} = 1 is Example
- ℝ((t⁻¹)), the formal Laurent series field, is Cauchy complete, non-Archimedean, and lacks the least-upper-bound property Example
- sup{q ∈ ℚ : q > 0, q² < 2} = √2 in ℝ, and no supremum in ℚ Example
- The rational function field ℝ(t) ordered by the eventual sign is an ordered field, worked out Example
- FALSE: an ordered field in which every Cauchy sequence converges has the least-upper-bound property False statement
- FALSE: the nested interval property alone implies the least-upper-bound property False statement
- An ordered field with the least-upper-bound property has the nested interval property and is Archimedean Lemma
- Bolzano-Weierstrass alone forces the Archimedean property, so it needs no separate Archimedean hypothesis Lemma
- Cauchy completeness plus the Archimedean property imply the monotone convergence property Lemma
- Nested intervals plus the Archimedean property imply Bolzano-Weierstrass, by repeated bisection Lemma
- ℚ is dense in every Archimedean ordered field Lemma
- ℝ((t⁻¹)) is non-Archimedean, and the monomials t⁻ᵏ are cofinal below its positive elements Lemma
- The Cauchy-sequence reals are Archimedean Lemma
- The monotone convergence property alone forces the Archimedean property, so it carries no separate Archimedean hypothesis Lemma
- The monotone convergence property plus the Archimedean property imply the least-upper-bound property Lemma
- Which of the five completeness properties carry the Archimedean property on their own, and which must be handed it Remark
- For an ordered field the five completeness properties are equivalent, provided the Archimedean property is assumed alongside nested intervals and Cauchy completeness Theorem
- ℝ((t⁻¹)) is an ordered field, ordered by the sign of the leading coefficient Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 2 results over 2 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed. (standard reference, not scraped)
- UTSA Mathematics: The Archimedean property (standard reference, not scraped)