Subgroup generator bound for finitely generated Abelian groups

ID: subgroup-generator-bound-for-finitely-generated-abelian-groups

Every subgroup of an Abelian group generated by elements has at most generators. Lift it under a surjection . A subgroup has at most generators by induction: its first-coordinate image is either zero or . In the latter case choose a lift of , and subtract its multiples to reduce to the kernel in . The images of these generators generate the original subgroup. The Abelian hypothesis matters: is generated by a transposition and a full cycle but contains the elementary abelian group generated by disjoint transpositions, requiring generators by its vector-space dimension over .

New to topics? Read the docs here!