Fundamental Theory of Cyclic Groups

  1. Every subgroup of a cyclic group is itself cyclic.

Let Ha. If H is nonempty, then H=am for the smallest integer m such that amH.

  1. The order of any cyclic subgroup divides the order of any cyclic group which contains it.

If |a|=n, then |H|gcd(n,|H|)=n.

  1. There is exactly one subgroup of the order of each divisor of the order of its container cyclic group.

If |H|=k such that k|n, then H=ank

Taken together, for a cyclic group a of order n, every factor k of n generates a unique subgroup anka.


Corollary 1

In a finite cyclic group G, |g| divides |G|

In particular, for aka,
|ak|gcd(|a|,k)=|a|

Justification

A reframing of The order of any cyclic subgroup divides the order of any cyclic group which contains it.#Corollary 1,
|am|=|a|gcd(|a|,m)

Corollary 2

For |a|=n,
ai=aj if and only if gcd(n,i)=gcd(n,j)

Justification

By Cyclic subgroups are equivalent if one power is expressible as the gcd of the other with the order of the base.,
ai=agcd(n,i)
aj=agcd(n,j)
Thus {gcd(n,i)=gcd(n,j)}{ai=aj}

By A group element of finite order generates a finite cyclic subgroup of that order.,
{agcd(n,i)=agcd(n,j)}{|agcd(n,i)|=|agcd(n,j)|}
By (2),
{ngcd(n,i)=ngcd(n,j)}{gcd(n,i)=gcd(n,j)}

Corollary 3

aj=a if and only if gcd(j,|a|)=1

Justification

From Corollary 2,
|a|=n and gcd(n,n)=1

Powered by Forestry.md