Let be a finitely generated group and a surjective endomorphism. Pullback by permutes the finite set of normal subgroups of any prescribed finite index. For each such , some iterate satisfies , so . Intersecting proves the inclusion. Consequently every finitely generated residually finite group is a Hopfian group.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 10 4 Solution Created 2026-10-03 Updated 2026-10-14
Suppose is generated by elements. An index of a subgroup gives a transitive action of on cosets. After labelling them by , this is a homomorphism , and the subgroup is the stabilizer of one label. There are at most homomorphisms, since images of the generators determine the map, and at most point stabilizers for each map. Thus there are finitely many subgroups of each specified finite index, with the coarse bound .
The finite residual isIt is equivalently the intersection of the kernels of all homomorphisms to finite groups. Intersecting all finite-index subgroups gives the same subgroup, since each contains its normal core, a normal subgroup of finite index. A residually finite group is one with , equivalently every nonidentity element survives in a finite image.
A Hopfian group is one whose surjective endomorphisms are all injective, hence automorphisms. Let be surjective, retaining the finite-generation hypothesis. For each , pulling back by sends a normal subgroup of index to another normal subgroup of the same index. It is injective on this finite set: equality of two preimages implies equality of the subgroups because is surjective. Therefore it is a permutation. For every finite-index normal subgroup , some satisfiesIt follows that . Intersecting over proves finite residual contains surjective endomorphism kernels:If is also a residually finite group, this forces every surjective endomorphism to have trivial kernel, proving that a finitely generated residually finite group is Hopfian.
For the specified Baumslag-Solitar group, use the convention and writeIn the abelianization, the defining relation gives , so the image of is zero, while generates an unrestricted infinite cyclic group. Thus through the exponent sum of . The kernel is generated by all : any word can be rewritten as a product of conjugates of followed by the final power of . Alternatively , so all , while killing them leaves a cyclic quotient. Therefore
Define and . This respects the defining relation becauseThe image contains , , and , hence contains and is all of . It is not injective. Indeedmaps to . But it is a reduced word in the HNN extension with associated subgroups and . Its potential subwords do not have even exponent, and its potential subword does not have exponent divisible by three. It has no pinch in an HNN extension, so Britton's lemma gives . We have explicitly exhibited a surjective, noninjective endomorphism.
It remains to treat the whole second commutator subgroup, not just this one kernel element. SetThese kernels form an increasing sequence of normal subgroups, so is a normal subgroup. Every iterate is surjective, and the preceding finite residual argument gives .
Conjugating the defining relation gives for every integer . Repeated substitution gives, for ,Also . Thus when ,Every pair of the generating elements of therefore commutes modulo . The image of in is abelian, which means . This proves the full statement using iterated endomorphism kernels in BS(2,3):
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 4 4 Solution 2026-10-06
A residually finite group has the property that every survives under a group homomorphism to some finite group. Equivalently, the intersection of its finite-index normal subgroups is trivial. A Hopfian group is a group for which every surjective endomorphism is an automorphism.
Suppose is generated by elements. A group homomorphism is determined by the images of these generators, so there are at most such maps. Every subgroup of index gives a transitive coset group action on an -element set, and the subgroup is the stabilizer of a point in that action. There are at most point stabilizers per action. The finite-index subgroup count for a finitely generated group therefore gives
Now let be a surjective endomorphism. For any fixed , inverse image under preserves the index of a normal subgroup. It is also an injective function on the finite set of normal subgroups of index : if , surjectivity gives . It is therefore a permutation of that finite set. Given any finite-index normal subgroup , there is another such subgroup with , so . If is a residually finite group, intersecting all these gives . Hence is an automorphism. Every finitely generated group that is a residually finite group is a Hopfian group.
A useful residual finiteness of semidirect products theorem is: if is a finitely generated group, thenMore generally, the forward construction only requires that have a separating family of finite-index normal subgroups invariant under the action, and that be a residually finite group. Necessity follows by restricting finite separating maps to the embedded subgroups and .
For sufficiency, first consider with : projection to and then a suitable finite quotient separates it. If and , choose a finite-index normal subgroup with . Because is finitely generated, it has only finitely many subgroups of index at most . Their intersection is a finite-index characteristic subgroup of , is contained in , and is invariant under every automorphism in the action. The quotient is finite. Let be the induced action. The mapis a group homomorphism to a finite group and separates . This proves the theorem and the more general invariant-subgroup criterion. The finite-generation condition is used to produce the characteristic subgroup , not assumed for .
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 104 4 d Solution 2026-09-28
Let be surjective and suppose that . By residual finiteness, choose with finite and . The preceding part makes the sequencerepeat, so for some . Surjectivity of permits cancellation on the right and gives . But , which would imply , a contradiction. Thus is injective. Every finitely generated residually finite group is therefore a Hopfian group.