According to this article,
A group homomorphism is a map $f:G \rightarrow H$ between two groups such that the operation is preserved: $f(g_{1}g_{2}) = f(g_{1})f(g_{2})$ for all $g_{1}, g_{2} \in G$, where the product on the left-hand side is in $G$ and on the right-hand side is $H$.
Question
Let G be a group and let $Aut(G)$ be the group of automorphisms of G.
(a) For any $g \in G$ define $\phi_{g} : G \rightarrow G$ by $\phi_{g}(x)=g^{-1}xg$. Check that $\phi_{g}(x)$ is an automorphism.
(b) Consider the map
$\Phi : G \rightarrow Aut(G)$
$g \mapsto \phi_{g}$
Check that $\Phi$ is a homomorphism.
My Attempt
I did the first part.
Now, I need to do the second part of this problem. Here is my attempt for the second problem.
Observe that if we evaluate $\Phi$ at $gh$ with arbitrary $x$, then:
$\Phi(gh) = \phi_{gh}(x) = (gh)^{-1}x(gh) = h^{-1}(g^{-1}xg)h = h^{-1}\phi_{g}(x)h = \phi_{h}(\phi_{g}(x))$.
The problem is that I'm stuck with this part. I think that the operation of that $\Phi$ would be the composition of two functions.
Another thought: It would not make sense to say that:
$\Phi(gh) = \Phi(g)\Phi(h)$
because,
$\Phi (gh) = h^{-1}g^{-1}xgh$
But
$\Phi(g) = g^{-1}xg$
$\Phi(h) = h^{-1}xg$
$\Phi(g)\Phi(h) = g^{-1}xgh^{-1}xh$
The problem is that G is not assumed to be abelian (Well, if it is, then the equality holds.). Then, we can't take the product of $\Phi$'s to match with $\Phi_{gh}$. If I'm right, the solution to the second part of this problem is unlike the one to the first part of this problem.
Any comments or suggestions?