Say $\vert G\vert=n$. And say $\operatorname{ord}(a)=k$. I wrote out the elements in the following way:
\begin{align}
ax_1,a^2x_1,&\dots,a^kx_1\\
&\vdots\\
ax_n,a^2x_n,&\dots,a^kx_n.
\end{align}
We know that $a,a^2,\dots,a^k$ are all different elements. So we know that for each $i$, $ax_i,\dots,a^kx_i$ are different elements. Now I basically have to show that those sets (the rows) form a partition. So if $a^mx_i=a^nx_j$, I need to show that the two sets are equal. Obviously $a^{m+1}x_i=a^{n+1}x_j$, and so on. It might be useful to use modular arithmetic here (even though, technically, it's…