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.
Rings, Subrings, Integral Domains and Fields
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
Objective. A group has one operation. Every number system this library has built has two, and every one of them re-proved the same handful of facts about how the two interact: that multiplying by zero gives zero, that a product of negatives is positive, that cancellation works away from zero. This page isolates that interaction into axioms. A ring is an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides. The first two facts are then proved once, for every structure satisfying the axioms. The third is not: cancellation away from zero is equivalent to the absence of zero divisors, not a consequence of the ring axioms, and that equivalence is what the definition of an integral domain is built on.
The convention, stated once and kept. Here a ring has a multiplicative identity, because axiom (R2) of Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides asks to be a monoid. A structure satisfying the other axioms without an identity is called a non-unital ring where it occurs and is not called a ring. That decision has consequences the page carries openly: a subring must contain the identity of the ambient ring, and the companion page's is closed under addition, negation and multiplication and is not a subring of , because it does not contain is the witness that the requirement is not automatic. Nothing here requires of a ring; the definitions that need it — integral domain, division ring, field — say so, and the companion page records the one ring where the difference bites.
This page does not define a field. Field is already in the library and is the definition; what this page adds is the translation between it and the ring vocabulary, and the translation is four numbered items, never a remark. Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring shows a field is a commutative ring with , an integral domain and a division ring; Every commutative division ring is a field, so "field" and "commutative division ring" name the same structures and the published definition and the ring-theoretic one agree shows every commutative division ring satisfies the published axioms, so the two words name the same structures; Every ordered field is an ordered ring, and its order is the one its positive cone induces does the same for the order; and A ring homomorphism between fields is a field homomorphism in the published sense, and every such map is injective shows a ring homomorphism between fields is exactly a field homomorphism in the published sense, and is injective. Getting these wrong would leave the library with two notions wearing one name, which is the defect the four items exist to prevent.
The field axioms, where their quantifiers are load bearing. Axiom (M) of Field asserts associativity, commutativity and on all of , the element included; its Remarks record the two-element counterexample showing that quantifier cannot be restricted to . Two steps of Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring spend exactly that clause: that is a monoid, which is a statement about all of including , and right distributivity, which follows from the left form only by commuting a product one of whose factors may be . The axiom was amended into this explicit form in the commit that published this level, after the strict reading of its earlier wording was shown to admit a model falsifying Multiplication by zero: .
Elementary consequences, and integer multiples. In any ring , , , and proves , , , and , each on both sides because multiplication is not assumed commutative, and records that a ring with has exactly one element. Integer multiples in a ring: , , and for all and develops the notation for : it is not a product in the ring but the integer power of in the additive group (Powers : natural exponents in a monoid and integer exponents in a group, with ), so the exponent laws are quoted from Exponent laws in a group: and for all , and when and commute rather than reproved, and what is genuinely new is , together with the identity that the characteristic later depends on. The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring names the units and obtains the group from The invertible elements of a monoid form a group under the restricted operation applied to the multiplicative monoid, adding only the ring-specific fact that is a unit exactly in the zero ring.
Domains, division rings, and the quaternions. Zero divisor, and integral domain: a commutative ring with and no zero divisors fixes one convention for a zero divisor and keeps it: is never one, and is a hypothesis rather than a consequence. Cancellation characterises domains: in a commutative ring with , the implication and imply holds if and only if the ring has no zero divisors proves that in a commutative ring with the cancellation law and the absence of zero divisors are equivalent, so a commutative ring with is a domain exactly when cancellation works there. Division ring: a ring with in which every nonzero element is a unit asks instead that every nonzero element be invertible, and the two conditions are genuinely different in both directions: is a domain and not a division ring, and is a division ring and not a domain, since a domain is required to be commutative. The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on builds as with an explicit product formula in the eight real coordinates, and is a division ring that is not commutative, hence not a field: for , while and proves it is a division ring with , that while , and therefore that it is not a field. Associativity is the whole cost of that proof, and it is paid without any notion of linearity: the product is put in coefficient form, both bracketings expand into the same shape of finite real sum, the sixty four basis triples reduce to twenty seven by the identity law and to nine by a cyclic symmetry that is checked rather than asserted.
Order. Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication asks for a total order compatible with addition whose positive elements are closed under multiplication, in the strict form that the published The integers form a totally ordered ring proves and the published Ordered field requires. The order presentation and the positive-cone presentation of an ordered ring determine each other: satisfies trichotomy and closure, and recovers the order then shows the order presentation and the positive-cone presentation determine each other, which is what keeps one notion of "ordered" in the library rather than two, and Every ordered field is an ordered ring, and its order is the one its positive cone induces applies it to fields.
Substructures and maps. Subring: a subset containing and closed under addition, additive inverses and multiplication asks for the ambient identity and closure under addition, additive inverses and multiplication, and shows the subset is then a ring with the same zero and the same identity; Subring criterion: is a subring if and only if and and for all ; and an intersection of subrings is a subring compresses the closure conditions to and and proves intersections of subrings are subrings. Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations adds closure under inverses of nonzero elements, discharges the claim that a subfield is a field by way of the two bridge lemmas, and records that a subfield of an ordered field inherits the order. Ring homomorphism: additive, multiplicative, and required to send to imposes rather than deriving it, for the reason Monoid homomorphism and group homomorphism gives: the additive part is a group homomorphism, where identity preservation is free, and the multiplicative part is only a monoid homomorphism, where it is not. A ring homomorphism satisfies , and for , carries units to units, and has a subring as its image; composites of ring homomorphisms are ring homomorphisms collects what does follow.
Two constructions and the characteristic. The product ring with componentwise operations, its identity and its units gives componentwise, computes its units as , and records that a product of two rings with always has zero divisors. The ring of all functions from a set into a ring, with pointwise operations gives pointwise, and records that it has zero divisors as soon as has two distinct points and is not the zero ring; it is minted here because the same set, with the same pointwise addition, carries a second structure elsewhere in the library's plan, whose second operation multiplies a function by a scalar rather than two functions together. Finally In a field, the additive multiple is the canonical natural : the additive power of the group-power definition and the canonical natural are the same function, both being the unique one given by the recursion , proves that in a field the multiple is the canonical natural of The canonical natural of a field — proved, because assuming it is exactly the two-notions defect this page is built to avoid — and The characteristic of a ring: the least with when one exists, and otherwise defines as the least with , or when there is none. That value is the opposite convention to the of The order of a finite group and the order of an element, with when no positive power of is the identity, deliberately, and The characteristic of a ring is the additive order of , with recording infinite order; holds exactly when ; and in an integral domain every nonzero element has the same additive order as shows why: with it, "the characteristic divides " is a single statement covering both cases, and the characteristic is exactly the additive order of , shared by every nonzero element when the ring is a domain.
What is deliberately absent. Ideals, quotient rings and the isomorphism theorems belong to a later page and are used nowhere here; the injectivity of a ring homomorphism between fields is proved without them. Polynomial rings are not constructed. The further property of the characteristic of an integral domain that would say more than "it is or at least " requires the notion of a prime number, which no definition on this page or among the items it cites introduces, so it is not stated here. Twenty-eight items are proved on this page, thirteen of them marked as landmarks in the flowchart above. Every instance lives on the companion page except one: the quaternions are built here, because companion pages are leaves in the reading order and later pages need them.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides
Definition
A ring is a set carrying two binary operations (Binary operation on a set; associativity, commutativity, and a subset closed under the operation), addition and multiplication , and two distinguished elements and of , such that
- (R1) is an abelian group (Group and abelian group): addition is associative and commutative, for every , and every has an additive inverse;
- (R2) is a monoid (Semigroup and monoid): multiplication is associative and for every ;
- (R3) multiplication distributes over addition on both sides: for all ,
We write for , call the zero and the identity (or unity) of , write for the additive inverse of , and abbreviate .
Why "the" zero, "the" identity and "the" additive inverse are legitimate. Each of and is a two-sided identity for its own operation, and a binary operation has at most one two-sided identity (A left identity and a right identity for the same binary operation are equal; hence there is at most one two-sided identity, Left identity, right identity, and two-sided identity for a binary operation), so each is determined by the operation and the notation is single-valued. An additive inverse of is an inverse in the monoid (Left inverse, right inverse, and invertible element of a monoid), and in a monoid an element has at most one inverse (In a monoid, a left inverse and a right inverse of the same element are equal; hence an invertible element has exactly one inverse, and it is two-sided); so names one element, and a single equation already forces .
Convention: a ring has an identity. Axiom (R2) asks for a monoid, so the existence of is part of the definition and is not an extra hypothesis to be carried around. This is the convention used throughout this library. A structure satisfying (R1), (R3) and the associativity half of (R2), but not required to have a multiplicative identity, is called a non-unital ring (also rng); it is not called a ring here, and where such a structure occurs it is named as a non-unital ring in as many words. The distinction has content: the companion page exhibits a subset of that is closed under addition, additive inverses and multiplication and is not a subring, precisely because it misses the identity.
Nothing above requires . A ring in which has exactly one element; the companion page records it as the zero ring. Definitions that need — integral domain, division ring, field — say so explicitly.
Remarks
-
Both distributive laws are stated, and neither is redundant here. Multiplication is not assumed commutative, so does not follow from . The published Field states only the left form, in a setting where multiplication is commutative; a ring is not that setting. The quaternions (The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on ), constructed on this page, are a ring whose multiplication is not commutative, so for them the two laws are genuinely two statements and both are checked.
-
A ring packages two structures the library already has. Read (R1) alone and a ring is an abelian group; read (R2) alone and it is a monoid. Every theorem proved about groups and about monoids therefore applies to a ring without restatement, and this page uses that repeatedly rather than reproving cancellation, uniqueness of inverses, or the behaviour of finite products.
-
Notation for repeated addition. For and the expression means the integer power of in the additive group , written additively as in Powers : natural exponents in a monoid and integer exponents in a group, with . It is not a product formed with the ring multiplication: is an external integer scalar, even when the underlying set of happens to contain integers. The arithmetic of these multiples is Integer multiples in a ring: , , and for all and .
Commutative ring
Definition
A ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) is commutative when its multiplication is commutative (Binary operation on a set; associativity, commutativity, and a subset closed under the operation):
Addition is commutative in every ring, by axiom (R1), so the word refers to multiplication alone.
Remarks
-
One of the two distributive laws becomes redundant. In a commutative ring the right law follows from the left one, since . Both are still stated in Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, because a ring is not assumed commutative there.
-
Every field is a commutative ring (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring), and , and are commutative rings; the companion page records each of those as an instance. The quaternions are a ring that is not commutative (The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on , is a division ring that is not commutative, hence not a field: for , while and ).
In any ring , , , and
Statement
Let be a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) and let . Then
- and ;
- and ;
- ;
- and ;
- and .
In particular, if in then .
No commutativity is assumed, which is why each claim is stated on both sides.
Facts & Assumptions
Given: A ring with zero , identity , addition and multiplication , and elements ; 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 each has an additive inverse with (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Group and abelian group, Left identity, right identity, and two-sided identity for a binary operation).
Both distributive laws hold: and for all (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides).
Cancellation in the additive group: implies , and implies (Cancellation in a group: or forces ; equivalently left and right translation by are bijections of , so and each have exactly one solution, Group and abelian group).
In a group, ; written additively, (In a group , and , the order of the last product being essential, Group and abelian group).
Proof
, using and the right distributive law.
, using and the left distributive law.
, by the right distributive law and .
, by the left distributive law and .
: step 1.1 gives , and cancelling on the right gives .
: step 1.2 gives , and cancelling on the right gives . This proves claim 1.
: by step 1.3 and step 2.1, , and cancelling on the right gives .
: by step 1.4 and step 2.2, , and cancelling on the right gives . This proves claim 2.
: the first equality is step 3.1 applied with replaced by , the second is step 3.2, and the third is . This proves claim 3.
and , by step 3.1 and step 3.2 applied with or equal to , together with the identity law. This proves claim 4.
, and , using the two distributive laws and step 3.1 and step 3.2. This proves claim 5.
If then for every we have by the identity law and step 2.1, so .
Remarks
-
These are the general statements; the field versions already in the library are instances of them. For a field , claim 1 is Multiplication by zero: and claims 2 and 3 are Sign rules for products: and , both proved earlier from the field axioms alone. Once Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring identifies a field as a commutative ring, those two lemmas are exactly the present ones read in . The direction of generality matters for citation: a proof about an arbitrary ring must use this lemma, never the field lemmas, since a ring need not be a field.
-
Claim 1 is where the additive group is doing the work. The identity is not an axiom and does not follow from the multiplicative structure; it follows from distributivity together with the fact that addition cancels, which is available because is a group and not merely a monoid.
-
The last sentence of the statement is why the zero ring exists at all. A ring with collapses to one element, so requiring , as Zero divisor, and integral domain: a commutative ring with and no zero divisors and Division ring: a ring with in which every nonzero element is a unit do, is exactly the requirement that the ring is not that one-element ring.
Integer multiples in a ring: , , and for all and
Statement
Let be a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides). For and write for the integer power of in the additive group , read in additive notation as in Powers : natural exponents in a monoid and integer exponents in a group, with : thus , for , and when and is the image of under the embedding of The naturals embed in the integers. Throughout, a natural number written where an integer is expected means its image under that embedding.
Then for all and all :
- ;
- ;
- ;
- ;
- , where is the identity of .
No commutativity of is assumed. The symbol is not a product in : an integer is not an element of , and claim 5 is the precise statement that the multiple is nevertheless a product in , namely the product of with the ring element .
Facts & Assumptions
Given: A ring with zero and identity , elements , integers , and multiples as described in the Statement (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Powers : natural exponents in a monoid and integer exponents in a group, with ).
is an abelian group, is a monoid, and both distributive laws hold (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Group and abelian group).
The defining recursion for multiples: and for ; and when and (Powers : natural exponents in a monoid and integer exponents in a group, with ).
Exponent laws in a group, read additively in : ; ; ; and whenever and commute, all for (Exponent laws in a group: and for all , and when and commute).
Ring arithmetic: and (In any ring , , , and ).
Induction on (The principle of mathematical induction), and contains (The natural numbers (von Neumann)).
is injective, preserves addition, multiplication and order, and its image is exactly the nonnegative integers (The naturals embed in the integers, The integers as equivalence classes of pairs of naturals).
is a totally ordered commutative ring: multiplication on is commutative, exactly one of and holds, and implies (The integers form a commutative ring, The integers form a totally ordered ring, Order on the integers, Arithmetic on the integers).
Proof
Claim 1 is the first exponent law of [L3] read additively in the group : .
Claim 2: addition in is commutative, so any two elements of commute, and the last law of [L3] applies with , to give .
Base of claim 3 at the exponent : , and , so all three agree.
Inductive hypothesis for claim 3: fix and assume and for all .
Successor step: , by the recursion, the right distributive law and the hypothesis; and , by the recursion, the left distributive law and the hypothesis.
By induction, for every and all .
Negative exponents. Let , so and for a unique . Then , and likewise , using the second clause of the recursion, the sign rules of [L4], step 3.1, and from [L3].
Claim 3 in full: for either , in which case for some and step 3.1 applies, or , in which case step 4.1 applies; exactly one of the two holds.
Claim 4: applying claim 3 first with the pair and then with the pair , , the third equality being from [L3] with , , and the fourth commutativity of multiplication in .
Claim 5: applying claim 3 with the pair gives , and applying it with the pair gives , using the identity law of the multiplicative monoid.
Claims 1 to 5 are established: claim 1 in step 1.1, claim 2 in step 1.2, claim 3 in step 5.1, claim 4 in step 6.1 and claim 5 in step 6.2.
Remarks
-
Nothing here is a new recursion. The multiples are the integer powers of Powers : natural exponents in a monoid and integer exponents in a group, with applied to the additive group of and nothing else, so claims 1 and the law are quoted from Exponent laws in a group: and for all , and when and commute rather than reproved. What is genuinely new is claim 3, which is the only place the multiplicative structure enters, and it is exactly the point at which distributivity is used.
-
Why claim 5 is worth stating separately. It converts a statement about repeated addition into a statement about a single ring product, and that is what makes the characteristic of a ring (The characteristic of a ring: the least with when one exists, and otherwise) a statement about the element rather than about for every at once; The characteristic of a ring is the additive order of , with recording infinite order; holds exactly when ; and in an integral domain every nonzero element has the same additive order as uses it in exactly that way.
-
The proof needs the order on only to know that every integer is either the image of a natural number or the negative of one. That is the same case split Powers : natural exponents in a monoid and integer exponents in a group, with performs when it defines , and it is performed on the sign of the integer rather than on a representative of it.
The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring
Statement
Let be a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides). An element is a unit of when it is invertible in the multiplicative monoid (Left inverse, right inverse, and invertible element of a monoid), that is, when there is with . Write for the set of units. Then:
- a unit has exactly one inverse, written , and a single equation or with already known to be a unit forces ;
- contains , is closed under multiplication and under inversion, and is a group (Group and abelian group), the group of units of ;
- if and only if , that is, if and only if .
Facts & Assumptions
is a monoid: multiplication is associative and is a two-sided identity for it (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Semigroup and monoid).
In a monoid a left inverse and a right inverse of the same element are equal; so an invertible element has exactly one two-sided inverse, and one of the two equations already determines it (In a monoid, a left inverse and a right inverse of the same element are equal; hence an invertible element has exactly one inverse, and it is two-sided).
The invertible elements of a monoid contain the identity, are closed under the operation and under inversion, and form a group under the restricted operation (The invertible elements of a monoid form a group under the restricted operation, Group and abelian group).
for every , and if then (In any ring , , , and ).
Proof
By [L1] the pair is a monoid, so "unit of " as defined above is exactly "invertible element of the monoid ", and is the set of units of that monoid in the sense of Left inverse, right inverse, and invertible element of a monoid.
Claim 1 is [L2] applied to the monoid .
Claim 2 is [L3] applied to the same monoid: because , the set is closed under multiplication and under inversion, and is a group.
Conversely, if then , so is its own two-sided inverse and ; and .
If , choose with . But , so , and then .
Steps 2.1 and 1.4 give claim 3: exactly when , exactly when is the one-element ring.
Remarks
-
Nothing is reproved here. The group structure comes from The invertible elements of a monoid form a group under the restricted operation, which was proved for an arbitrary monoid; all this item does is name the monoid (, which exists by axiom (R2) of Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) and record the one ring-specific fact, claim 3, which needs and so is not a monoid statement.
-
Claim 3 is the reason appears as a hypothesis elsewhere. In the one-element ring every element, included, is a unit, so "every nonzero element is a unit" is vacuously true there. Division ring: a ring with in which every nonzero element is a unit therefore requires separately, and so does Zero divisor, and integral domain: a commutative ring with and no zero divisors.
-
is written multiplicatively and is in general not all of : in it is , as the companion page records. The rings in which it is all of are exactly the division rings.
Zero divisor, and integral domain: a commutative ring with and no zero divisors
Definition
Let be a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides). An element is a zero divisor when
The ring has no zero divisors when no element of is a zero divisor; equivalently, when implies or , for all .
An integral domain, or simply a domain, is a commutative ring (Commutative ring) such that
- (D1) in ;
- (D2) has no zero divisors.
In a commutative ring the two clauses and of the definition of a zero divisor say the same thing, so there the notion is one-sided without ambiguity.
Two conventions fixed here, and kept. First, is not a zero divisor, because the clause is part of the definition. This matters: holds for every in every ring (In any ring , , , and ), so without that clause would be a zero divisor in every ring with more than one element and the phrase "no zero divisors" would name the empty class. Second, (D1) is a hypothesis and not a consequence of (D2). The one-element ring, in which , has no zero divisors at all — vacuously, since it has no nonzero element — so (D2) alone would admit it. It is excluded by (D1), and by nothing else; the companion page records that ring explicitly.
Remarks
-
Where the definition is used. Cancellation is what a domain really buys: in a commutative ring with , the absence of zero divisors is equivalent to the cancellation law and imply , which is Cancellation characterises domains: in a commutative ring with , the implication and imply holds if and only if the ring has no zero divisors.
-
Commutativity is part of the definition of a domain, and is not part of the definition of a zero divisor. A non-commutative ring may perfectly well have no zero divisors — the quaternions ( is a division ring that is not commutative, hence not a field: for , while and ) are such a ring, since every nonzero element there is invertible — and it is still not called an integral domain here.
-
Every field has no zero divisors (A field has no zero divisors: or ), so every field is an integral domain once it is known to be a commutative ring; that is part of Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring. The converse fails, and is the standard witness, recorded on the companion page.
Cancellation characterises domains: in a commutative ring with , the implication and imply holds if and only if the ring has no zero divisors
Statement
Let be a commutative ring (Commutative ring) with . Consider the two conditions
- (C) for all : if and then ;
- (Z) has no zero divisors (Zero divisor, and integral domain: a commutative ring with and no zero divisors).
Then (C) holds if and only if (Z) holds; that is, (C) holds exactly when is an integral domain.
Facts & Assumptions
Given: A commutative ring with zero and identity , and (Commutative ring, Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides).
is an abelian group and multiplication is commutative and distributes over addition (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Commutative ring, Group and abelian group).
and for all (In any ring , , , and ).
Cancellation in the additive group: implies (Cancellation in a group: or forces ; equivalently left and right translation by are bijections of , so and each have exactly one solution, Group and abelian group).
is a zero divisor when and for some ; has no zero divisors exactly when implies or ; and an integral domain is exactly a commutative ring with and no zero divisors (Zero divisor, and integral domain: a commutative ring with and no zero divisors).
Proof
Assume (Z), and let with . Then .
Assume (C), and let with . Then .
From step 1.1, (Z) gives or ; since , we get . As also , cancelling gives . So (Z) implies (C).
From step 1.2, (C) applied with , and gives . So whenever and we have , which says exactly that implies or ; hence (Z). So (C) implies (Z).
By steps 2.1 and 2.2 the two conditions are equivalent, and (Z) together with commutativity and is the definition of an integral domain.
Remarks
-
The hypothesis is used nowhere in the equivalence itself. It is carried in the statement only so that "(C) holds exactly when is an integral domain" is literally true, since (D1) of Zero divisor, and integral domain: a commutative ring with and no zero divisors is part of being a domain. In the one-element ring both (C) and (Z) hold vacuously and the ring is still not a domain.
-
Cancellation is by , not by . The clause cannot be dropped: holds for all and in every ring (In any ring , , , and ), so cancelling would collapse the ring.
-
Multiplicative cancellation does not make the nonzero elements a group. It makes a cancellative commutative monoid, and shows that is strictly weaker than being a group: cancels and is not invertible. The rings where the nonzero elements do form a group are the fields (Every commutative division ring is a field, so "field" and "commutative division ring" name the same structures and the published definition and the ring-theoretic one agree).
Division ring: a ring with in which every nonzero element is a unit
Definition
A division ring (also skew field) is a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) such that
- (V1) in ;
- (V2) every with is a unit, that is, has a two-sided multiplicative inverse (Left inverse, right inverse, and invertible element of a monoid, The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring).
Equivalently, : by (V2) every nonzero element is a unit, and by (V1) together with The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring the element is not a unit, since is a unit only when . Consequently is a group (The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring); in particular is closed under multiplication, so a division ring has no zero divisors.
A commutative division ring is a division ring whose multiplication is commutative. Those are exactly the fields (Every commutative division ring is a field, so "field" and "commutative division ring" name the same structures and the published definition and the ring-theoretic one agree, Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring).
Remarks
-
(V1) is not implied by (V2). In the one-element ring, where , there is no nonzero element at all, so (V2) holds vacuously; (V1) is what excludes it, exactly as in Zero divisor, and integral domain: a commutative ring with and no zero divisors. Without (V1) the one-element ring would count as a division ring and the sentence "a division ring has no zero divisors" would still be true but useless.
-
The definition is not vacuous beyond the commutative case. The quaternions are a division ring that is not commutative, hence not a field ( is a division ring that is not commutative, hence not a field: for , while and ); they are constructed on this page for that reason.
-
"Has no zero divisors" is genuinely weaker. has no zero divisors and is not a division ring, since is not a unit; the companion page records this. So (V2) is a real strengthening of the domain condition, and no argument on this page derives one from the other.
Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring
Statement
Let be a field (Field), with addition , multiplication , and distinguished elements . Then
- is a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides), and it is commutative (Commutative ring), with ;
- is an integral domain (Zero divisor, and integral domain: a commutative ring with and no zero divisors);
- is a division ring (Division ring: a ring with in which every nonzero element is a unit), and hence a commutative division ring.
The field structure is not changed by this: the ring operations are the field operations, and the ring's zero and identity are the field's and .
Facts & Assumptions
Given: A field with operations and and distinguished elements , satisfying the axioms (A), (M) and (D) of Field.
Axiom (M) of Field: multiplication is associative and commutative on all of , and for every , the element included; moreover is an abelian group with identity , so every has a multiplicative inverse with .
Axiom (A): is an abelian group with identity ; addition is associative and commutative, for all , and every has an additive inverse with (Field, Group and abelian group).
Axiom (D), left distributivity: for all (Field).
(Field).
A ring is an abelian group under addition, a monoid under multiplication, and satisfies both distributive laws; it is commutative when its multiplication is (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Commutative ring, Semigroup and monoid).
In a field, implies or (A field has no zero divisors: or ).
In a field the identities , and the inverses , are unique, so the notation is single-valued (Identities and inverses in a field are unique, Left inverse, right inverse, and invertible element of a monoid).
Proof
is an abelian group: this is axiom (A), and follows from and commutativity of addition.
is a commutative monoid: multiplication is a binary operation on , it is associative and commutative on all of by axiom (M), and for every by the same axiom, whence by commutativity.
Right distributivity: for all , , the first and third equalities being commutativity of multiplication at the pairs , and from axiom (M) as stated in [A1], and the middle one axiom (D).
has no zero divisors: if then or by [L2], which is exactly the condition of Zero divisor, and integral domain: a commutative ring with and no zero divisors.
By steps 1.1, 1.2 and 1.3 together with axiom (D), satisfies (R1), (R2) and (R3) of Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, so is a ring; its multiplication is commutative by step 1.2, so it is a commutative ring; and by [A4]. This is claim 1.
Claim 2: by step 2.1 the ring is commutative with , and by step 1.4 it has no zero divisors, so it is an integral domain.
Claim 3: by [A4]; and if with , axiom (M) supplies with , and as well, by the commutativity of multiplication that (M) asserts. So is a unit of the ring , and is a division ring; it is commutative by step 2.1.
Claims 1, 2 and 3 are established in steps 2.1, 3.1 and 3.2.
Remarks
-
Where (M)'s unrestricted quantifier is load bearing. Two of the ring axioms are about all of : that is a monoid needs associativity and at as well, and right distributivity is obtained from the left form only by commuting a product one of whose factors may be . Axiom (M) of Field asserts associativity, commutativity and on all of outright, which is what steps 1.2 and 1.3 spend; its Remarks record the two-element counterexample showing that the quantifier cannot be restricted to .
-
Where else the same clause is in play. The published Multiplication by zero: cites Field for the right distributive law , which is licensed by (M)'s unrestricted commutativity together with axiom (D), exactly as step 1.3 above, and by nothing else in the axioms.
-
The converse direction is a separate item. Every commutative division ring is a field, so "field" and "commutative division ring" name the same structures and the published definition and the ring-theoretic one agree shows every commutative division ring satisfies the axioms of Field, so the two vocabularies name the same structures and this page never needs a second notion of field. Note that a commutative division ring satisfies the unrestricted clause of (M) outright, since its multiplication is commutative on all of and is a monoid identity by definition.
-
Nothing is reproved. The absence of zero divisors is quoted from A field has no zero divisors: or rather than rederived; the general ring statement In any ring , , , and is not available as a substitute, because a ring may perfectly well have zero divisors.
Every commutative division ring is a field, so "field" and "commutative division ring" name the same structures and the published definition and the ring-theoretic one agree
Statement
Let be a commutative division ring (Division ring: a ring with in which every nonzero element is a unit, Commutative ring), with addition , multiplication , zero and identity . Then , with the same operations and the same two distinguished elements, satisfies the axioms (A), (M) and (D) of Field; that is, is a field.
Together with Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring this says that "field" and "commutative division ring" name exactly the same structures, so the published definition of a field and the ring-theoretic description of one agree and no second notion of field is introduced on this page.
Facts & Assumptions
Given: A commutative division ring with zero , identity , , and the two-sided multiplicative inverse of each (Division ring: a ring with in which every nonzero element is a unit, Commutative ring).
is an abelian group, is a monoid, both distributive laws hold, and multiplication is commutative (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Commutative ring, Group and abelian group).
, and every has a two-sided inverse ; equivalently (Division ring: a ring with in which every nonzero element is a unit).
contains , is closed under multiplication and under inversion, and is a group under the restricted multiplication; and only when (The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring, Left inverse, right inverse, and invertible element of a monoid, Group and abelian group).
for every (In any ring , , , and ).
The field axioms to be verified: (A) is an abelian group with identity ; (M) multiplication is associative and commutative on all of with for every , and is an abelian group with identity , each having an inverse; (D) ; and (Field).
Proof
Axiom (A) holds: is an abelian group by [L1], which is precisely what (A) asserts.
Axiom (D) holds: the left distributive law is one of the two distributive laws of a ring.
holds, by [L2].
: every nonzero element is a unit by [L2]; and is not a unit, since for every by [L4], so would force , contradicting [L2].
is a group under the restricted multiplication, with identity : this is [L3] applied to , which by step 1.4 is . In particular is closed under multiplication, so has no zero divisors.
That group is abelian, since multiplication is commutative on all of and therefore on the subset .
Axiom (M) holds in both of its clauses: multiplication is associative and commutative on all of with for every , since is a commutative monoid by [L1]; and is an abelian group with identity by steps 2.1 and 2.2.
By steps 1.1, 1.2, 1.3 and 3.1 the structure satisfies (A), (M), (D) and , so it is a field.
Remarks
-
Both directions are needed, and each is a numbered item. This lemma turns a commutative division ring into a field; Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring turns a field into a commutative division ring. Without the pair, the page would carry two unrelated words for one class of structures, which is exactly the defect the page exists to avoid.
-
Both clauses of axiom (M) are verified separately. (M) asserts associativity, commutativity and on all of , and that is an abelian group. A commutative division ring supplies the first clause directly from its ring axioms, its multiplication being a commutative monoid operation on all of , and the second from steps 2.1 and 2.2; nothing about is left implicit.
-
Why step 1.4 is not a triviality. "Every nonzero element is a unit" does not by itself say that the units are exactly the nonzero elements: the extra content is that is not a unit, and that needs (In any ring , , , and ) together with . In the one-element ring, where , the units are all of the ring and axiom (M) of Field would fail for want of .
The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on
Definition
Let be the field of real numbers (The real numbers, The reals form a field, Field) and let be the von Neumann natural number (The natural numbers (von Neumann), On the order is membership: ). The set of quaternions is the set of all functions ,
whose members are written as quadruples with for . Note that the coordinates are indexed from , because is the set .
Addition is componentwise:
Multiplication is given by the explicit formula
The distinguished elements are
Both rules are functions , since every coordinate on the right is a real number formed from real numbers by the field operations of ; so each is a binary operation on (Binary operation on a set; associativity, commutativity, and a subset closed under the operation), and no separate well-definedness question arises. That these data satisfy the ring axioms (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides), with a two-sided identity (Left identity, right identity, and two-sided identity for a binary operation), is proved in is a division ring that is not commutative, hence not a field: for , while and and is not assumed here.
The basis quaternions and the table. Write
and for a real write , so that and . Evaluating the multiplication formula on these sixteen pairs gives the table
together with for , where abbreviates and similarly for , , . In the usual notation , and the displayed product formula is precisely what the table forces once products are expanded and real coefficients are collected; but the formula, not the table, is the definition, so nothing is "extended by linearity" and no unproved notion is used.
Conjugate and norm. For put
Both are defined by explicit real formulas; and , and is a function , not a quaternion.
Remarks
-
Why is defined on this page rather than among the examples. It is a division ring that is not a field ( is a division ring that is not commutative, hence not a field: for , while and ), so it is the witness that Division ring: a ring with in which every nonzero element is a unit is strictly weaker than Field, and it is a ring whose multiplication is not commutative. Companion pages are leaves in the reading order, so no later page may cite an item homed on one; is placed here so that later pages can use it.
-
Indexing from is not a stylistic choice. A quaternion is a function on the von Neumann natural , which is the set (On the order is membership: ), so its coordinates are and the real part is . Every sum over basis indices below runs over , that is over .
-
The map is how real scalars enter. There is no separate scalar multiplication in the definition: multiplying by a real number means multiplying by the quaternion , and the formula shows at once that . This is used throughout the proof of is a division ring that is not commutative, hence not a field: for , while and and is what keeps that proof free of any notion of linearity.
is a division ring that is not commutative, hence not a field: for , while and
Statement
Let be the quaternions, with the addition, the multiplication, the elements and , the basis elements , the real embedding , the conjugate and the norm of The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on . Then:
-
it is not commutative (Commutative ring): and , and ;
-
for every , and in whenever ;
-
is a division ring (Division ring: a ring with in which every nonzero element is a unit): and every is a unit, with
consequently is a group under multiplication;
-
is not a field (Field).
Facts & Assumptions
Given: The set of quadruples of real numbers with the operations, distinguished elements, basis elements for , real embedding , conjugate and norm of The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on ; denotes the -th coordinate of , for (The natural numbers (von Neumann)).
is a field: is an abelian group, multiplication is associative and commutative with identity , multiplication distributes over addition, , and every has an inverse (The reals form a field, The real numbers, Field, Group and abelian group). Also for every real (Multiplication by zero: ).
is a totally ordered field with positive cone : exactly one of , , holds, and is closed under addition and multiplication (The reals form a totally ordered field, Ordered field).
In an ordered field the square of a nonzero element is positive (Squares of nonzero elements are positive).
Finite sums in the commutative monoid are defined by The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity read additively, and their value is unchanged by regrouping the summands or permuting them (Generalised associativity: in a monoid the product of a finite list does not depend on the bracketing, and in a commutative monoid it does not depend on the order of the factors either, Semigroup and monoid, Binary operation on a set; associativity, commutativity, and a subset closed under the operation).
A ring is an abelian group under addition, a monoid under multiplication, and satisfies both distributive laws; a division ring is a ring with in which every nonzero element is a unit; the units of a ring form a group (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Division ring: a ring with in which every nonzero element is a unit, Left inverse, right inverse, and invertible element of a monoid, The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring).
Every field is a commutative ring (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring).
Proof
The additive group. Addition on is defined coordinatewise from addition on , so it is associative and commutative, is a two-sided identity, and is a two-sided additive inverse of . Hence is an abelian group and .
Coefficient form of the product. For let be the real coefficient of the monomial in the -th coordinate of the defining product formula, and when that monomial does not occur there; every such coefficient is , or . Reading the four coordinates of the formula off one at a time, for all and all , the right-hand side being a sum of sixteen real numbers.
The cyclic symmetry of the table. Let fix and send , and let be the coordinate permutation determined by , that is . Then is a bijection, , fixes each , and , all immediately from the definition of .
Claim 2: from the table, and . By [L1], , so [L3] gives ; the ordered-field definition in [L2] then gives , hence . Thus the two products differ, and multiplication on is not commutative.
Claim 3, the norm identity. Evaluating the product formula at gives coordinates , then , then , then ; so . Evaluating it at , gives and, in the same way, in each of the other three coordinates; so as well.
Claim 3, positivity. Let ; then for at least one . Each with is positive, and each with equals ; a sum in which at least one summand is positive and the rest are positive or is positive, since is closed under addition and . Hence , and in particular .
Real scalars pass through the product. For the formula gives , an element we abbreviate ; in particular , , and by step 1.1.
The coefficients are the multiplication table: for all . Fix and and substitute , into step 1.2: then for and for , and a real product with a factor is , so every one of the sixteen summands vanishes except the one indexed by , which equals .
Both distributive laws hold. By step 1.2 and distributivity in , , the last equality being a regrouping of a finite sum of thirty-two real terms; the same computation in the second argument gives .
The nine table checks that establish for all , read off the table of The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on : ; ; ; ; ; ; ; ; . The cases with or are immediate, both sides being or respectively.
Claim 5: every field is a commutative ring by [L6], and the multiplication of is not commutative by step 1.4; so is not a field.
Real scalars pass through a triple product too: by step 1.2 and step 2.1, and likewise , so . Taking gives .
Reduction of associativity to the sixty-four basis triples. Applying step 1.2 twice and rearranging, , and applying step 2.2 twice, ; hence . The same computation with the other bracketing gives . Therefore, if holds for all , then for all .
Basis triples containing the index . Since is a two-sided identity by step 2.1, each of , and holds. So only the twenty-seven triples with remain.
The multiplication of commutes with : for all . By step 1.2 and , , while ; by step 2.2 the two families of coefficients are and , which agree by step 2.4.
Reduction of the twenty-seven triples to nine. Suppose for a triple . Applying step 3.4, and , so the identity holds for as well. Since restricted to is a cycle of length three, for each there is exactly one with ; hence every triple in is obtained by iterating from a triple whose first entry is , and it suffices to check the nine triples with .
The nine remaining checks, using the table of The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on and the sign rule of step 3.1: and ; and ; and ; and ; and ; and ; and ; and ; and . All nine agree.
Multiplication on is associative: by steps 3.3, 4.1 and 4.2 the identity holds for all sixty-four basis triples, and step 3.2 transfers it to all of .
Claim 1: by step 1.1 the additive structure is an abelian group; by step 5.1 and step 2.1 multiplication is associative with two-sided identity , so is a monoid; and both distributive laws hold by step 2.3. So is a ring.
Claim 4. First , because in . Let and put , which exists by step 1.6, and . Then by step 3.1, step 1.5 and step 2.1, and in the same way. So is a unit of the ring with , and is a division ring; by [L5] its units form a group, and by the description of a division ring that group is .
Claims 1 to 5 are established: claim 1 in step 6.1, claim 2 in step 1.4, claim 3 in step 1.5 together with step 1.6, claim 4 in step 7.1 and claim 5 in step 2.5.
Remarks
-
No notion of linearity is used, and none is available here. The reduction of associativity to basis triples is carried out entirely inside : the product is a fixed real formula, its coefficients are named, and the two bracketings are expanded into the same shape of finite sum, whose coefficients are then recognised as the coordinates of the corresponding basis products. The only tools are the field arithmetic of and the regrouping law for finite sums (Generalised associativity: in a monoid the product of a finite list does not depend on the bracketing, and in a commutative monoid it does not depend on the order of the factors either).
-
How the count of cases falls. Sixty-four basis triples; those in which one of the three indices is collapse by the identity law, leaving twenty-seven; the cyclic symmetry is a bijection commuting with multiplication, and it acts on the twenty-seven triples with every orbit of size three, so nine representatives suffice. The symmetry is checked, not asserted: it rests on nine equations of the table.
-
separates three notions this page keeps apart. It is a ring that is not commutative; it is a division ring that is not a field; and it has no zero divisors without being an integral domain, since a domain is required to be commutative (Zero divisor, and integral domain: a commutative ring with and no zero divisors).
-
The inverse formula is the exact analogue of for complex numbers, and the proof is the same computation; the only quaternionic subtlety is that and have to be computed separately, which the norm-identity step above does.
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.
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.
Every ordered field is an ordered ring, and its order is the one its positive cone induces
Statement
Let be an ordered field with positive cone (Ordered field), and let be the relation or that Ordered field defines from . Then:
- with the operations of Field is a commutative ring (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring), and is a cone in the sense of The order presentation and the positive-cone presentation of an ordered ring determine each other: satisfies trichotomy and closure, and recovers the order;
- is a total order making an ordered ring (Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication), whose positive cone is exactly ;
- , that is .
So an ordered field is an ordered ring, and its order and its positive cone determine each other exactly as they do in any ordered ring.
Facts & Assumptions
Given: An ordered field with positive cone , and defined from by or (Ordered field).
Axiom (O1): for each exactly one of , , holds (Ordered field).
Axiom (O2): if then and (Ordered field).
The order of an ordered field is defined by , and means or (Ordered field).
Every field is a commutative ring with (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring, Field).
In a ring, a subset satisfying trichotomy and closure under addition and multiplication is a cone, and the relation it induces is a total order making the ring an ordered ring whose positive cone is that subset (The order presentation and the positive-cone presentation of an ordered ring determine each other: satisfies trichotomy and closure, and recovers the order, Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication).
In an ordered field, implies , that is (Squares of nonzero elements are positive).
Proof
is a commutative ring under its own addition and multiplication, with the same and .
is a cone in the ring : trichotomy is axiom (O1) verbatim, and closure under addition and under multiplication is axiom (O2) verbatim. This proves claim 1.
By [L2] applied to the ring and the cone , the relation or is a total order making an ordered ring, and its positive cone is .
That relation is the order of the ordered field: [A3] defines as and as or , which is the definition of word for word. So and are the same relation, and claim 2 follows.
Claim 3: by [L1], so by [L3]; and because is the multiplicative identity. Hence , that is .
Remarks
-
This is one of the four bridges the page carries. The published Ordered field and the Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication of this page are two presentations of compatible orders, and without this item a later result about ordered rings could not be applied to or without redoing the translation each time.
-
The converse is false as stated, and no converse is claimed. is an ordered ring and is not a field at all, as the companion page records. What is true, and is claim 2, is that on a field the two presentations of an order agree.
-
Where the strict form of (OR2) is used. Axiom (O2) of Ordered field is already strict, so claim 1 is a verbatim match with the cone conditions of The order presentation and the positive-cone presentation of an ordered ring determine each other: satisfies trichotomy and closure, and recovers the order and no strengthening is needed; that is exactly why Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication states its multiplicative axiom in the strict form.
Subring: a subset containing and closed under addition, additive inverses and multiplication
Definition
Let be a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) with zero and identity . A subset is a subring of when
- (T1) ;
- (T2) implies ;
- (T3) implies ;
- (T4) implies .
Why is then a ring, with the same zero and the same identity. From (T1) and (T3), , and from (T2), . So contains , is closed under addition and closed under additive inverses, which are exactly conditions (S1), (S2) and (S3) of Subgroup for the abelian group ; hence is a subgroup of , and Subgroup states that a subgroup with the restricted operation is itself a group, whose identity and whose inverses are those of the ambient group. So is an abelian group, commutativity being inherited.
By (T4) multiplication restricts to a binary operation on (Binary operation on a set; associativity, commutativity, and a subset closed under the operation), and that restriction is associative because it is associative on . By (T1) the element lies in and satisfies there, so it is a two-sided identity for the restricted multiplication (Left identity, right identity, and two-sided identity for a binary operation); thus is a monoid. Both distributive laws hold in because they hold in and are equations between elements of .
Therefore is a ring, and
This last line is not decoration: it is what makes a statement proved in transportable to without translation, and it is used when a subfield of an ordered field is shown to inherit the order and when scalars are restricted along a subfield inclusion.
Remarks
-
(T1) is not redundant, and it is forced by the ring convention. Because Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides builds the identity into a ring, a subring must carry the same identity, and a subset closed under (T2), (T3) and (T4) need not contain it. The companion page exhibits the standard witness: the even integers are closed under addition, negation and multiplication and do not contain . Such a subset is a non-unital ring, not a subring.
-
A subring need not be an ideal and an ideal need not be a subring. Nothing on this page defines ideals; the point of the remark is only that closure under multiplication by arbitrary elements of is not asked for here.
-
The economical test. Conditions (T2) and (T3) can be replaced by the single condition , exactly as One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of replaces the three subgroup conditions by one; that is Subring criterion: is a subring if and only if and and for all ; and an intersection of subrings is a subring, which also shows that an intersection of subrings is a subring.
Subring criterion: is a subring if and only if and and for all ; and an intersection of subrings is a subring
Statement
Let be a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) with zero and identity , and let . Then:
- is a subring of (Subring: a subset containing and closed under addition, additive inverses and multiplication) if and only if , and and for all ;
- if is a nonempty set of subrings of , then is a subring of . In particular the intersection of two subrings is a subring.
Facts & Assumptions
Given: A ring with zero and identity , and a subset ; abbreviates (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides).
A subring is a subset containing and closed under addition, additive inverses and multiplication; it is then a ring with the same zero, identity and additive inverses as (Subring: a subset containing and closed under addition, additive inverses and multiplication).
One-step subgroup test, written additively: a nonempty with for all is a subgroup of ; and a subgroup contains and is closed under addition and under additive inverses (One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of , Subgroup).
The intersection of a nonempty set of subgroups of a group is a subgroup (The intersection of a nonempty family of subgroups of is a subgroup of ).
Proof
Suppose is a subring. Then by (T1); for we have by (T3) and hence by (T2); and by (T4).
Conversely, suppose and that and for all . Then is nonempty, so by the one-step test it is a subgroup of ; hence , is closed under addition and for every . Together with and closure under multiplication, that is exactly (T1) to (T4), so is a subring.
Steps 1.1 and 1.2 prove claim 1.
Claim 2. Each is a subgroup of by [L1] and [L3], so is a subgroup of by [L4]; in particular is closed under addition and under additive inverses. Also for every , so ; and if then for every , so . Hence satisfies (T1) to (T4) and is a subring.
Claims 1 and 2 are established in steps 2.1 and 2.2.
Remarks
-
Why the identity clause survives the economy. The one-step test compresses the three additive conditions into one, and nothing compresses (T1): a subset can satisfy and and still miss altogether. The companion page's even integers are exactly that, which is why is stated separately in claim 1 rather than folded in.
-
Nonemptiness comes for free here. One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of requires the subset to be nonempty; in claim 1 that is supplied by , so the criterion has no separate nonemptiness hypothesis.
-
Claim 2 is what would make "the subring generated by a set" meaningful. Intersections of subrings being subrings, the intersection of all subrings containing a given subset is the smallest one containing it. No such construction is used on this page; the claim is recorded because it costs one step and because The intersection of a nonempty family of subgroups of is a subgroup of already supplies the additive half.
Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations
Definition
Let be a field (Field), regarded as a commutative ring by Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring. A subset is a subfield of when
- (K1) is a subring of (Subring: a subset containing and closed under addition, additive inverses and multiplication);
- (K2) for every with .
Equivalently, by Subring criterion: is a subring if and only if and and for all ; and an intersection of subrings is a subring, is a subfield exactly when , and for all , and for every nonzero .
Why is then a field, and with the same and . By (K1) and Subring: a subset containing and closed under addition, additive inverses and multiplication, with the restricted operations is a ring whose zero is and whose identity is ; its multiplication is commutative, being the restriction of a commutative one (Commutative ring). Since in and both lie in , we have . Let with ; then , so exists and lies in by (K2), and . So every nonzero element of is a unit of the ring , and is a commutative division ring (Division ring: a ring with in which every nonzero element is a unit); by Every commutative division ring is a field, so "field" and "commutative division ring" name the same structures and the published definition and the ring-theoretic one agree it is a field. Moreover the inverse of computed in is its inverse computed in , since already satisfies the defining equation inside .
In particular
A subfield of an ordered field inherits the order. Let be an ordered field (Ordered field) and a subfield. Put . Then (O1) holds in : for we have by (K1), and exactly one of , , holds in , so exactly one of , , holds. And (O2) holds: if then and lie in by (O2) in and in by (K1), hence in . So is an ordered field, and its order is the restriction of the order of , because means on both sides and is the same element in as in .
Remarks
-
The inverse-closure clause is not implied by (K1). The integers sit inside the rationals as a subring that is not a subfield, since is nonzero there and is not an integer; the companion page records that witness. So (K2) is doing work.
-
The agreement of the two zeros and the two identities is the load-bearing part. A later page restricts the scalars of a vector space along a subfield inclusion, and every axiom checked there uses that acts as does. Nothing would go through if a "subfield" were merely a subset that happens to be a field under some operations of its own.
-
Why the definition goes through subrings rather than restating the field axioms. All of (A), (M) and (D) except the existence of inverses are already guaranteed by Subring: a subset containing and closed under addition, additive inverses and multiplication, and the two bridge lemmas of this page convert the resulting commutative division ring back into a field. Restating the axioms would create a second definition of a field on this page, which is exactly what Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring and Every commutative division ring is a field, so "field" and "commutative division ring" name the same structures and the published definition and the ring-theoretic one agree exist to prevent.
Ring homomorphism: additive, multiplicative, and required to send to
Definition
Let and be rings (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides). A ring homomorphism from to is a function such that, for all ,
- (RH1) ;
- (RH2) ;
- (RH3) .
A ring homomorphism from a ring to itself is a ring endomorphism; a bijective ring homomorphism is a ring isomorphism.
(RH3) is imposed, not derived, and the reason is exactly the reason Monoid homomorphism and group homomorphism treats monoids and groups differently. Condition (RH1) says that is a homomorphism of the additive groups , and for groups preservation of the identity is free: it follows from (RH1) by cancellation (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed). Condition (RH2) says only that is a homomorphism of the multiplicative semigroups, and is a monoid that need not be a group (Semigroup and monoid); for monoids preservation of the identity does not follow and must be assumed, which is precisely why Monoid homomorphism and group homomorphism puts the clause into the definition of a monoid homomorphism and leaves it out of the definition of a group homomorphism (Left identity, right identity, and two-sided identity for a binary operation).
So a ring homomorphism is: a homomorphism of additive groups that is also a homomorphism of multiplicative monoids. The clause is not redundant: the companion page exhibits a map satisfying (RH1) and (RH2) and failing (RH3).
Remarks
-
What follows automatically, and what does not. , and for every integer all follow from (RH1) alone, and units are carried to units once (RH3) is available; these are A ring homomorphism satisfies , and for , carries units to units, and has a subring as its image; composites of ring homomorphisms are ring homomorphisms. What does not follow from (RH1) and (RH2) is (RH3) itself.
-
Between fields there is no difference from the published notion. A ring homomorphism between fields is exactly a field homomorphism in the sense of Field homomorphism and embedding, and every such map is injective; that is A ring homomorphism between fields is a field homomorphism in the published sense, and every such map is injective.
-
Kernels, quotient rings and the isomorphism theorems are not defined on this page and nothing here uses them.
A ring homomorphism satisfies , and for , carries units to units, and has a subring as its image; composites of ring homomorphisms are ring homomorphisms
Statement
Let and be rings (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) and a ring homomorphism (Ring homomorphism: additive, multiplicative, and required to send to ). Then:
- and for every ; consequently ;
- for every and every , the multiples being those of Integer multiples in a ring: , , and for all and ;
- if then and ;
- the image is a subring of (Subring: a subset containing and closed under addition, additive inverses and multiplication);
- if is a ring homomorphism then so is , and the identity map of is a ring homomorphism.
Facts & Assumptions
Given: Rings , with zeros , and identities , , and a function with , and . For claim 5, let be a ring and let be a ring homomorphism (Ring homomorphism: additive, multiplicative, and required to send to ).
for all .
for all .
.
and are abelian groups, and by [A1] the map is a homomorphism of these groups in the sense of Monoid homomorphism and group homomorphism (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides).
A group homomorphism satisfies , and for every ; read additively, , and (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed, Powers : natural exponents in a monoid and integer exponents in a group, with ).
The integer multiple in a ring is the integer power of in its additive group, read additively (Integer multiples in a ring: , , and for all and , Powers : natural exponents in a monoid and integer exponents in a group, with ).
A unit of a ring is an invertible element of its multiplicative monoid, its inverse is unique, and a single equation or determines it (Left inverse, right inverse, and invertible element of a monoid, In a monoid, a left inverse and a right inverse of the same element are equal; hence an invertible element has exactly one inverse, and it is two-sided, The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring).
Subring criterion: is a subring exactly when and and for all (Subring criterion: is a subring if and only if and and for all ; and an intersection of subrings is a subring, Subring: a subset containing and closed under addition, additive inverses and multiplication).
Proof
By [L1] the map is a homomorphism from the additive group of to the additive group of , so [L2] applies to it.
Claim 5: for , and , while . The identity map satisfies the three conditions trivially.
Claim 3: let with inverse , so . Applying and using [A2] and [A3], . So has the two-sided inverse in , hence , and because inverses in a monoid are unique.
Claim 1: [L2] read additively gives and ; hence .
Claim 2: by [L3] the multiple is the integer power of in , and is the integer power of in ; so the claim is the third part of [L2] read additively.
Claim 4: by [A3]; for we have by step 2.1 and by [A2]. So satisfies the subring criterion.
Claims 1 to 5 are established in steps 2.1, 2.2, 1.3, 3.1 and 1.2.
Remarks
-
Claim 1 is free, claim 3 is not. comes from additivity alone, because the additive structure is a group and cancellation is available there (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed). The multiplicative analogue would be , and it is not free: it is axiom (RH3) of Ring homomorphism: additive, multiplicative, and required to send to , and the step proving claim 3 above uses it twice.
-
The image is a subring, not merely a non-unital one, and that too rests on (RH3): without it the image would still be closed under subtraction and multiplication but might miss , and the companion page's map has exactly that image.
-
Claim 2 is a dictionary entry, not new arithmetic. The multiples on both sides are the additive powers of Powers : natural exponents in a monoid and integer exponents in a group, with , so the statement is the power law of A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed with additive notation; nothing is proved twice.
A ring homomorphism between fields is a field homomorphism in the published sense, and every such map is injective
Statement
Let and be fields (Field), regarded as rings by Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring, and let be a function. Then:
- is a ring homomorphism (Ring homomorphism: additive, multiplicative, and required to send to ) if and only if is a field homomorphism (Field homomorphism and embedding); the two definitions impose the same three conditions;
- every such is injective (Injection, surjection, bijection).
So "ring homomorphism between fields" and "field homomorphism" name the same maps, and no second notion of homomorphism of fields is introduced.
Facts & Assumptions
Given: Fields and , with zeros and identities , and a function (Field).
and are commutative rings with , their ring operations, zeros and identities being the field ones (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring, Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides).
A ring homomorphism is a map satisfying (RH1) , (RH2) and (RH3) (Ring homomorphism: additive, multiplicative, and required to send to ).
A field homomorphism is a map satisfying , and (Field homomorphism and embedding).
In a ring, (In any ring , , , and ).
In a field, every has an inverse with , and (Field).
A map is injective when forces (Injection, surjection, bijection).
Proof
By [L1] the ring structures on and are the field structures, so the expressions , , and mean the same thing in [L2] and in [L3].
Claim 1: the three conditions of [L2] and the three conditions of [L3] are the same three equations, so satisfies one triple exactly when it satisfies the other.
Let be such a map and suppose with . Then , and by [L4].
Put , which exists by [L6]. Then , using (RH3), (RH2) and [L5]. This contradicts .
Hence forces , so is injective; with step 2.1 this proves both claims.
Remarks
-
This is one of the page's bridges to the published vocabulary. Together with Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring and Every commutative division ring is a field, so "field" and "commutative division ring" name the same structures and the published definition and the ring-theoretic one agree, it means that everything proved on this page about rings, subrings and ring homomorphisms applies to the library's fields with no translation, and that a reader meeting Field homomorphism and embedding and Ring homomorphism: additive, multiplicative, and required to send to is meeting one notion twice, not two notions.
-
The injectivity proof here uses no ideals. The Remarks of Field homomorphism and embedding sketch the standard kernel-is-an-ideal argument; ideals are not defined on this page, and the argument above needs only an inverse and .
-
Injectivity really does need , that is, it needs the target to be a field rather than an arbitrary ring. The zero map from a field to the one-element ring satisfies (RH1), (RH2) and (RH3) there, since in that ring, and it is not injective.
The product ring with componentwise operations, its identity and its units
Definition
Let and be rings (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides). The product ring is the cartesian product of the underlying sets with the componentwise operations
and the distinguished elements
These data make a ring. Both rules take a pair of elements of to an element of , so each is a binary operation. Every ring axiom is an equation between elements of , and two such elements are equal exactly when their components are; so each axiom holds componentwise from the corresponding axiom in and in . Explicitly: is an abelian group with ; multiplication is associative with two-sided identity ; and both distributive laws hold.
Units. An element is a unit of if and only if is a unit of and is a unit of , in which case . Indeed, if and then ; conversely, if then reading each component gives and . So
and by The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring that set is a group under multiplication (Left inverse, right inverse, and invertible element of a monoid).
Commutativity. is commutative (Commutative ring) if and only if both and are. If both are, the componentwise product is commutative. Conversely, if is commutative then for , , so ; the same argument in the second component settles .
Zero divisors. If and , then has zero divisors and is therefore never an integral domain (Zero divisor, and integral domain: a commutative ring with and no zero divisors), whatever and are. Indeed and are both nonzero, and
using (In any ring , , , and ).
Remarks
-
The product of two domains is never a domain, by the zero-divisor computation above, since a domain has by definition. This is the cleanest source of zero divisors available at this point, and the companion page records the instance .
-
The two projections are ring homomorphisms; the standard injections need not be, and fail when the other factor is nonzero. The maps and satisfy (RH1), (RH2) and (RH3) of Ring homomorphism: additive, multiplicative, and required to send to . The map satisfies (RH1) and (RH2) but sends to , which is not the identity of when ; the companion page uses exactly that map to show (RH3) is not redundant.
-
Only the product of two rings is defined here, which is all this page and its companion use. Nothing below needs an indexed family.
The ring of all functions from a set into a ring, with pointwise operations
Definition
Let be a set and a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides). Write
and define, for , the pointwise operations
with distinguished elements the constant functions
These data make a ring. Each rule assigns to a pair of functions another function , so each is a binary operation on (Binary operation on a set; associativity, commutativity, and a subset closed under the operation). Two elements of are equal exactly when they agree at every , so every ring axiom, being an equation between elements of , holds as soon as it holds at each point; and at each point it is the corresponding axiom of . In particular is the function , the additive group of is abelian, multiplication is associative with two-sided identity , and both distributive laws hold.
Commutativity. If is commutative (Commutative ring) then so is , pointwise. If the converse holds: fixing and taking constant functions , gives from . If then has exactly one element, the empty function, so and is commutative whatever is; the converse therefore needs the hypothesis and is stated with it.
Zero divisors. Suppose is not the one-element ring, that is (In any ring , , , and ), and suppose has two distinct elements . Define by
Then because , and because ; and for every , since one of the two factors is at each point and (In any ring , , , and ). So and are zero divisors (Zero divisor, and integral domain: a commutative ring with and no zero divisors) and is not an integral domain.
Remarks
-
The same underlying set carries other structures. is the set of all functions , with no continuity, boundedness or finiteness condition. When is a field, this same set with this same addition carries a second structure of interest, obtained by replacing the pointwise product with a scalar multiplication. The addition of that second structure is this same pointwise rule ; what differs is the second operation, which multiplies a function by a scalar rather than two functions together, so the two are not special cases of one another.
-
This is where non-domains become plentiful. Products of two nonzero rings (The product ring with componentwise operations, its identity and its units ) and function rings on a set with at least two points are the two standard sources of zero divisors, and neither needs any arithmetic beyond .
-
The empty index set is a genuine case, not an edge case to be waved away. has exactly one element and is the one-element ring, in which ; that is why the commutativity statement above carries the hypothesis in the direction where it is needed, and why the zero-divisor statement asks for two distinct points.
In a field, the additive multiple is the canonical natural : the additive power of the group-power definition and the canonical natural are the same function, both being the unique one given by the recursion ,
Statement
Let be a field (Field), which is a ring by Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring. Two functions are in play:
- , the canonical natural of The canonical natural of a field, defined by and ;
- , the additive natural power of the element in the abelian group , defined by Powers : natural exponents in a monoid and integer exponents in a group, with read additively: and .
These are the same function: for every . In particular the notation used by The canonical natural of a field and the notation used by Powers : natural exponents in a monoid and integer exponents in a group, with denote the same element of , and no second notion is in play.
Facts & Assumptions
Given: A field with and , the map of The canonical natural of a field, and the additive natural powers of Powers : natural exponents in a monoid and integer exponents in a group, with in the group .
is a ring, so is an abelian group (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring, Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Group and abelian group).
and for every (The canonical natural of a field).
The additive natural powers satisfy and for every and every (Powers : natural exponents in a monoid and integer exponents in a group, with ).
On : and , so (Addition of natural numbers, The natural numbers (von Neumann)).
The recursion theorem: for a set , an element and a function there is exactly one with and (The recursion theorem).
Proof
Let be the function , which is a function from to because addition is a binary operation on . By [L5] applied with , and this , there is exactly one function satisfying and for every .
The map satisfies those two equations: by [L2], and by [L2] together with .
The map satisfies them too: and , both by [L3] with .
By the uniqueness clause of step 1.1, the two functions of steps 1.2 and 1.3 are equal, so for every .
Remarks
-
This is the item the characteristic rests on. The characteristic of a ring: the least with when one exists, and otherwise is stated for an arbitrary ring using the additive powers of Powers : natural exponents in a monoid and integer exponents in a group, with ; for a field a reader may already know The canonical natural of a field, and without the present lemma the page would carry two notations for one element and invite the reader to assume they agree. That assumption is exactly the defect this item removes, and it is removed by a proof rather than by a remark.
-
Uniqueness, not a computation, is what does the work. Both functions are characterised by the same recursion, and The recursion theorem says a recursion of that shape has exactly one solution. An induction on would prove the same thing directly; nothing is gained by writing it out, since the uniqueness clause of The recursion theorem is that induction.
-
contains , and , not . So is not the map " added to itself times" for only: the value at is a genuine value of the recursion. The canonical natural of a field records the same point, and the published Canonical naturals are positive and strictly increasing states its own recursion from , which agrees because .
The characteristic of a ring: the least with when one exists, and otherwise
Definition
Let be a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) with identity and zero . For let be the additive natural power of in the abelian group (Powers : natural exponents in a monoid and integer exponents in a group, with , Group and abelian group): thus and . Put
The characteristic of is
Why the least element exists. is a subset of , so when it is nonempty it has a least element by the well-ordering principle (The well-ordering principle), and that element is unique: two least members are below one another and hence equal by antisymmetry of the natural-number order ( is a linear order on , Order on the natural numbers). So is a well-defined natural number in both cases.
The clause is not decoration. contains (The natural numbers (von Neumann)) and holds in every ring, so without that clause would always contain and the definition would say nothing.
Convention: the value in the empty case is , and this is the OPPOSITE of the convention for the order of a group element. The order of a finite group and the order of an element, with when no positive power of is the identity writes when no positive power of is the identity. Here the value in the corresponding case is the natural number , not a symbol . A reader coming straight from The order of a finite group and the order of an element, with when no positive power of is the identity should notice the difference: it is deliberate, it is the standard convention for the characteristic, and it is what makes the divisibility statement of The characteristic of a ring is the additive order of , with recording infinite order; holds exactly when ; and in an integral domain every nonzero element has the same additive order as uniform across the two cases.
is a natural number, hence a set, not an element of . A natural number in this library is a von Neumann natural (The natural numbers (von Neumann)), so in general and the expression is not a product in but the additive multiple just described.
Dictionary for fields. When is a field (Field), the element is exactly the canonical natural of The canonical natural of a field; this is proved, not assumed, in In a field, the additive multiple is the canonical natural : the additive power of the group-power definition and the canonical natural are the same function, both being the unique one given by the recursion , . So for a field and the characteristic is the least with , or if there is none.
Remarks
-
Characteristic occurs, exactly once. , so exactly when , that is exactly when is the one-element ring; and then , since is the least member of with . The companion page records that ring. Every other ring has characteristic or a value at least .
-
Characteristic means "no such ", not " works". The value is a flag, and the flag is chosen so that " exactly when divides " is true in both cases: when the characteristic is the right-hand side says , which is exactly right. That statement is The characteristic of a ring is the additive order of , with recording infinite order; holds exactly when ; and in an integral domain every nonzero element has the same additive order as .
-
A further theorem about the possible characteristics of an integral domain is not stated here. The current corpus does not yet state or prove that result. A future algebra page may add it from The characteristic of a ring is the additive order of , with recording infinite order; holds exactly when ; and in an integral domain every nonzero element has the same additive order as once the needed prime-number interface is brought into scope.
The characteristic of a ring is the additive order of , with recording infinite order; holds exactly when ; and in an integral domain every nonzero element has the same additive order as
Statement
Let be a ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) and let be the order of in the abelian group (The order of a finite group and the order of an element, with when no positive power of is the identity), with when no satisfies . Throughout, a natural number written where an integer is expected means its image under the embedding of The naturals embed in the integers. Then:
- if is finite then (The characteristic of a ring: the least with when one exists, and otherwise), and if then ; so the characteristic is the additive order of , with the value recording infinite order;
- for every , the equation holds if and only if divides in , divisibility being the relation of Divisibility in : when for some integer ;
- if is an integral domain (Zero divisor, and integral domain: a commutative ring with and no zero divisors) then for every with and every , if and only if ; consequently every nonzero element of has the same additive order as .
Facts & Assumptions
Given: A ring with zero and identity ; multiples for , , as in Integer multiples in a ring: , , and for all and ; and as in The characteristic of a ring: the least with when one exists, and otherwise.
is the least with and when such an exists, and is otherwise (The characteristic of a ring: the least with when one exists, and otherwise).
, for in a group, is the least with and when such a exists, and is otherwise; read additively in this is the least with (The order of a finite group and the order of an element, with when no positive power of is the identity, Powers : natural exponents in a monoid and integer exponents in a group, with , Group and abelian group).
If with , then for we have if and only if ; and if then implies (If then iff is an integer multiple of , the powers are distinct, and has exactly elements; if has infinite order then only for ).
and for all , (Integer multiples in a ring: , , and for all and ).
for every (In any ring , , , and ).
In an integral domain, implies or (Zero divisor, and integral domain: a commutative ring with and no zero divisors, Commutative ring).
is a commutative ring, so for every integer ; and means for some (The integers form a commutative ring, In any ring , , , and , Divisibility in : when for some integer ). The embedding is injective and preserves addition, multiplication and order, its image being the nonnegative integers (The naturals embed in the integers).
Proof
Claim 1. Read additively in the abelian group , the set of [L2] is , which is the set of [L1]. So the two definitions take the minimum of the same set: if that set is nonempty both and equal its least element, and if it is empty then while .
Claim 3. Let be an integral domain, and . By [L4], . If then by [L5]. Conversely if then , so by [L6] either or ; the second is excluded, so .
Claim 2, the case with . By step 1.1, , so [L3] read additively in gives, for every : if and only if .
Claim 2, the case . By step 1.1, , so [L3] gives that forces ; taking and using the additive reading from [L2], we get if and only if . On the other side, means for some integer , and in , so holds exactly when . The two conditions therefore agree.
Claim 2 follows from steps 2.1 and 2.2, since is either or at least .
Consequently, for in an integral domain the set equals the set of step 1.1, so the two have the same least element when nonempty and are empty together: , finite or infinite alike. With steps 1.1, 3.1 and 1.2 all three claims are established.
Remarks
-
The convention is what makes claim 2 a single statement. With in place of the right-hand side would have to be split into two cases, since is not an integer and "" has no meaning. With , the divisibility relation of Divisibility in : when for some integer does the work in both cases, because holds exactly for .
-
Claim 3 is where the ring structure enters. Claims 1 and 2 are statements about the additive group alone, and would be true in any abelian group with a distinguished element. Claim 3 uses , which is Integer multiples in a ring: , , and for all and , and then the absence of zero divisors. Without the domain hypothesis the argument breaks at a named place: the step deducing from is an appeal to the absence of zero divisors, and nothing on this page replaces it for a ring that has them.
-
is a natural number and is an integer, so the divisibility in claim 2 is a statement in about and , as the Statement says. The two are not the same kind of object, and reading the claim without the embedding would be a category error rather than an abbreviation.
A finite sum in a commutative monoid indexed by an arbitrary finite set
Definition
Let be a commutative monoid (Semigroup and monoid), let be a finite set with (The cardinality of a finite set), and let . Choose a bijection and define
where the right side is the finite monoid product of The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity written additively. In particular, the sum over the empty set is .
This value is independent of the enumeration. If is another bijection, then is a permutation of (Injection, surjection, bijection), and generalised commutativity gives
(Generalised associativity: in a monoid the product of a finite list does not depend on the bracketing, and in a commutative monoid it does not depend on the order of the factors either). Thus the displayed notation names one element of and does not select a preferred enumeration.
When is the additive monoid of or of , this definition agrees with The sum over a finite index set, and its product form: both enumerate , apply the same finite recursion with identity , and are independent of the enumeration.
Remarks
The coefficient object is an arbitrary commutative monoid. This is stronger than the published real- and natural-valued definition and is the form needed for sums in a commutative ring.
Finite commutative-monoid sums are invariant under bijective reindexing, split over disjoint unions, and satisfy the finite Fubini rule
Statement
Let be a commutative monoid and let all index sets below be finite.
- If is a bijection and , then .
- If and are disjoint and , then .
- If , then
Facts & Assumptions
Given: A commutative monoid , finite sets , and functions and a bijection as in the Statement.
A finite commutative-monoid sum is obtained from any enumeration of its finite index set, and its value is independent of that enumeration (A finite sum in a commutative monoid indexed by an arbitrary finite set).
A finite monoid product splits at a cut, may be regrouped into consecutive blocks, and in a commutative monoid is invariant under permutations (Generalised associativity: in a monoid the product of a finite list does not depend on the bracketing, and in a commutative monoid it does not depend on the order of the factors either).
A finite family of pairwise disjoint finite sets has finite union, and its cardinality is the sum of the cardinalities; in particular, when and are disjoint (The sum rule: a finite disjoint union is finite with and , and a sum over a finite index set splits along a partition).
A Cartesian product of finite sets is finite with (The product rule: , and ).
Composites and inverses of bijections are bijections (Injection, surjection, bijection).
Proof
For clause 1, choose an enumeration . Then enumerates , and [F1] gives .
For clause 2, choose enumerations of and and concatenate them. By [L2] this gives an enumeration of of length , and the splitting law in [L1] turns the resulting finite sum into the sum over followed by the sum over .
For clause 3, choose enumerations and . The disjoint slices cover ; concatenate their -enumerations in the order of . By [L2] and [L3] this is an enumeration of , and regrouping it into the consecutive slices gives .
The column-major list also enumerates , and permutation invariance followed by regrouping into columns gives .
Steps 1.1, 1.2, 1.3 and 2.1 prove reindexing, disjoint splitting and both finite Fubini equalities.
5 · Examples, counterexamples and false statements
None yet.
Sources
Standard references
Recommended treatments; not extraction sources.
- Ring (mathematics) (Wikipedia)
- Rng (algebra) (Wikipedia)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §16.3: Rings
- Commutative ring (Wikipedia)
- Characteristic (algebra) (Wikipedia)
- Unit (ring theory) (Wikipedia)
- Zero divisor (Wikipedia)
- Integral domain (Wikipedia)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §16.4: Integral Domains and Fields
- Cancellation property (Wikipedia)
- Division ring (Wikipedia)
- Field (mathematics) (Wikipedia)
- Quaternion (Wikipedia)
- Wolfram MathWorld, Quaternion
- Ordered ring (Wikipedia)
- Total order (Wikipedia)
- Positive cone (Wikipedia)
- Ordered field (Wikipedia)
- Subring (Wikipedia)
- Subgroup test (Wikipedia)
- Ring homomorphism (Wikipedia)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §16.5: Ring Homomorphisms and Ideals
- Product of rings (Wikipedia)
- Function space (Wikipedia)
- Recursion (Wikipedia)
- Order (group theory) (Wikipedia)
- Andrade–da Cruz, Finite products in commutative monoids