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.
Under Choice, every finitely generated nonzero module has a maximal proper submodule
Statement
Assuming the Axiom of Choice, every finitely generated nonzero module has a maximal proper submodule. See Generated submodule, cyclic and finitely generated modules, module basis and free module.
Facts & Assumptions
Given: The hypotheses and objects in the Statement.
Let be a left -module and . The submodule generated by is The family is nonempty because , and its intersection is a submodule by lem-submodule-criterion-sums-and-intersections. Thus is the smallest submodule of containing , just as def-generated-subgroup defines a generated subgroup. (Generated submodule, cyclic and finitely generated modules, module basis and free module).
Let be a left -module. A subset is a submodule when it is a subgroup of the additive group of and is closed under scalars: The operations on are the restrictions of those of . Write when the ring and module are understood. (Submodule of a module).
Assume the Axiom of Choice (def-axiom-of-choice). Let be a nonempty poset in which every chain has an upper bound. Then has a maximal element (def-maximal-element). Note the hypothesis asks only for an upper bound, not a least upper bound, and the conclusion asserts only that a maximal element exists, never that a greatest one does. (Zorn's lemma).
Proof
Let be generated over by [L1] and let be the set of proper submodules of [L2], ordered by inclusion. It is nonempty, since is a proper submodule of the nonzero module .
Let be a chain. If is empty, is an upper bound. Otherwise put ; any two elements of lie in a common member of the chain, so is a submodule. If , each generator would lie in some member of , and the largest of those finitely many members would contain every and hence equal , contradicting properness. So and is an upper bound for .
Every chain in the nonempty poset therefore has an upper bound in , so Zorn's lemma [L3] — which assumes the Axiom of Choice, as the Statement does — gives a maximal element of , that is, a maximal proper submodule of .
Both hypotheses are load-bearing above: nonzeroness is what makes the poset of step 1.1 nonempty, and finite generation is what makes the union of a chain proper in step 2.1. This proves the stated claim.
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 25 results over 9 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
- William Crawley-Boevey, Noncommutative Algebra, Chapter 1 Sections 1.1-1.9 (standard reference, not scraped)