Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck 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 S⊆M. The submodule generated by S is ⟨S⟩R:=⋂{N≤M:S⊆N}. The family is nonempty because M≤M, and its intersection is a submodule by lem-submodule-criterion-sums-and-intersections. Thus ⟨S⟩R 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 N⊆M is a submodule when it is a subgroup of the additive group of M and is closed under scalars: r∈R, n∈N⟹rn∈N. The operations on N are the restrictions of those of M. Write N≤M 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.1L1L2givenalgebra

Let M≠0 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.

2.1step 1.1givenalgebra

Let C⊆P be a chain. If C is empty, 0∈P 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 U∈P and is an upper bound for C.

3.1L3step 2.1given

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.

4.1step 1.1step 2.1step 3.1given∎

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 · two levels

13 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources