The order of any cyclic subgroup divides the order of any cyclic group which contains it.
See subgroup, cyclic group
Let .
If , then the order of any subgroup divides .
In particular, for , with ,
Proof
Let with .
By Every subgroup of a cyclic group is itself cyclic.,
Let be the smallest possible integer with . Then .
By The order of a group element to some power is equal to the order of the generator, divided by the gcd of the order of the generator with the power of the element.,
then
so divides .
QED
Corollary 1
For a group ,