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.
Every module is a quotient of a free module
Statement
For every left -module , the free module on its underlying set admits a canonical surjection , determined by . Consequently .
Facts & Assumptions
Given: A left -module .
Every set map from a basis set to a module extends uniquely to a homomorphism from the free module (Universal property of the free module on a set).
The quotient module consists of additive cosets and carries the induced module operations (Quotient module with scalar multiplication on additive cosets).
Proof
Apply [L1] to the identity set map on the underlying set of ; this defines with .
Every equals , so is surjective, including when .
Define by . Equality of cosets makes this well defined, and [F1] makes it a homomorphism.
The map is surjective by step 2.1 and injective because exactly when . Hence it is an isomorphism.
Thus is canonically a quotient of a free module.