Every group is a quotient of a free group

https://arbital.com/p/every_group_is_quotient_of_free_group

by Patrick Stevens Jul 22 2016


Given a group G, there is a Free group F(X) on some set X, such that G is isomorphic to some quotient of F(X).

This is an instance of a much more general phenomenon: for a general [monad_category_theory monad] T:CC where C is a category, if (A,α) is an [eilenberg_moore_category algebra] over T, then α:TAA is a [coequaliser_category_theory coequaliser]. ([algebras_are_coequalisers Proof.])

Proof

Let F(G) be the free group on the elements of G, in a slight abuse of notation where we use G interchangeably with its Underlying set. Define the homomorphism θ:F(G)G by "multiplying out a word": taking the word (a1,a2,,an) to the product a1a2an.

This is indeed a group homomorphism, because the group operation in F(G) is concatenation and the group operation in G is multiplication: clearly if w1=(a1,,am), w2=(b1,,bn) are words, then θ(w1w2)=θ(a1,,am,b1,,bm)=a1amb1bm=θ(w1)θ(w2)

This immediately expresses G as a quotient of F(G), since kernels of homomorphisms are normal subgroups.