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
- [ℚ(ζₙ):ℚ]=φ(n) and Gal(ℚ(μₙ)/ℚ)≅(ℤ/n)^× Corollary
- {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
- Continued-fraction convergents, determinant identities, and nested irrational cylinders 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
- Free tail ultrafilters and bounded real ultralimit calculus Lemma
- If p is a prime not dividing n, a rational minimal polynomial of a primitive n-th root of unity also kills its p-th power Lemma
- Inclusion totally orders the Dedekind reals Lemma
- Laws of rational exponents Lemma
- Null sequences are Cauchy Lemma
- Null sequences form an ideal Lemma
- Rational bounds at countable limit levels 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
- Every intermediate field of ℚ(μₙ)/ℚ is Galois over ℚ with abelian Galois group Proposition
- Conventions for sequences: indexing, eventually, lim, and rational ε Remark
- A special Aronszajn tree exists Theorem
- Algebra of limits: sums, scalar multiples, products and quotients Theorem
- Cauchy sequences form a commutative ring Theorem
- Every countable linear order embeds in the rationals Theorem
- Every finite abelian group is the Galois group of some finite Galois extension of ℚ Theorem
…and 7 more results.
Dependency tree · two levels
21 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on 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)