Statement

Let GG be a . Every group endomorphism f:G→Gf:G\to G is either the trivial homomorphism 0G:g↦e0_G:g\mapsto e, or an . Consequently,

End⁡Grp(G)={0G}⊔Aut⁡Grp(G),∣End⁡Grp(G)∣=1+∣Aut⁡Grp(G)∣.\operatorname{End}_{\mathbf{Grp}}(G)=\{0_G\}\sqcup\operatorname{Aut}_{\mathbf{Grp}}(G), \qquad |\operatorname{End}_{\mathbf{Grp}}(G)|=1+|\operatorname{Aut}_{\mathbf{Grp}}(G)|.

This is a decomposition of a monoid into its zero element and its group of units.

Proof

The , so simplicity gives ker⁡f=G\ker f=G or ker⁡f={e}\ker f=\{e\}. The first case is the trivial map. In the second case ff is injective, hence bijective because its domain and codomain are the same . Its inverse preserves multiplication, so ff is an automorphism. Nontriviality of GG makes the two cases disjoint.

The role of the category

The same formula holds in the of finite groups and finite simple groups. It does not describe arbitrary functions on the underlying set, of which there are ∣G∣∣G∣|G|^{|G|}.

For two different finite simple groups, a nontrivial homomorphism is injective but need not be surjective. The endomorphism conclusion uses the fact that the source and target coincide.