Finitely generated and residually finite implies Hopfian: Difference between revisions
(Created page with '{{group property implication| stronger = finitely generated residually finite group| weaker = Hopfian group}} ==Statement== Any finitely generated residually finite group (…') |
(→Proof) |
||
| Line 21: | Line 21: | ||
==Proof== | ==Proof== | ||
'''Given''': A finitely generated group <math>G</math> that is also residually finite. A surjective homomorphism <math>\varphi:G \to G</math>. | |||
'''To prove''': <math>\varphi</math> is an automorphism of <math>G</math>. | |||
'''Proof''': We prove this by contradiction. Suppose <math>\varphi</math> is not an automorphism of <math>G</math>. Then, since it is surjective, there exists an non-identity element <math>g</math> in its kernel. | |||
# There is a surjective homomorphism <math>\alpha:G \to K</math> for some finite group <math>K</math> such that <math>\alpha(g)</math> is not the identity element: <toggledisplay>Since <math>G</math> is residually finite, and <math>g</math> is a non-identity element, there is a normal subgroup <math>N</math> of finite index in <math>G</math> such that <math>g \notin N</math>. Let <math>K = G/N</math> and <math>\alpha:G \to K</math> be the quotient map.</toggledisplay> | |||
# All the homomorphisms <math>\alpha \circ \varphi^n</math> are distinct homomorphisms from <math>G</math> to <math>K</math>: <toggledisplay>Suppose <math>m < n</math>. We need to show that <math>\alpha \circ \varphi^m \ne \alpha \circ \varphi^n</math>. Since <math>\varphi</math> is surjective, <math>\varphi^m</math> is also surjective. In particular, there is <math>h \in G</math> such that <math>\varphi^m(h) = g</math>. Since <math>n > m</math> and <math>g</math> is in the kernel of <math>\varphi</math>, <math>\varphi^n(g)</math> is the identity element. Thus, <math>\alpha \circ \varphi^m</math> sends <math>h</math> to a non-identity element of <math>K</math> but <math>\alpha \circ \varphi^n</math> sends <math>h</math> to the identity element of <math>K</math>. Hence, these two maps are unequal.</toggledisplay> | |||
# There are only finitely many homomorphisms from <math>G</math> to <math>K</math>: <toggledisplay>A homomorphism of groups is completely specified by where the generators go. Since <math>G</math> has a finite generating set and <math>K</math> is finite, there are only finitely many possibilities for a homomorphism, bounded by <math>|K|^s</math> where <math>s</math> is the minimum size of generating set for <math>G</math>.</toggledisplay> | |||
# We have the required contradiction from (2) and (3). | |||
==External links== | ==External links== | ||
* [http://mathoverflow.net/questions/22801/ MathOverflow discussion] | * [http://mathoverflow.net/questions/22801/ MathOverflow discussion] | ||
Revision as of 15:16, 13 May 2010
This article gives the statement and possibly, proof, of an implication relation between two group properties. That is, it states that every group satisfying the first group property (i.e., finitely generated residually finite group) must also satisfy the second group property (i.e., Hopfian group)
View all group property implications | View all group property non-implications
Get more facts about finitely generated residually finite group|Get more facts about Hopfian group
Statement
Any finitely generated residually finite group (i.e., a group that is both finitely generated and residually finite) is a Hopfian group.
Definitions used
| Term | Definition used here |
|---|---|
| Finitely generated group | has a finite generating set |
| Residually finite group | every non-identity element is outside some normal subgroup of finite index |
| Hopfian group | every surjective endomorphism of the group is an automorphism |
Proof
Given: A finitely generated group that is also residually finite. A surjective homomorphism .
To prove: is an automorphism of .
Proof: We prove this by contradiction. Suppose is not an automorphism of . Then, since it is surjective, there exists an non-identity element in its kernel.
- There is a surjective homomorphism for some finite group such that is not the identity element: [SHOW MORE]
- All the homomorphisms are distinct homomorphisms from to : [SHOW MORE]
- There are only finitely many homomorphisms from to : [SHOW MORE]
- We have the required contradiction from (2) and (3).