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.
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.
Depends on
- Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides
- Subgroup
- 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
Used by
- 2ℤ is closed under addition, negation and multiplication and is not a subring of ℤ, because it does not contain 1 Counterexample
- Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations Definition
- 2ℤ is an ideal of ℤ but is not a subring under the library's unital convention 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
- ℤ sits inside ℚ as a subring that is not a subfield, so the inverse-closure clause of the subfield definition is doing work Example
- 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
- If S is a subring and I is an ideal of R, then S+I is a subring, I is an ideal of S+I, and S∩ I is an ideal of S 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
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 19 results over 15 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
- Subring (Wikipedia) (standard reference, not scraped)