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 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.
Depends on
- Subring: a subset containing $1_R$ and closed under addition, additive inverses and multiplication
- Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides
- Subgroup
- One-step subgroup test: a nonempty $H \subseteq G$ is a subgroup iff $gh^{-1} \in H$ for all $g, h \in H$; the identity and the inverses of $H$ are then those of $G$
- The intersection of a nonempty family of subgroups of $G$ is a subgroup of $G$
- Group and abelian group
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
- 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
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 17 results over 13 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)
- Subgroup test (Wikipedia) (standard reference, not scraped)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §16.3: Rings (standard reference, not scraped)