If G is a finitely generated group, H a subgroup of finite index. Show that H is finitely generated.

letand
let
be the cosets of
where
if
then we can add
to the set of the generators of
and hence we may
assume thatfor all
now for any
and
we have
and so
for some
and
![]()
call this resultnow let
the claim is that
obviously we only need to prove that
:
letthen
where
are not necessarily distinct. then by
for some
again applying
we get:
for some
continuing this way we'll eventually get
for some
and some
but then
and hence
so
i.e.
![]()