Number of Powers of Cyclic Group Element

Theorem
Let $G$ be a cyclic group of order $n$, generated by $g$.

Let $d \divides n$.

Then the element $g^{n/d}$ has $d$ distinct powers.

Proof
Follows directly from Order of Subgroup of Cyclic Group:


 * $\gen {g^{n/d} } = \dfrac n {\gcd \set {n, n/d} } = d$

Thus from List of Elements in Finite Cyclic Group:
 * $\gen {g^{n/d} } = \set {e, g^{n/d}, \paren {g^{n/d} }^2, \ldots, \paren {g^{n/d} }^{d - 1} }$

and the result follows.