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.
Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication
Definition
An ordered ring is a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) together with a total order on (Partial order and partially ordered set) such that, for all :
- (OR1) if then ;
- (OR2) if and then .
As always means and . The positive cone of an ordered ring is
and its members are the positive elements. An element with is negative. An ordered ring whose multiplication is commutative (Commutative ring) is an ordered commutative ring; nothing in the definition requires commutativity.
Convention, and the one place it differs from another in use. (OR2) is stated in the strict form: a product of two positive elements is positive. Some texts, and the Wikipedia article named below, instead require and to imply . Given (OR1) and a total order the two are not equivalent: the strict form is the non-strict one together with the extra requirement that a product of two positive elements is nonzero. The strict form is the one adopted here, for a reason internal to this library: it is verbatim what the published The integers form a totally ordered ring proves of (" and imply ") and verbatim what axiom (O2) of the published Ordered field requires of a positive cone, so with this convention both of those become instances of the present definition with nothing to adjust.
Remarks
-
Two presentations, one notion. An ordered ring may be presented by its order, as above, or by its positive cone, as Ordered field presents an ordered field. The order presentation and the positive-cone presentation of an ordered ring determine each other: satisfies trichotomy and closure, and recovers the order proves that the two presentations determine each other, so no second notion is introduced by the difference in style, and Every ordered field is an ordered ring, and its order is the one its positive cone induces is the bridge for fields.
-
Both published order structures on this library's number systems are instances. with the order of Order on the integers is one, by The integers form a totally ordered ring; every ordered field is another, by Every ordered field is an ordered ring, and its order is the one its positive cone induces. The companion page records , and explicitly.
-
The order is data. Writing " is an ordered ring" always means that a particular has been fixed alongside the ring operations, exactly as " is an ordered field" fixes a particular positive cone in Ordered field. Nothing below depends on there being only one such order, and no uniqueness is claimed.
Depends on
Used by
- ℚ and ℝ are fields, hence commutative rings, integral domains and ordered rings, all of characteristic 0 Example
- ℤ is a commutative ring and an ordered ring, the published construction being an instance of the general definitions Example
- Every ordered field is an ordered ring, and its order is the one its positive cone induces Lemma
- The order presentation and the positive-cone presentation of an ordered ring determine each other: P = { x : 0 < x } satisfies trichotomy and closure, and a < b :⟺ b - a ∈ P recovers the order Lemma
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 42 results over 11 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
- Ordered ring (Wikipedia) (standard reference, not scraped)
- Total order (Wikipedia) (standard reference, not scraped)