For each we map it to which is the object functor. We call this function
Now we will construct our morphism functor, that is given we map it to a function , defined by we call this mapping , that is: where
We now show that , to do this, we must prove that it is a group homomorphism, and also that it is well defined. For the well definedness we note that if then we have that . For ease of notation recall that , and we prove that our function is a group homomorphism, that is we show that
but on the left we have
which is the right, so we are done.
We now verify the functor properties:
We have that where , in other words takes an element from and returns that same element, so that as needed.
We now verify that
If we focus on the right hand side and give the two functions simpler names ; and respectively, and thus on the right hand side we have:
so our original equation holds true.
Thus since we've verified all the conditions, we conclude that is a functor.