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 rationals form a totally ordered field
Statement
The relation of Order on the rationals is well defined and makes the field (The rationals form a field) a totally ordered field: the order is total, implies , and , imply .
Facts & Assumptions
Given: Rationals , , with .
is a totally ordered commutative ring; positives are closed under products (The integers form a totally ordered ring).
Proof
Order-scaling in : for , if then , so ; conversely if and then , impossible; hence iff .
Suppose and with , i.e. and ; suppose also .
Totality: or in , so or .
Antisymmetry: and give , i.e. as classes.
Positive products: if and then and , so has and , hence .
For transitivity, let with and suppose additionally , i.e. .
Scaling the hypothesis by : .
Rearranging both sides with and : and .
Transitivity: from and , scaling by and gives ; cancelling via order-scaling, , i.e. .
Compatibility with addition: reads , which expands to ; the second terms are equal, so this is , equivalent by order-scaling with to , i.e. .
Combining: with , so by order-scaling: the order is independent of representatives.
The order is well defined, total, compatible with addition, and positives are closed under multiplication: is a totally ordered field.
Depends on
Used by
- {q ∈ ℚ : q ≥ 0, q² < 2} is closed and bounded in ℚ and is not compact Counterexample
- A degree-four polynomial can be reducible over ℚ without having a rational root Counterexample
- On a closed interval of ℚ there is a continuous unbounded function, a bounded one with no maximum, and one without the intermediate value property Counterexample
- Over ℚ there is a nonconstant differentiable function with identically zero derivative, so Rolle and the mean value theorem both fail Counterexample
- Dedekind cut Definition
- ℚ and ℝ are fields, hence commutative rings, integral domains and ordered rings, all of characteristic 0 Example
- The cut S = {q : q<0 or q²<2} is an irrational real number Example
- The sequence 1/n is null Example
- FALSE: every Dedekind cut has a greatest element False statement
- FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness False statement
- FALSE: the rationals are complete False statement
- A non-null Cauchy sequence is eventually bounded away from zero, with constant sign Lemma
- Absolute value and the triangle inequality Lemma
- Cut addition: A+B is a cut, commutative and associative, with identity 0^* Lemma
- Each rational cut q^* is a Dedekind cut Lemma
- Every convergent sequence is bounded Lemma
- Every convergent sequence is Cauchy Lemma
- For a cut A, -A is a cut and A + (-A) = 0^* Lemma
- For a positive cut A, the reciprocal A⁻¹ satisfies A · A⁻¹ = 1^* Lemma
- Inclusion totally orders the Dedekind reals Lemma
- Laws of rational exponents Lemma
- Null sequences are Cauchy Lemma
- Null sequences form an ideal Lemma
- The null ideal is maximal Lemma
- The rational cuts embed densely in ℝ, preserving sums, products, 0, 1 and the order Lemma
- The rationals are Archimedean Lemma
- The rationals embed densely in the reals Lemma
- The unique embedding of ℚ into an ordered field Lemma
- Conventions for sequences: indexing, eventually, lim, and rational ε Remark
- Algebra of limits: sums, scalar multiples, products and quotients Theorem
- Cauchy sequences form a commutative ring Theorem
- Minkowski's inequality for finite sums (rational exponent) Theorem
- The Dedekind reals form a field Theorem
- The reals form a totally ordered field Theorem
- Young's inequality for products (rational conjugate exponents) Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 34 results over 13 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., §4.2 (standard reference, not scraped)
- L. S. Krapp, Constructions of the real numbers: a set theoretical approach (Oxford, 2014) (standard reference, not scraped)