I want to prove that in a group $G$, the order of an element $g$ of $G$ equals the order of its conjugate $xgx^{-1}$, for every element $x$of $G$. In what follows, $e$ will denote the unit of $G$.
So suppose that $|g|=n$, for some positive integer $n$. Then \begin{align*} (xgx^{-1})^n&=xg^nx^{-1}\nonumber\\ &=xex^{-1}\nonumber\\ &=xx^{-1}\nonumber\\ &=e\nonumber \end{align*} This proves that $|xgx^{-1}|\leq |g|$.
Now suppose that $g^n=y$, for some $y\neq e$. Then $$(xgx^{-1})^n=xg^nx^{-1}=xyx^{-1}$$ So if $xy=e$ then $$xg^nx^{-1}=x^{-1}$$ which is different form $e$, otherwise $xgx^{-1}$ would be just $g$. Similarly, if $yx^{-1}=e$ then $$(xgx^{-1})^n=x$$ which is not $e$.
So it seems I have proved that $|xgx^{-1}|\geq |g|$ in the two cases I have considered, namely $x=y$ and $x=y^{-1}$, but I am not convinced they are all possible cases to consider. Can you please help to complete the proof?
Note : I don't want to use the fact that conjugation is an automorphism of $G$ and that automorphisms obviously preserve orders, just trivial facts coming from the axioms of a group, thanks!