# Proving the order of a group element

## Homework Statement

The problem states that $G$ is a group, $a \in G$ s.t. $o\left(a\right)=dk$, and $x \in G$ s.t. $x^{d}=a$. Prove that $o\left(x\right)=d^{2}k$ where $d,k > 1$.

Note: $o\left(x\right)$ denotes the order of element $x$ in $G$.

## The Attempt at a Solution

So, it's rather easy to show that $x^{d^{2}k} = e$ (where $e$ is the identity element of $G$), but I'm having trouble proving that it is the order of $x$.

My thoughts were to try to assume $x^{n}=e$, then divide $n$ by $d$ to get $n=qd+r \Rightarrow x^{qd+r}=x^{qd}x^{r} = {x^{d}}^{q}x^{r} = a^{q}x^{r} = e$. If I could somehow prove $r=0$, I think I could finish the proof, however, I cannot see how to proceed. If someone could point me in the right direction, it would be much appreciated.