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.
For every in a complete ordered field there is a natural with
Statement
Let be a complete ordered field (Complete ordered field (least-upper-bound property)) and let with . Then there is a natural number such that
where is the canonical natural of (Every complete ordered field is Archimedean) and is its multiplicative inverse (Field). As is standard we abbreviate to and write the conclusion .
This is the reciprocal form of the Archimedean property. Every complete ordered field is Archimedean on its own delivers only the assertion that the canonical naturals are cofinal, ; the form actually used in analysis, that the reciprocals of the naturals get below every positive bound, is the statement above, and it is recorded separately so that no proof has to reconstruct the inversion step in passing.
Statement references
Facts & Assumptions
Given: A complete ordered field and an element with .
Archimedean property: for every there is a natural number with (Every complete ordered field is Archimedean, Complete ordered field (least-upper-bound property)).
Inverses and order: if then , and if then (Inverses of positives are positive, and reciprocation reverses order, Ordered field).
Field arithmetic: an element with is nonzero by trichotomy, hence has a multiplicative inverse , and (Field, Ordered field).
Proof
Since , trichotomy gives , so exists, and .
Apply [L1] to : fix a natural number with .
Chaining the two displayed inequalities gives ; in particular , so and is defined.
Apply the second claim of [L2] with and : .
By [L3], , so the natural number fixed in step 2.1 satisfies , which is the assertion.
Remarks
-
Monotonicity gives the eventual form for free. If then , because is strictly increasing on the naturals (Canonical naturals are positive and strictly increasing), and so by Inverses of positives are positive, and reciprocation reverses order again. So the corollary yields not merely one index but a threshold: every satisfies . That one extra line is what a convergence proof needs, and it is left to the caller rather than folded into the statement, because the caller usually has a threshold of its own to combine it with.
-
Completeness is used only through Every complete ordered field is Archimedean. Nothing here needs the least-upper-bound property directly. The corollary therefore holds verbatim in any Archimedean ordered field, in particular in , and it fails in a non-Archimedean ordered field, where an infinitesimal is below every by construction.
-
The equivalence is exact: the reciprocal form implies the cofinal form back again, since given one applies it to . The two are the same property written on the two sides of the inversion, and only the direction proved above is used in this library.