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.
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 .
Depends on
- Group and abelian group
- Semigroup and monoid
- Binary operation on a set; associativity, commutativity, and a subset closed under the operation
- Left identity, right identity, and two-sided identity for a binary operation
- A left identity and a right identity for the same binary operation are equal; hence there is at most one two-sided identity
- 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
Used by
- End_F(V) is a ring and matrix representation is a ring isomorphism End_F(V)≅ Mₙ(F) Corollary
- Mₙ(F) is a ring under entrywise addition and matrix multiplication, including the zero ring M₀(F) Corollary
- 2ℤ is closed under addition, negation and multiplication and is not a subring of ℤ, because it does not contain 1 Counterexample
- The map n ↦ (n,0) from ℤ to ℤ × ℤ preserves addition and multiplication and does not preserve 1, so the clause f(1) = 1 is not redundant Counterexample
- Commutative ring Definition
- Division ring: a ring with 1 ≠ 0 in which every nonzero element is a unit Definition
- Left, right and two-sided ideals Definition
- Ordered ring: a ring with a total order compatible with addition and with positives closed under multiplication Definition
- Ring homomorphism: additive, multiplicative, and required to send 1 to 1 Definition
- Subring: a subset containing 1_R and closed under addition, additive inverses and multiplication Definition
- The characteristic of a ring: the least n ≥ 1 with n · 1_R = 0 when one exists, and 0 otherwise Definition
- The delta and zeta incidence functions Definition
- The incidence functions I(P,R) of a locally finite poset and their convolution Definition
- The product ring R × S with componentwise operations, its identity (1_R, 1_S) and its units R^× × S^× Definition
- The quaternions ℍ: real quadruples with componentwise addition and an explicit multiplication formula matching the table on 1, i, j, k Definition
- The quotient ring R/I with (r+I)(s+I)=rs+I Definition
- The ring R^X of all functions from a set X into a ring, with pointwise operations Definition
- Unital left and right modules over a ring; unqualified module means left module Definition
- Zero divisor, and integral domain: a commutative ring with 1 ≠ 0 and no zero divisors Definition
- A product of two rings with 1 ≠ 0 always has zero divisors: (1,0)(0,1) = (0,0) in ℤ × ℤ, so a product of integral domains is never an integral domain Example
- Left ideals are exactly the submodules of the regular left module _RR Example
- ℚ and ℝ are fields, hence commutative rings, integral domains and ordered rings, all of characteristic 0 Example
- 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
- The zero ring {0}, in which 1 = 0: a commutative ring of characteristic 1 that is not a domain, not a division ring and not a field Example
- ℤ is a commutative ring and an ordered ring, the published construction being an instance of the general definitions Example
- ℤ is an integral domain of characteristic 0 whose group of units is {1,-1}, so it is not a field: 2 is nonzero and not invertible Example
- ℤ sits inside ℚ as a subring that is not a subfield, so the inverse-closure clause of the subfield definition is doing work Example
- FALSE: In every commutative ring, each nonzero element is either a unit or a zero divisor False statement
- A ring homomorphism between fields is a field homomorphism in the published sense, and every such map is injective Lemma
- A ring homomorphism satisfies f(0) = 0, f(-a) = -f(a) and f(ma) = m f(a) for m ∈ ℤ, carries units to units, and has a subring as its image; composites of ring homomorphisms are ring homomorphisms Lemma
- Cancellation characterises domains: in a commutative ring with 1 ≠ 0, the implication ab = ac and a ≠ 0 imply b = c holds if and only if the ring has no zero divisors Lemma
- 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 Lemma
- Every field is a commutative ring with 1 ≠ 0; it is an integral domain, and it is a commutative division ring Lemma
- Ideal criteria and intersections of ideals Lemma
- In a field, the additive multiple n · 1_F is the canonical natural ι(n): 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 ι(0) = 0_F, ι(σ(n)) = ι(n) + 1_F Lemma
- In a module, 0_Rm=0_M, r0_M=0_M, (-r)m=-(rm) and r(-m)=-(rm) Lemma
- In any ring 0 · a = a · 0 = 0, (-a)b = a(-b) = -(ab), (-a)(-b) = ab, (-1)a = -a and a(b - c) = ab - ac Lemma
- Incidence convolution is associative and distributes over pointwise addition Lemma
- Integer multiples in a ring: (m + n)a = ma + na, m(a + b) = ma + mb, (ma)b = m(ab) = a(mb) and (ma)(nb) = (mn)(ab) for all m, n ∈ ℤ and a, b ∈ R Lemma
- Subring criterion: S ⊆ R is a subring if and only if 1_R ∈ S and a - b ∈ S and ab ∈ S for all a, b ∈ S; and an intersection of subrings is a subring Lemma
…and 9 more results.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 17 results over 14 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Ring (mathematics) (Wikipedia) (standard reference, not scraped)
- Rng (algebra) (Wikipedia) (standard reference, not scraped)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §16.3: Rings (standard reference, not scraped)