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.
The Cauchy-sequence reals are Archimedean
Statement
The Cauchy-sequence reals (The reals form a totally ordered field) are Archimedean (Archimedean ordered field): for every there is a natural number with , where the canonical natural is the class of the constant rational sequence . Equivalently, the canonical naturals are cofinal.
Facts & Assumptions
Given: A real .
Rational approximation: for any real and rational there is with , and the embedding preserves and reflects order and arithmetic (The rationals embed densely in the reals).
The rationals are Archimedean: for every rational there is a natural with (The rationals are Archimedean).
is a totally ordered field, and , (The reals form a totally ordered field, Order on the reals).
is Archimedean iff for every real there is a natural with the real below the canonical natural (Archimedean ordered field).
Proof
By [L1] with choose a rational with .
By [L2] applied to the rational choose a natural with .
From step 1.1, , so .
From step 1.2, since the embedding preserves order, .
Combining, , so for this canonical natural.
As was arbitrary, every real lies below some canonical natural: is Archimedean.
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 42 results over 19 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
- T. Tao, Analysis I, 3rd ed., §5.4 (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (standard reference, not scraped)
- California State University San Marcos notes: Construction of the real numbers (standard reference, not scraped)