Every subgroup of a cyclic group is itself cyclic.

See subgroup, cyclic group

Let Ha.
If m is the smallest possible integer with amH, then H=am.

Proof

Assume H{e} (trivial case)
Then there exists some nonzero integer t with atH.
Assume t>0 without loss of generality.

Let m>0 be the smallest possible integer with amH
By closure, amH

Let bH
then b=ak for some kZ
By Division Algorithm 1, let k=qm+r with 0r<m
Then ak=aqm+r=(am)qar
(am)qak=ar
NB since amH, and by definition a subgroup must be closed under the operation, so (am)qH.
Furthermore, since akH, by closure, we have arH which by definition of m implies r=0.
Therefore, b=(am)qam
so Ham

Thus, H=am

QED

Powered by Forestry.md