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.
The one-step submodule criterion; intersections and sums of submodules are submodules
Statement
Let be a left -module. A nonempty subset is a submodule if and only if
Consequently, the intersection of every nonempty family of submodules is a submodule, and, for submodules ,
is a submodule of .
Facts & Assumptions
Given: A left -module .
The module axioms include and distributivity of scalar multiplication over both additions (Unital left and right modules over a ring; unqualified module means left module).
In a module, ; taking and using [L1] gives (In a module, , , and ).
A nonempty subset of a group is a subgroup exactly when it is closed under (One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of ).
A submodule is an additive subgroup closed under scalar multiplication (Submodule of a module).
Proof
If is a submodule, then implies , and then for and .
Conversely, suppose the displayed closure condition holds and choose . With and both elements equal to , it gives .
If , the same condition with scalar , first element , and second element gives .
The additive subgroup test applies by steps 1.2--1.3; scalar closure follows from the displayed condition with . Thus is a submodule.
For a nonempty family of submodules, lies in every ; and if lie in their intersection, then lies in every . The criterion proves is a submodule.
For and in , distributivity gives ; moreover . The criterion proves is a submodule.