 Solution

For each $g\in G$, left translation in a group $L_g:x\mapsto gx$ is a bijection, with inverse function $L_{g^{-1}}$. Thus $\theta (g)=L_g$ belongs to $\mathrm{Sym}(G)$. For $g,h,x\in G$, associativity of the group operation givesHence $\theta$ is a group homomorphism. If $\theta (g)=\theta (h)$, evaluation at the identity element $e$ gives $g=ge=he=h$. ThereforeThis is the left regular representation used in Cayley's theorem.