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, Domains and Fields: Examples and Counterexamples
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
- Rings, Subrings, Integral Domains and Fields
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
is a commutative ring and an ordered ring, the published construction being an instance of the general definitions
Example
Let be the integers (The integers as equivalence classes of pairs of naturals) with the operations of Arithmetic on the integers and the order of Order on the integers. Then:
- is a ring in the sense of 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 the order is an ordered ring in the sense of Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication;
- its positive cone satisfies trichotomy and closure 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, and the order it induces is the published order of Order on the integers.
The point of the example is that nothing is being built: the published The integers form a commutative ring and The integers form a totally ordered ring were proved before rings were defined and used the words "commutative ring" and "totally ordered ring" informally. This item records that those words, as used there, mean exactly what Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides and Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication mean, so that a statement about rings may be applied to without translation.
Facts & Assumptions
Given: The set with , , , and the order (The integers as equivalence classes of pairs of naturals, Arithmetic on the integers, Order on the integers).
is a commutative ring with multiplicative identity, in which every element has an additive inverse, namely (The integers form a commutative ring).
The relation of Order on the integers is a total order on ; it is compatible with addition ( implies ), and and imply (The integers form a totally ordered ring).
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).
An ordered ring is a ring with a total order satisfying (OR1) and (OR2) as in [L2] (Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication).
For an ordered ring, the set satisfies trichotomy and closure, and the order it induces is the original one (The order presentation and the positive-cone presentation of an ordered ring determine each other: satisfies trichotomy and closure, and recovers the order).
Verification
By [L1], addition on is associative and commutative, is a two-sided additive identity, and every element has an additive inverse; so is an abelian group.
By [L1], multiplication is associative and commutative and is a multiplicative identity, so is a commutative monoid; and multiplication distributes over addition. Since multiplication is commutative, the right distributive law follows from the left one: .
By steps 1.1 and 1.2 the structure 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 and its multiplication is commutative, so it is a commutative ring. This is claim 1.
By [L2] the relation is a total order on satisfying (OR1) and (OR2) verbatim; with step 2.1 this makes an ordered ring, which is claim 2.
Claim 3 is [L5] applied to the ordered ring of step 3.1.
Remarks
-
The multiplicative axiom matches on the nose. The integers form a totally ordered ring proves the strict statement " and imply ", which is exactly axiom (OR2) of Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication as that definition states it. That is why the step establishing claim 2 above is a citation and not an argument, and it is the reason Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication adopts the strict form.
-
is not a field, and it is an integral domain; both are recorded separately in is an integral domain of characteristic whose group of units is , so it is not a field: is nonzero and not invertible, for which this item supplies the ring structure.
-
A later page that needs " is a ring" on its own spine must re-derive it there rather than cite this item, since examples pages are leaves in the reading order. The derivation is the three lines above.
is an integral domain of characteristic whose group of units is , so it is not a field: is nonzero and not invertible
Example
Let be the integers with the commutative ring structure of is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, and let . Then:
- is an integral domain (Zero divisor, and integral domain: a commutative ring with and no zero divisors);
- ( is a commutative monoid whose group of units is ; equivalently holds exactly for and , with the unit group structure from The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring);
- and , so is not a field (Field);
- (The characteristic of a ring: the least with when one exists, and otherwise).
So an integral domain need not be a field: claim 1 with claim 3 is the witness that the two notions differ.
Facts & Assumptions
Given: The integers with the operations of Arithmetic on the integers and the order of Order on the integers, and the numeral (The integers as equivalence classes of pairs of naturals).
If are nonzero then (The integers have no zero divisors; multiplicative cancellation).
is a commutative monoid whose group of units is ( is a commutative monoid whose group of units is ; equivalently holds exactly for and , 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).
The order on is total and compatible with addition, and is a commutative ring (The integers form a totally ordered ring, The integers form a commutative ring, Order on the integers).
, , is injective and preserves addition, multiplication and order (The naturals embed in the integers); the formulas for and give and (Arithmetic on the integers).
Induction on , and on (The principle of mathematical induction, Addition of natural numbers, The natural numbers (von Neumann)).
The additive multiples in a ring satisfy and for (Powers : natural exponents in a monoid and integer exponents in a group, with ).
is the least with , or if there is none (The characteristic of a ring: the least with when one exists, and otherwise); a field is a commutative ring in which every nonzero element is a unit (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring, Field).
Verification
Claim 1: is a commutative ring by [L1]; , since , and is injective while in ; and has no zero divisors by [L2]. So is an integral domain.
Claim 2 is [L3]: the multiplicative monoid of the ring is , and its group of units is .
: lies in the image of , so , and by injectivity of ; adding to gives .
The map from to is . Both send to , since and ; and if then , because preserves addition. Induction on gives the claim.
Claim 3: by step 1.3, , so and ; and by adding to and using transitivity, so . Hence by step 1.2. A field has every nonzero element a unit, so is not a field.
Claim 4: for with we have by step 1.4, and because is injective and . So no satisfies , and .
Claims 1 to 4 are established in steps 1.1, 1.2, 2.1 and 2.2.
Remarks
-
This is the standard witness that "integral domain" is strictly weaker than "field". satisfies every clause of Zero divisor, and integral domain: a commutative ring with and no zero divisors and fails the one extra clause a field asks for. The gap is exactly the failure of to be invertible, and is a commutative monoid whose group of units is ; equivalently holds exactly for and is what pins the units down.
-
Characteristic and infinite additive order are the same statement here. By 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 the characteristic is the additive order of , so claim 4 says that has infinite additive order in ; and since is a domain, the same lemma says every nonzero integer has infinite additive order too.
-
The units are read off is a commutative monoid whose group of units is ; equivalently holds exactly for and , not off the order. That lemma proves from the divisibility relation and the bound on divisors; nothing on this page reproves it, and no group-theoretic example page is cited for it.
and are fields, hence commutative rings, integral domains and ordered rings, all of characteristic
Example
Let be either (The rationals form a field) or (The reals form a field), with its published order (The rationals form a totally ordered field, The reals form a totally ordered field). Then:
- is a commutative ring with and an integral domain (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring, Zero divisor, and integral domain: a commutative ring with and no zero divisors);
- with its order is an ordered ring (Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication), and the set is a positive cone making an ordered field in the sense of Ordered field, whose induced order is the published one;
- (The characteristic of a ring: the least with when one exists, and otherwise).
Facts & Assumptions
Given: is or , with its published operations and order.
and are fields (The rationals form a field, The reals form a field, Field).
The published order on each makes it a totally ordered field: the order is total, implies , and and imply (The rationals form a totally ordered field, The reals form a totally ordered field).
Every field is a commutative ring with , and is an integral domain (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, Commutative ring, Zero divisor, and integral domain: a commutative ring with and no zero divisors).
An ordered ring is a ring with a total order satisfying the two compatibilities of [L2]; for such a ring, satisfies trichotomy and closure and induces the original order (Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication, The order presentation and the positive-cone presentation of an ordered ring determine each other: satisfies trichotomy and closure, and recovers the order).
An ordered field is a field with a subset satisfying trichotomy (O1) and closure (O2), the order being ; and every ordered field is an ordered ring whose positive cone is (Ordered field, Every ordered field is an ordered ring, and its order is the one its positive cone induces).
In a field, the additive multiple equals the canonical natural of The canonical natural of a field (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 , ).
In an ordered field, for every , the multiples being given by and (Canonical naturals are positive and strictly increasing).
is the least with , or if there is none (The characteristic of a ring: the least with when one exists, and otherwise).
Verification
Claim 1: is a field by [L1], hence a commutative ring with and an integral domain by [L3].
By [L2] the published order on is a total order satisfying (OR1) and (OR2) of Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication verbatim; with step 1.1 this makes an ordered ring.
By [L4] applied to that ordered ring, satisfies trichotomy and closure, and the relation is the published order. Together with the field structure from step 1.1, trichotomy and closure are exactly axioms (O1) and (O2) of Ordered field, so is an ordered field whose order is the published one. This is claim 2.
By step 3.1 the ordered-field structure of is available, so [L7] applies. Its multiples and the multiples of [L8] are the same elements: both agree with the canonical natural of The canonical natural of a field by [L6], since and both recursions add at each successor. Hence for every natural , and because is not positive by trichotomy.
Claim 3: by step 4.1 there is no natural with , so by [L8].
Claims 1, 2 and 3 are established in steps 1.1, 3.1 and 5.1.
Remarks
-
Two presentations of one order, reconciled here rather than assumed. The published The rationals form a totally ordered field and The reals form a totally ordered field state the order form; the published Ordered field states the positive-cone form. The step establishing claim 2 above passes between them using The order presentation and the positive-cone presentation of an ordered ring determine each other: satisfies trichotomy and closure, and recovers the order, and that is the only reason Canonical naturals are positive and strictly increasing, which is stated for an ordered field, may be applied to and here.
-
The multiples agree with the canonical naturals. By [L6] the element appearing in The characteristic of a ring: the least with when one exists, and otherwise is the of The canonical natural of a field, so claim 3 is also the statement that never takes the value on in these two fields. More is true and is quoted rather than proved here: Canonical naturals are positive and strictly increasing shows is strictly increasing on , hence injective.
-
and are domains for a reason stronger than necessary. They have no zero divisors because every nonzero element is invertible, not because of any cancellation argument; the same reasoning gives nothing about , whose domain property is recorded separately in is an integral domain of characteristic whose group of units is , so it is not a field: is nonzero and not invertible.
The Cauchy sequences of rationals form a commutative ring that is not an integral domain: two eventually-constant sequences with disjoint supports multiply to zero
Example
Let (The natural numbers (von Neumann), Order on the natural numbers) and let be the set of Cauchy sequences of rationals, that is, the set of those functions that satisfy the condition of Cauchy sequence of rationals; that definition indexes its sequences , so , and not , is the index set. Give the termwise operations and the constant sequences and . Then:
-
is a commutative ring in the sense of Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides and Commutative ring, with ;
-
is a subring (Subring: a subset containing and closed under addition, additive inverses and multiplication) of the ring of all functions with pointwise operations (The ring of all functions from a set into a ring, with pointwise operations);
-
is not an integral domain (Zero divisor, and integral domain: a commutative ring with and no zero divisors): the sequences
defined by , for , and , for , are both Cauchy, both nonzero, and satisfy ; so each is a zero divisor.
Facts & Assumptions
Given: ; the set of functions that are Cauchy in the sense of Cauchy sequence of rationals; termwise addition and multiplication; and the constant sequences and .
with termwise addition and multiplication and the constant sequences and is a commutative ring with identity (Cauchy sequences form a commutative ring).
is a field; in particular in and is a commutative ring (The rationals form a field, Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Commutative ring).
For a set and a ring , the set of all functions with pointwise operations and the constant functions , is a ring, commutative when is (The ring of all functions from a set into a ring, with pointwise operations).
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).
A sequence of rationals is Cauchy when for every rational there is with for all (Cauchy sequence of rationals).
in any ring (In any ring , , , and ).
is a zero divisor when and or for some ; in a commutative ring the two alternatives agree. An integral domain is a commutative ring with and no zero divisors (Zero divisor, and integral domain: a commutative ring with and no zero divisors).
If and , then either or , by discreteness of the natural order (Order on the natural numbers, Discreteness: is the immediate successor).
Verification
Claim 1: [L1] states exactly that , with these operations and these two constant sequences, is a commutative ring with identity, so all of (R1), (R2), (R3) and commutativity hold. And in , since the two constant sequences differ at the index , where in .
is a commutative ring by [L3] with and , its operations being pointwise, which on functions is termwise.
Any eventually constant sequence is Cauchy: if for all , then for any rational and all we have . In particular , and the constant sequences and lie in .
: at the index the product is , and at every index it is ; every index of is or is by [L8].
Claim 2: , the identity of is the constant sequence , which lies in by step 1.3, and is closed under termwise subtraction and multiplication because it is a ring under those operations by [L1] and they are the operations of by step 1.2. So the criterion [L4] applies.
and in : and in , and two sequences are equal exactly when they agree at every index.
Claim 3: by steps 2.2 and 1.4 the element is nonzero and with nonzero, so is a zero divisor, and symmetrically so is . Hence has zero divisors and is not an integral domain, although by step 1.1 it is a commutative ring with .
Remarks
-
The index set is stated because it is not . Cauchy sequence of rationals indexes its sequences from , while The ring of all functions from a set into a ring, with pointwise operations takes an arbitrary index set; the ambient ring in claim 2 is therefore with , not . Since contains (The natural numbers (von Neumann)) the two are different sets of functions, and the subring claim would be false as stated about the second.
-
Why this matters for the construction of . The real numbers are defined as the quotient by the null sequences (The real numbers), and The reals form a field proves that quotient is a field. The present example shows the field property cannot come from alone: is not even a domain. What The reals form a field actually uses is The null ideal is maximal, a property of inside . The two zero divisors above cause no trouble in the quotient: is a null sequence (Null sequence), so its class is , and differs from the constant sequence by a null sequence, so its class is .
-
The witnesses are chosen to keep the verification short. Both are eventually constant, hence Cauchy with no bookkeeping, and their supports are disjoint, which makes the product zero at every index.
A product of two rings with always has zero divisors: in , so a product of integral domains is never an integral domain
Example
Let and be rings (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides) with and , and let be the product ring (The product ring with componentwise operations, its identity and its units ). Then:
- and are nonzero elements of whose product is ; each is therefore a zero divisor (Zero divisor, and integral domain: a commutative ring with and no zero divisors);
- consequently is never an integral domain, whatever and are; in particular a product of two integral domains is not one;
- the concrete instance is , where while itself is an integral domain ( is an integral domain of characteristic whose group of units is , so it is not a field: is nonzero and not invertible).
Facts & Assumptions
Given: Rings , with and , and the product ring with componentwise operations, zero and identity (The product ring with componentwise operations, its identity and its units ).
is a ring; its operations are componentwise, and two of its elements are equal exactly when both components agree (The product ring with componentwise operations, its identity and its units , Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides).
in any ring (In any ring , , , and ).
is a zero divisor when and or for some ; an integral domain is a commutative ring with and no zero divisors (Zero divisor, and integral domain: a commutative ring with and no zero divisors, Commutative ring).
is a commutative ring with and is an integral domain ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, is an integral domain of characteristic whose group of units is , so it is not a field: is nonzero and not invertible, The integers form a commutative ring, The integers as equivalence classes of pairs of naturals, Arithmetic on the integers).
Verification
, since the first components differ, ; and , since the second components differ, .
, the components being computed by [L2].
Claim 1: by steps 1.1 and 1.2 the element is nonzero, the element is nonzero, and their product is the zero of ; so each is a zero divisor.
Claim 2: an integral domain has no zero divisors, and has one by step 2.1; so is not an integral domain. Every integral domain satisfies , so a product of two integral domains falls under the hypothesis and is never one.
Claim 3: is a ring with by [L4], so steps 2.1 and 3.1 apply with , giving with both factors nonzero; and is an integral domain by [L4], so is a product of two integral domains that is not one.
Remarks
-
This is the cheapest source of zero divisors available. No arithmetic beyond is used, and the two witnesses are written down rather than found. The other standard source is a ring of functions from a set with at least two points to a coefficient ring with (The ring of all functions from a set into a ring, with pointwise operations), and the two constructions are the same phenomenon: a point where one factor vanishes and the other does not.
-
The hypothesis is on both factors. If is the one-element ring then is the zero of and the argument collapses; indeed is then essentially again, and may well be a domain. That is why both and are assumed.
-
The failure is not about commutativity. and need not be commutative for claim 1; commutativity enters only in claim 2, because Zero divisor, and integral domain: a commutative ring with and no zero divisors requires a domain to be commutative and the product of two commutative rings is commutative (The product ring with componentwise operations, its identity and its units ).
The zero ring , in which : a commutative ring of characteristic that is not a domain, not a division ring and not a field
Example
Let be a one-element set, and define , , and . Then:
- is a commutative ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Commutative ring), the zero ring, and ;
- up to the choice of the single element, it is the only ring in which : any ring with has (In any ring , , , and );
- has no zero divisors, and is nevertheless not an integral domain (Zero divisor, and integral domain: a commutative ring with and no zero divisors), because it fails ;
- is not a division ring (Division ring: a ring with in which every nonzero element is a unit) and not a field (Field), for the same reason;
- (The characteristic of a ring: the least with when one exists, and otherwise).
Facts & Assumptions
Given: The one-element set with , , and .
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).
In a ring with , every element equals ; so such a ring has exactly one element (In any ring , , , and ).
An integral domain is a commutative ring with and no zero divisors; an element is a zero divisor only if (Zero divisor, and integral domain: a commutative ring with and no zero divisors).
A division ring is a ring with in which every nonzero element is a unit; a field has among its axioms (Division ring: a ring with in which every nonzero element is a unit, Field).
is the least with and , if there is one, and otherwise; the multiples satisfy and (The characteristic of a ring: the least with when one exists, and otherwise, Powers : natural exponents in a monoid and integer exponents in a group, with ).
Verification
Every equation between elements of holds, since has exactly one element and both sides of any equation are that element. In particular addition is associative and commutative with two-sided identity and with its own additive inverse; multiplication is associative and commutative with two-sided identity ; and both distributive laws hold. So is a commutative ring, and . This is claim 1.
Claim 2 is [L2]: if is a ring with then for every , so .
has no zero divisors: a zero divisor must be an element , and has no such element.
Claim 3: by step 1.1 the ring is commutative, by step 1.3 it has no zero divisors, and by step 1.1 it has ; the clause of [L3] therefore fails and is not an integral domain.
Claim 4: the clause of [L4] fails in , so is not a division ring; and the axioms of Field require , so is not a field. Note that "every nonzero element is a unit" holds vacuously in , so it is only the clause that excludes it from being a division ring.
, using the recursion of [L5] at and from step 1.1.
Claim 5: by step 2.3 the natural number satisfies and , and no natural number with is smaller than ; so the least such is and .
Remarks
-
This is the item that makes a visible hypothesis. Zero divisor, and integral domain: a commutative ring with and no zero divisors, Division ring: a ring with in which every nonzero element is a unit and Field each carry that clause, and the zero ring is what each of them excludes. It satisfies every other clause of the first two: it is a commutative ring, it has no zero divisors, and every nonzero element of it is vacuously a unit. For Field the clause is not the only one that fails, and this is worth saying rather than glossing: axiom (M) there asks that be an abelian group with identity , and in the zero ring that set is empty, so it has no identity at all. The two failures are the same phenomenon, since is exactly what empties .
-
Characteristic occurs exactly here. By claim 2 a ring has only if it is the zero ring, and by The characteristic of a ring: the least with when one exists, and otherwise the characteristic is exactly when . So the zero ring is the only ring of characteristic , and every other ring has characteristic or a characteristic that is at least .
-
The zero ring is not excluded from being a ring. Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides does not require , deliberately. The ring of all functions from the empty set into a ring has exactly one element, the empty function (The ring of all functions from a set into a ring, with pointwise operations), so it is the zero ring; requiring in the definition of a ring would make that construction partial.
sits inside as a subring that is not a subfield, so the inverse-closure clause of the subfield definition is doing work
Example
The integers are not literally a subset of the rationals in this library: is a set of equivalence classes of pairs of integers, so " inside " means the image of the embedding , , of The integers embed in the rationals. Write and let in . Then:
- is a subring of the ring (Subring: a subset containing and closed under addition, additive inverses and multiplication);
- is not a subfield of (Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations): the element is a nonzero member of whose inverse in does not lie in ;
- so the inverse-closure clause (K2) of Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations is not implied by being a subring.
Facts & Assumptions
Given: The embedding , , and ; the numeral in (The integers as equivalence classes of pairs of naturals).
is injective and preserves addition and multiplication; composing with the embedding of it also preserves order (The integers embed in the rationals).
is a field, hence a commutative ring, with ( and are fields, hence commutative rings, integral domains and ordered rings, all of characteristic , The rationals form a field, Field, 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, Commutative ring).
is a commutative ring; its order is total and compatible with addition ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, The integers form a commutative ring, The integers form a totally ordered ring, Order on the integers).
Cancellation in the additive group of ; and, in a field, with forces , since multiplying by gives (Field, Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring, Cancellation in a group: or forces ; equivalently left and right translation by are bijections of , so and each have exactly one solution).
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).
A subfield of a field is a subring closed under the inverses of its nonzero elements (Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations).
The group of units of is ( is a commutative monoid whose group of units is ; equivalently holds exactly for and , 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).
is injective and order preserving with , (The naturals embed in the integers, Arithmetic on the integers).
Verification
and . The first: , and cancelling gives . The second: , and because and is injective with ; so . Consequently for every , since .
in , and : the first because is nonnegative and by injectivity of , the second by adding to , and the third by adding to . Hence , and , so by [L7].
by step 1.1; and for , in we have and . So is a subring of by [L5]. This is claim 1.
: by step 1.2, , and is injective with by step 1.1. So has an inverse in the field .
. Suppose it were, say for some . Then , so by injectivity of ; commutativity also gives , so is a two-sided inverse and is a unit of , contradicting step 1.2.
Claims 2 and 3: by claim 1 the set is a subring of , and by steps 2.2 and 3.1 it contains a nonzero element whose inverse in is not in ; so (K2) of [L6] fails and is not a subfield. Since satisfies (K1), the clause (K2) is not implied by (K1).
Remarks
-
The example is about an image, not a subset. The integers embed in the rationals is what makes " inside " meaningful, since an integer and a rational are different kinds of object in this library. Every claim above is about , and being injective and operation-preserving is what lets facts about , in particular is a commutative monoid whose group of units is ; equivalently holds exactly for and , be used about .
-
A subring of a field is automatically an integral domain, since it is a commutative ring with inheriting the absence of zero divisors from the field. So is a domain and not a field, which is the same phenomenon as is an integral domain of characteristic whose group of units is , so it is not a field: is nonzero and not invertible seen inside .
-
One witness is enough. Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations asks that every nonzero element of have its inverse in , so a single element failing it settles the matter; the example produces and nothing more.
is closed under addition, negation and multiplication and is not a subring of , because it does not contain
Statement refuted
False claim: if is a subset of a ring that contains and is closed under addition, under additive inverses and under multiplication, then is a subring of (Subring: a subset containing and closed under addition, additive inverses and multiplication).
The even integers refute it. Let in and
divisibility being the relation of Divisibility in : when for some integer . This set contains , is closed under addition, additive inverses and multiplication, and does not contain ; so it fails clause (T1) of Subring: a subset containing and closed under addition, additive inverses and multiplication and is not a subring of .
Facts & Assumptions
Given: The commutative ring , the numeral , and the set ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, Divisibility in : when for some integer ).
is a commutative ring with the operations of Arithmetic on the integers ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, The integers form a commutative ring, Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides).
means for some , and for every (Divisibility in : when for some integer ).
Divisibility is linear: if and then for all ; and implies and (Divisibility is reflexive and transitive on , and is linear: if and then for all integers ; also implies , and ).
holds exactly for and ; equivalently ( is a commutative monoid whose group of units is ; equivalently holds exactly for and , Left inverse, right inverse, and invertible element of a monoid).
The order on is total and compatible with addition, and is injective and order preserving with , (The integers form a totally ordered ring, Order on the integers, The naturals embed in the integers, The integers as equivalence classes of pairs of naturals, Arithmetic on the integers).
A subring must satisfy (T1) , (T2) closure under addition, (T3) closure under additive inverses and (T4) closure under multiplication (Subring: a subset containing and closed under addition, additive inverses and multiplication); equivalently together with and (Subring criterion: is a subring if and only if and and for all ; and an intersection of subrings is a subring).
A subgroup of an abelian group is a subset containing the identity and closed under the operation and under inverses (Subgroup).
The refuted claim: a subset of a ring containing and closed under addition, additive inverses and multiplication is a subring.
Counterexample
, since by [L2].
is closed under multiplication: if then for every , by [L3].
and in : is nonnegative and differs from because is injective, so ; adding gives ; and adding to gives . Hence and .
is closed under addition and under additive inverses: if and then by the linearity of [L3], and by [L3]. So is a subgroup of in the sense of [L7].
: if then by [L4], contradicting step 1.3.
By steps 1.1, 2.1 and 1.2 the set contains and is closed under addition, additive inverses and multiplication; by step 2.2 it does not contain , so clause (T1) of [L6] fails and is not a subring of . The claim of [L8] is therefore false.
Remarks
-
What is, since it is not a subring. It is a subgroup of closed under multiplication, and with the restricted operations it satisfies every clause of Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides except the existence of a multiplicative identity. Such a structure is called a non-unital ring in this library, and it is not called a ring, by the convention fixed in Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides.
-
This is why the subring criterion tests separately. Subring criterion: is a subring if and only if and and for all ; and an intersection of subrings is a subring compresses the three additive and multiplicative closure conditions into " and " but leaves standing on its own, and the present witness is the reason: no amount of closure implies it.
-
has no identity at all, not merely a different one. If satisfied for every , then taking gives , so by multiplicative cancellation in (The integers have no zero divisors; multiplicative cancellation), which is not in by the argument above.
The map from to preserves addition and multiplication and does not preserve , so the clause is not redundant
Statement refuted
False claim: if and are rings and satisfies and for all , then is a ring homomorphism (Ring homomorphism: additive, multiplicative, and required to send to ); that is, clause (RH3), , is redundant.
The map
refutes it, being the product ring (The product ring with componentwise operations, its identity and its units ). It satisfies both displayed conditions and sends to , which is not the identity of .
Facts & Assumptions
Given: The commutative ring , the product ring with componentwise operations, zero and identity , and the map ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, The product ring with componentwise operations, its identity and its units ).
is a commutative ring ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, The integers form a commutative ring, Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, The integers as equivalence classes of pairs of naturals, Arithmetic on the integers).
is a ring whose operations are componentwise, whose zero is and whose identity is ; two of its elements are equal exactly when both components agree (The product ring with componentwise operations, its identity and its units ).
in any ring (In any ring , , , and ).
in , since , , is injective, and in by Peano axiom (P1) (The naturals embed in the integers, Arithmetic on the integers, The von Neumann naturals form a Peano system).
A ring homomorphism must satisfy (RH1) additivity, (RH2) multiplicativity and (RH3) ; (RH1) alone makes a homomorphism of the additive groups (Ring homomorphism: additive, multiplicative, and required to send to , Monoid homomorphism and group homomorphism).
The refuted claim: (RH1) and (RH2) imply (RH3).
Counterexample
is additive: , the middle equality being componentwise addition with . So satisfies (RH1) and is a homomorphism of the additive groups.
is multiplicative: and , using componentwise multiplication and . So satisfies (RH2).
, since the second components differ: in by [L4]. So (RH3) fails for .
By steps 1.1, 1.2 and 1.3 the map satisfies (RH1) and (RH2) and fails (RH3), so it is not a ring homomorphism and the claim of [L6] is false: clause (RH3) of Ring homomorphism: additive, multiplicative, and required to send to is not redundant.
Remarks
-
The contrast with groups is the point. By (RH1) alone the map is a homomorphism of the additive groups, and for groups preservation of the identity is automatic (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed); indeed here. The multiplicative structures are only monoids, and for monoids the analogous statement is false, which is exactly why Monoid homomorphism and group homomorphism imposes on monoid homomorphisms and Ring homomorphism: additive, multiplicative, and required to send to imposes (RH3).
-
The image is not a subring. is closed under subtraction and multiplication and does not contain , so it fails clause (T1) of Subring: a subset containing and closed under addition, additive inverses and multiplication — the same clause that is closed under addition, negation and multiplication and is not a subring of , because it does not contain fails, for the same reason, namely that closure alone never supplies the ambient identity. It follows that A ring homomorphism satisfies , and for , carries units to units, and has a subring as its image; composites of ring homomorphisms are ring homomorphisms, whose claim 4 puts a subring as the image of a ring homomorphism, really does use (RH3).
-
is an identity for the image, but not the identity of the ambient ring. For in the image, . So the failure is not that the image has no identity; it is that its identity is not , and Subring: a subset containing and closed under addition, additive inverses and multiplication asks for the ambient identity.
FALSE: In every commutative ring, each nonzero element is either a unit or a zero divisor
Statement
False claim: in every commutative ring (Commutative ring), every with is either a unit of (The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring) or a zero divisor (Zero divisor, and integral domain: a commutative ring with and no zero divisors).
The integers refute it. With in , the element is nonzero, is not a unit, and is not a zero divisor.
Facts & Assumptions
Given: The commutative ring with the operations of Arithmetic on the integers and the order of Order on the integers, and the numeral ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, The integers as equivalence classes of pairs of naturals).
is a commutative ring ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, The integers form a commutative ring, Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Commutative ring).
If are nonzero then (The integers have no zero divisors; multiplicative cancellation).
The order on is total and compatible with addition; is injective and order preserving with and . Since in , one has there and hence (The integers form a totally ordered ring, Order on the integers, The naturals embed in the integers, Order on the natural numbers, Addition of natural numbers).
is a zero divisor when and or for some (Zero divisor, and integral domain: a commutative ring with and no zero divisors).
The refuted claim: in every commutative ring, every nonzero element is a unit or a zero divisor.
Refutation
and in : is nonnegative and differs from because is injective, so ; adding gives ; adding to gives . In particular , and .
is not a unit of : by [L2] the units are and , and is neither, by step 1.1.
is not a zero divisor of : if with , then by step 1.1 and give by [L3], a contradiction; and by commutativity. So no such exists.
is a commutative ring by [L1], and by step 1.1 the element is nonzero, while by steps 2.1 and 2.2 it is neither a unit nor a zero divisor. So the claim of [L6] is false.
Remarks
-
What the claim is confusing it with. In an integral domain every nonzero element is a non-zero-divisor, and the claim would follow if every nonzero non-zero-divisor were a unit. That last implication is what refutes: cancels, by The integers have no zero divisors; multiplicative cancellation, and is still not invertible.
-
The claim becomes true under a finiteness hypothesis, which it does not make. If is a commutative ring and , consider . If it is injective and is finite, it is surjective by A subset of a finite set is finite, with , and equality holds if and only if , so for some and is a unit; if it is not injective, then with gives with , so is a zero divisor. The hypothesis that is finite is exactly what fails, and the statement above assumes nothing of the kind. This paragraph applies the cited finite-set theorem as an observation about the claim; it is not part of the refutation.
-
The witness is , not . Under the convention of Zero divisor, and integral domain: a commutative ring with and no zero divisors the element is not a zero divisor, so a claim quantified over nonzero elements is not vacuously repaired by looking at ; the refutation has to exhibit a genuine nonzero element, and it does.
Sources
Standard references
Recommended treatments; not extraction sources.
- Integer (Wikipedia)
- Ordered ring (Wikipedia)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §16.3: Rings
- Integral domain (Wikipedia)
- Unit (ring theory) (Wikipedia)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §16.4: Integral Domains and Fields
- Field (mathematics) (Wikipedia)
- Characteristic (algebra) (Wikipedia)
- Cauchy sequence (Wikipedia)
- Zero divisor (Wikipedia)
- Product of rings (Wikipedia)
- Zero ring (Wikipedia)
- Subring (Wikipedia)
- Rng (algebra) (Wikipedia)
- Ring homomorphism (Wikipedia)