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 order presentation and the positive-cone presentation of an ordered ring determine each other: satisfies trichotomy and closure, and recovers the order
Statement
Let be a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides). Call a subset a cone when
- (C1) trichotomy: for each exactly one of , , holds;
- (C2) closure: if then and .
Then:
- If makes an ordered ring (Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication), then is a cone, and for all , if and only if .
- Conversely, let be a cone and define to mean or . Then is a total order making an ordered ring, and its positive cone is .
- The two constructions are mutually inverse: starting from an ordered ring , the order built from its cone is itself; and starting from a cone , the cone of is .
Facts & Assumptions
Given: A ring with zero ; abbreviates (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides).
is an abelian group: addition is associative and commutative, , and (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Group and abelian group).
Identities of the abelian group , where : ; ; , since and ; , by associativity and commutativity; and exactly when , by cancellation after adding (Group and abelian group, In a group , and , the order of the last product being essential, Cancellation in a group: or forces ; equivalently left and right translation by are bijections of , so and each have exactly one solution).
A total order is a reflexive, antisymmetric, transitive relation in which any two elements are comparable, and means with (Partial order and partially ordered set).
An ordered ring is a ring with a total order satisfying (OR1) implies , and (OR2) and imply (Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication).
Proof
Assume makes an ordered ring, and put . For : if and only if . Indeed, adding to gives , that is , by (OR1); adding to gives likewise; and exactly when . So exactly when .
Now let be any cone and define as in the statement. Reflexivity holds by the clause . Antisymmetry: if , and , then as well, contradicting trichotomy applied to ; so and force . Transitivity: if and and the two are not equalities, then by closure; the cases where one of them is an equality are immediate. Comparability: given , trichotomy applied to gives , or and then , or . So is a total order.
Trichotomy for the positive cone in claim 1. Return here to the ordered-ring order and its set from step 1.1. Let . By totality and antisymmetry exactly one of , , holds. By step 1.1 applied with , , the last is equivalent to . So exactly one of , , holds.
makes an ordered ring. (OR1): , so implies . (OR2): means , so if and then by closure, that is .
Closure for . Let . Then and, adding to , ; with and transitivity this gives , so . And is (OR2) verbatim. So is a cone, which with step 2.1 and step 1.1 proves claim 1.
The cone of is : means and , and by trichotomy, so . With steps 1.2 and 2.2 this proves claim 2.
Claim 3. Starting from an ordered ring with cone , step 1.1 says exactly when , hence exactly when or , which is ; so and are the same relation. Starting from a cone , step 3.2 says the cone of is .
Remarks
-
This is what keeps one notion of "ordered" in the library rather than two. The published The integers form a totally ordered ring presents the order on as a relation; the published Ordered field presents the order on a field by its positive cone. Without this lemma the two would be different-looking hypotheses and every later statement would have to choose one. With it, Every ordered field is an ordered ring, and its order is the one its positive cone induces is a two-line consequence.
-
Trichotomy is doing the work in both directions. In claim 1 it comes from totality plus antisymmetry of the order; in claim 2 it is what supplies comparability and antisymmetry. Closure under addition, by contrast, is a strict statement in one direction and needs transitivity to recover in the other, which is why step 3.1 argues through rather than quoting (OR1) directly.
-
Nothing here uses multiplication except (OR2) and (C2), which correspond to each other verbatim. That is why the lemma holds for rings that are not commutative as well.
Depends on
- Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication
- Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides
- Group and abelian group
- In a group $e^{-1} = e$, $(g^{-1})^{-1} = g$ and $(gh)^{-1} = h^{-1}g^{-1}$, the order of the last product being essential
- Cancellation in a group: $gx = gy$ or $xg = yg$ forces $x = y$; equivalently left and right translation by $g$ are bijections of $G$, so $gx = h$ and $xg = h$ each have exactly one solution
- Partial order and partially ordered set
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
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
- Ordered ring (Wikipedia) (standard reference, not scraped)
- Positive cone (Wikipedia) (standard reference, not scraped)