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 rational function field ordered by the eventual sign is an ordered field, worked out
Example
Let be the field of fractions of the polynomial ring , and let
Not every ordered field is Archimedean proves that is an ordered field and that it is not Archimedean. This example works the order out in usable form. Three things are established below:
- A computation rule. For with nonzero, exactly when , where is the leading coefficient. So comparing two rational functions is comparing one product of two real numbers.
- That the rule is independent of the representative chosen, which is what makes it a definition of a function on and not merely on pairs.
- The two elements that make the field interesting: , which exceeds every canonical natural, and , which is positive and lies below every positive rational. An element of the second kind is called an infinitesimal, and its existence is exactly the failure of the Archimedean property (Archimedean ordered field).
Facts & Assumptions
Given: The field of fractions of , whose elements are written with and , with exactly when ; and the set above. For a nonzero , denotes its leading coefficient.
is an ordered field, and for every natural , so it is not Archimedean (Not every ordered field is Archimedean, Ordered field, Archimedean ordered field).
A nonzero real polynomial has finitely many real roots, and beyond all of them its values have the constant sign of its leading coefficient; is an integral domain, so and a product of nonzero polynomials is nonzero (Not every ordered field is Archimedean, The reals form a totally ordered field, Field).
In , a nonzero square is positive (Squares of nonzero elements are positive); a product of two nonzero reals is positive exactly when both are positive or both are negative (Sign rules for products and monotonicity of multiplication).
In an ordered field, means ; a positive element has a positive inverse (Inverses of positives are positive, and reciprocation reverses order, Ordered field).
The canonical embedding of into an ordered field is an order embedding, so a rational names a positive element of (The unique embedding of ℚ into an ordered field).
Verification
For nonzero there is a real beyond which neither nor vanishes, so has a value for every , and the sign of that value is the sign of ; hence exactly when .
If then , so ; multiplying both sides by gives , and both squares are positive, so and have the same sign.
The rule of step 1.1 is therefore independent of the representative and computes membership in ; combined with [L1] it computes the order: exactly when the numerator and denominator of , written in any representative, have leading coefficients of positive product.
, since ; equivalently, and inverses of positives are positive.
For every rational : , whose leading coefficients have product , so . Together with step 2.2, for every positive rational .
For every natural : has leading coefficients with product , so ; and likewise gives .
So is an ordered field, computed by a single product of leading coefficients, in which is larger than every canonical natural and is a positive infinitesimal.
Remarks
-
Why the eventual sign, and not the sign at a point. Evaluating at a fixed real is not even a function on all of , since a rational function may have a pole at ; and even where evaluation is defined, its sign cannot give a positive cone on the field, because the nonzero rational function evaluates to , so trichotomy fails. The behaviour at is one representative-independent, multiplicative choice, and step 1.1 is exactly that statement.
-
What this field is and is not good for. It is the library's cheapest witness that an ordered field need not be Archimedean, and In the rationals are not dense: no rational lies strictly between and uses the infinitesimal found above to show need not be dense. It is not a witness for the completeness failures of FALSE: the nested interval property alone implies the least-upper-bound property or FALSE: an ordered field in which every Cauchy sequence converges has the least-upper-bound property: nothing in this library proves that is Cauchy complete or that it has any nested interval property, and in fact it is neither. Those two need the larger field , which is why that field was built (, the formal Laurent series field, is Cauchy complete, non-Archimedean, and lacks the least-upper-bound property).
-
The order is the one induced from in spirit but not by any embedding proved here. Both fields order an element by its behaviour at infinity, and in both the comparison looks at a single coefficient. This library constructs no embedding of one into the other and never uses one.
Depends on
- Not every ordered field is Archimedean
- Ordered field
- Field
- Archimedean ordered field
- Squares of nonzero elements are positive
- Sign rules for products and monotonicity of multiplication
- Inverses of positives are positive, and reciprocation reverses order
- The unique embedding of ℚ into an ordered field
- The reals form a totally ordered field
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 34 results over 12 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
- D. J. Eck, Axioms for the Real Numbers (standard reference, not scraped)
- Ordered field (Wikipedia) (standard reference, not scraped)
- Field of fractions (Wikipedia) (standard reference, not scraped)
- Archimedean property (Wikipedia) (standard reference, not scraped)