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.
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.
Depends on
- Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides
- Group and abelian group
- Cancellation in a group: $gx = gy$ or $xg = yg$ forces $x = y$; equivalently left and right translation by $g$ are bijections of $G$, so $gx = h$ and $xg = h$ each have exactly one solution
- In a group $e^{-1} = e$, $(g^{-1})^{-1} = g$ and $(gh)^{-1} = h^{-1}g^{-1}$, the order of the last product being essential
- Left identity, right identity, and two-sided identity for a binary operation
Used by
- 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
- Division ring: a ring with 1 ≠ 0 in which every nonzero element is a unit Definition
- The product ring R × S with componentwise operations, its identity (1_R, 1_S) and its units R^× × S^× Definition
- The ring R^X of all functions from a set X into a ring, with pointwise operations 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
- 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
- A ring homomorphism between fields is a field homomorphism in the published sense, and every such map is injective 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 alternating multilinear matrix function is antisymmetric under a column swap 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
- 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
- The characteristic of a ring is the additive order of 1_R, with 0 recording infinite order; n · 1_R = 0 holds exactly when char(R) ∣ n; and in an integral domain every nonzero element has the same additive order as 1_R Lemma
- The units of a ring are the invertible elements of its multiplicative monoid, and R^× is a group under multiplication; 0 ∈ R^× only in the zero ring Lemma
- Matrix arithmetic over a commutative ring is associative, unital and distributive, and transpose reverses products Theorem
- Multiplication of additive cosets is well defined if and only if the additive subgroup is a two-sided ideal Theorem
- The sum and product of two-sided ideals are two-sided ideals Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 14 results over 11 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Ring (mathematics) (Wikipedia) (standard reference, not scraped)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §16.3: Rings (standard reference, not scraped)