Every group is a quotient of a free group

Written by Patrick Stevens last updated

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 where is a category, if is an algebra over , then is a coequaliser. (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.

Parents: