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 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 is a subgroup iff for all ; the identity and the inverses of are then those of
The intersection of a nonempty family of subgroups of is a subgroup of
Group and abelian group