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 , there is a Free group on some set , such that is isomorphic to some quotient of .

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

Proof

Let be the free group on the elements of , in a slight abuse of notation where we use interchangeably with its Underlying set. Define the homomorphism by "multiplying out a word": taking the word to the product .

This is indeed a group homomorphism, because the group operation in is concatenation and the group operation in is multiplication: clearly if , are words, then

This immediately expresses as a quotient of , since kernels of homomorphisms are normal subgroups.