Let thus, for .
We need to find the smallest such as,
By the properties of cyclic groups and the fact that is a generator it is equivalent to saying divides .
Thus, we need the smallest such that,
is an integer.
We can write it as, (by dividing by
The smallest such is of course,
Thus, the order of any element is,