Generator bound from a cyclic-factor series 2026-10-31
If a group has a cyclic-factor subnormal series of length , choose one lift of a generator of each nontrivial factor. Induction gives , so the chosen lifts generate . Thus at most generators are needed. Applying this to the intersection chain in subgroups of polycyclic groups are polycyclic bounds the number of generators of every subgroup by the same series length.
First establish the two general claims about polycyclic groups. Intersect a subnormal cyclic-factor series with . Then , and the inclusion induces an injective homomorphismA subgroup of a cyclic group is cyclic, so this is a cyclic-factor subnormal series for , after omitting repetitions. This proves subgroups of polycyclic groups are polycyclic.
To prove the generator bound, choose whose coset generates whenever that factor is nontrivial. Inductively , so . This is the generator bound from a cyclic-factor series: at most generators suffice.