En primer lugar, establecer $C(G)\cong G$, vamos a $\sigma\in C(G)$. A continuación, $\sigma(1)=g$ algunos $g\in G$, y
$$\sigma(x)=\sigma\lambda_x(1)=\lambda_x\sigma(1)=\lambda_x(g)=xg$$
donde (como se indicó anteriormente $\lambda_x\in S_G$ está a la izquierda de la multiplicación por $x$, que es la imagen de $G$$S_G$). Esto implica que $\sigma=\rho_g$ está a la derecha de la multiplicación por $g$$C(G)\cong G$.
A ver que $N(G)\cong G\rtimes\mathrm{Aut}(G)$, observamos que tanto en $G$ $\mathrm{Aut}(G)$ son subgrupos de $N(G)$, $G$ normal. Desde $G\cap\mathrm{Aut}(G)=\{1\}$ (a la izquierda de la multiplicación por $x$ no es un automorphism menos $x=1$), tenemos inmediatamente que $$G\rtimes\mathrm{Aut}(G)\cong G\mathrm{Aut}(G)\leq N(G).$$
Ahora vamos a probar la igualdad. Por comodidad vamos a escribir $x$$\lambda_x$. Deje $\sigma\in N(G)$$x\in G$. A continuación, $\sigma x={\phi_\sigma(x)}\sigma$ algunos $\phi_\sigma\in S_G$. De hecho, $\phi_\sigma\in \mathrm{Aut}(G)$ desde
\begin{align*}
{\phi_\sigma(xy)}\sigma=\sigma{xy}={\phi_{\sigma}(x)}\sigma y=\phi_\sigma(x){\phi_{\sigma}(y)}\sigma.
\end{align*}
Ahora, definir $\Phi:N(G)\to \mathrm{Aut}(G)$$\Phi(\sigma)=\phi_\sigma$. A continuación, $\Phi$ es claramente un homomorphism desde
$$
\phi_{\sigma\tau}(x)(\sigma\tau)=(\sigma\tau)x=\sigma\phi_{\tau}(x)\tau
=\phi_\sigma(\phi_\tau(x))\sigma\tau.
$$
Por otra parte, para $\sigma\in\mathrm{Aut}(G)$, $\phi_\sigma=\sigma$, así que el mapa es surjective. El núcleo de este mapa es $C(G)$, lo $$|N(G)|=|C(G)||\mathrm{Aut}(G)|=|G||\mathrm{Aut}(G)|=|G\rtimes\mathrm{Aut}(G)|.$$
Finalmente, la identificación de $N(G)=G\rtimes\mathrm{Aut}(G)$, tenemos que
$$\ker{\Phi}=\{(g,\iota_{g^{-1}})\mid g\in G\}$$
donde $\iota_x$ es el interior de automorphism definido por $x$. Esto se deduce del hecho de que $\rho_g=\lambda_g\iota_{g^{-1}}$ que es la identificación explícita de $G$$C(G)$$S_G$.