Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (deepseek-v4-pro + claude-sonnet-5)audited 2026-08-17
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.

[L1]

Let M be a left R-module and SM. The submodule generated by S is SR:={NM:SN}. The family is nonempty because MM, and its intersection is a submodule by lem-submodule-criterion-sums-and-intersections. Thus SR is the smallest submodule of M containing S, just as def-generated-subgroup defines a generated subgroup. (Generated submodule, cyclic and finitely generated modules, module basis and free module).

[L2]

Let M be a left R-module. A subset NM is a submodule when it is a subgroup of the additive group of M and is closed under scalars: rR, nNrnN. The operations on N are the restrictions of those of M. Write NM when the ring and module are understood. (Submodule of a module).

[L3]

Assume the Axiom of Choice (def-axiom-of-choice). Let (P,) be a nonempty poset in which every chain has an upper bound. Then P 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

technique · direct
1.1

Let M0 be generated over R by x1,,xn [L1] and let P be the set of proper submodules of M [L2], ordered by inclusion. It is nonempty, since 0 is a proper submodule of the nonzero module M.

L1L2givenalgebra
2.1

Let CP be a chain. If C is empty, 0P is an upper bound. Otherwise put U=C; any two elements of U lie in a common member of the chain, so U is a submodule. If U=M, each generator xi would lie in some member of C, and the largest of those finitely many members would contain every xi and hence equal M, contradicting properness. So UP and is an upper bound for C.

step 1.1givenalgebra
3.1

Every chain in the nonempty poset P therefore has an upper bound in P, so Zorn's lemma [L3] — which assumes the Axiom of Choice, as the Statement does — gives a maximal element of P, that is, a maximal proper submodule of M.

L3step 2.1given
4.1

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.

step 1.1step 2.1step 3.1given

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