Cyclic groups are the most transparent groups in the subject. They are generated by a single element, their subgroup structure is governed entirely by divisor arithmetic, and they furnish the bridge between number theory and abstract algebra. Many later results --- normal subgroups, quotients, classification of finitely generated abelian groups --- are first learned in the cyclic case before being generalized.
§6.1 Cyclic Groups: Definition and Examples
Definition 6.1 (Cyclic group). A group G is cyclic if there exists an element a∈G such that every element of G is a power of a. One writes G=⟨a⟩. In additive notation, every element has the form na for some n∈Z. The element a is called a generator of G.
Explicitly, if a has finite order n, then
G=⟨a⟩={e,a,a2,…,an−1},
and ∣G∣=n. If a has infinite order, then all powers ak (k∈Z) are distinct and G is infinite.
Example 6.1: The integers Z
The group (Z,+) is cyclic with generator 1 (or −1). Every integer n can be written as n⋅1. This is the prototype of an infinite cyclic group.
Example 6.2: Zn
The group (Zn,+) of integers modulo n is cyclic with generator 1ˉ. Every element kˉ satisfies kˉ=k⋅1ˉ. This is the prototype of a finite cyclic group of order n.
Example 6.3: Roots of unity μn
Let ζ=e2πi/n. The set
μn={1,ζ,ζ2,…,ζn−1}
forms a cyclic group of order n under multiplication in C∗. The generator ζ is a primitive nth root of unity. Geometrically, μn consists of n equally spaced points on the unit circle, and multiplication corresponds to rotation by 2π/n.
Example 6.4: Non-cyclic abelian group
The Klein four-group V4=Z2×Z2={(0,0),(1,0),(0,1),(1,1)} is abelian but not cyclic: every non-identity element has order 2, so no single element generates the whole group. This is the standard warning that “abelian” and “cyclic” are distinct notions.
§6.2 Every Cyclic Group is Abelian
Theorem 6.2. Every cyclic group is abelian.
Proof of Theorem 6.2
Let G=⟨a⟩. Then every element of G has the form am for some m∈Z. For any am,an∈G:
am⋅an=am+n=an+m=an⋅am.
The key step am+n=an+m uses the commutativity of integer addition. Since every pair of elements commutes, G is abelian. ■
The proof is short, but its content is important: once a group is controlled by powers of one element, the group operation reduces to arithmetic on exponents, and integer arithmetic is commutative. The converse is false --- V4 is abelian but not cyclic.
§6.3 Subgroups of Cyclic Groups Are Cyclic
Theorem 6.3. Every subgroup of a cyclic group is cyclic.
Proof of Theorem 6.3 (Division algorithm argument)
Let G=⟨a⟩ and let H≤G. If H={e}, then H=⟨e⟩ is trivially cyclic. Assume H={e}.
Consider the set of positive exponents:
S={m∈N:am∈H}.
Since H contains a non-identity element ak (with k=0), and H is a group so a−k∈H as well, the set S is nonempty (it contains ∣k∣). By the well-ordering principle, S has a least element d.
Claim:H=⟨ad⟩.
The inclusion ⟨ad⟩⊆H is clear since ad∈H and H is closed under the group operation.
For the reverse, let h∈H. Then h=am for some integer m. Apply the division algorithm: write
m=qd+r,0≤r<d.
Then
ar=am−qd=am⋅(ad)−q.
Since am∈H and ad∈H, we have ar∈H. But 0≤r<d and d is the smallest positive element of S. Therefore r=0, so m=qd and h=(ad)q∈⟨ad⟩.
Hence H=⟨ad⟩. ■
This proof is a paradigm for the “division algorithm” style of argument: to show a set is generated by its least positive element, divide an arbitrary element by that least element and argue the remainder must vanish.
§6.4 Classification of Cyclic Groups
Theorem 6.4 (Classification). Let G be a cyclic group.
If G is infinite, then G≅Z.
If G is finite of order n, then G≅Zn.
Proof of Theorem 6.4
Let G=⟨a⟩ and define
φ:Z→G,k↦ak.
This is a homomorphism: φ(k+l)=ak+l=ak⋅al=φ(k)φ(l).
It is surjective by the definition of a cyclic group.
Case 1: G is infinite. If ak=al with k=l, then ak−l=e with k−l=0, contradicting the assumption that a has infinite order. So φ is injective, hence an isomorphism Z∼G.
Case 2: G is finite of order n. The kernel of φ is
kerφ={k∈Z:ak=e}=nZ,
since a has order n. By the First Isomorphism Theorem (or by direct verification at this stage), φ induces a bijective homomorphism
φˉ:Z/nZ∼G,kˉ↦ak.
Therefore G≅Zn. ■
This classification says that, up to isomorphism, there are exactly two kinds of cyclic group: Z and Zn. Every cyclic group is completely determined by the order of its generator.
§6.5 Order of Elements in Zn
Theorem 6.5 (Order formula). In Zn, the order of kˉ is
ord(kˉ)=gcd(k,n)n.
Proof of Theorem 6.5
Let d=gcd(k,n). Write k=dk1 and n=dn1 where gcd(k1,n1)=1.
Step 1 (the order divides n/d). Compute:
dn⋅kˉ=dn⋅k=n1⋅dk1=k1n=0ˉ(modn).
So the order of kˉ divides n/d=n1.
Step 2 (the order is exactly n/d). Suppose m⋅kˉ=0ˉ, i.e., n∣mk. Then dn1∣mdk1, which gives n1∣mk1. Since gcd(n1,k1)=1, Euclid’s lemma forces n1∣m. Therefore every positive integer killing kˉ is a multiple of n1=n/d.
Hence ord(kˉ)=n/d=n/gcd(k,n). ■
Example 6.5a: Orders in Z12
Using ord(kˉ)=12/gcd(k,12):
kˉ
gcd(k,12)
ord(kˉ)
0ˉ
12
1
1ˉ
1
12
2ˉ
2
6
3ˉ
3
4
4ˉ
4
3
5ˉ
1
12
6ˉ
6
2
7ˉ
1
12
8ˉ
4
3
9ˉ
3
4
10ˉ
2
6
11ˉ
1
12
§6.6 Generators of Zn and Euler’s Totient Function
Theorem 6.6. The element kˉ generates Zn if and only if gcd(k,n)=1.
Proof of Theorem 6.6
By Theorem 6.5, ord(kˉ)=n/gcd(k,n). The element kˉ generates Zn if and only if ord(kˉ)=n, which occurs if and only if gcd(k,n)=1. ■
Definition 6.7 (Euler’s totient function). For n≥1, define
ϕ(n)=∣{k:1≤k≤n,gcd(k,n)=1}∣.
Equivalently, ϕ(n) is the number of generators of Zn.
Corollary 6.8. The cyclic group Zn has exactly ϕ(n) generators.
Example 6.6a: Generators of Z20
The generators of Z20 are the elements kˉ with gcd(k,20)=1. Since 20=22⋅5, we need k to be coprime to both 2 and 5:
1ˉ,3ˉ,7ˉ,9ˉ,11ˉ,13ˉ,17ˉ,19ˉ.
There are ϕ(20)=20⋅(1−21)(1−51)=20⋅21⋅54=8 generators.
§6.7 Euler’s Totient Function: Formulas
Theorem 6.9. For a prime power pk:
ϕ(pk)=pk−pk−1=pk−1(p−1).
Proof of Theorem 6.9
Among the integers 1,2,…,pk, the ones not coprime to pk are precisely the multiples of p:
p,2p,3p,…,pk−1⋅p.
There are pk−1 such multiples. Therefore
ϕ(pk)=pk−pk−1=pk−1(p−1).■
Theorem 6.10 (Multiplicativity). If gcd(m,n)=1, then
ϕ(mn)=ϕ(m)ϕ(n).
Proof of Theorem 6.10 (sketch via CRT)
By the Chinese Remainder Theorem, Zmn≅Zm×Zn when gcd(m,n)=1. An element (aˉ,bˉ) generates Zm×Zn as an additive cyclic group if and only if aˉ generates Zm and bˉ generates Zn. The number of such pairs is ϕ(m)⋅ϕ(n), which must equal ϕ(mn). ■
Corollary 6.11 (General formula). If n=p1a1p2a2⋯prar, then
ϕ(n)=ni=1∏r(1−pi1)=i=1∏rpiai−1(pi−1).
Example 6.7a: Computing ϕ(36)
Since 36=22⋅32:
ϕ(36)=36⋅(1−21)(1−31)=36⋅21⋅32=12.
Alternatively: ϕ(36)=ϕ(4)ϕ(9)=2⋅6=12.
Example 6.7b: Computing ϕ(30)
Since 30=2⋅3⋅5:
ϕ(30)=30⋅21⋅32⋅54=8.
§6.8 Subgroup Lattice of Zn
Theorem 6.12 (Subgroups of Zn). Let n≥1. For each divisor d of n, there is exactly one subgroup of Zn of order d, namely ⟨n/d⟩. Conversely, every subgroup of Zn has this form. In particular, the subgroups of Zn are in bijection with the positive divisors of n.
Proof of Theorem 6.12
Existence. Let d∣n and set m=n/d. By Theorem 6.5,
ord(mˉ)=gcd(m,n)n=mn=d,
since m∣n implies gcd(m,n)=m. So ⟨mˉ⟩ is a subgroup of order d.
Uniqueness. Let H≤Zn with ∣H∣=d. By Theorem 6.3, H=⟨kˉ⟩ for some k. Then
d=ord(kˉ)=gcd(k,n)n,
so gcd(k,n)=n/d=m. Write k=ms with gcd(s,n/m)=gcd(s,d)=1. Then kˉ=s⋅mˉ, and since gcd(s,d)=1, the element kˉ generates the same cyclic subgroup as mˉ. Hence H=⟨mˉ⟩=⟨n/d⟩. ■
Worked Lattice: Z12
The divisors of 12 are 1,2,3,4,6,12. The subgroups:
Divisor d
Subgroup ⟨12/d⟩
Elements
Order
1
⟨0ˉ⟩={0ˉ}
{0ˉ}
1
2
⟨6ˉ⟩
{0ˉ,6ˉ}
2
3
⟨4ˉ⟩
{0ˉ,4ˉ,8ˉ}
3
4
⟨3ˉ⟩
{0ˉ,3ˉ,6ˉ,9ˉ}
4
6
⟨2ˉ⟩
{0ˉ,2ˉ,4ˉ,6ˉ,8ˉ,10ˉ}
6
12
⟨1ˉ⟩
Z12
12
The containment relations are:
⟨6ˉ⟩⊂⟨3ˉ⟩⊂⟨1ˉ⟩=Z12
⟨6ˉ⟩⊂⟨2ˉ⟩⊂⟨1ˉ⟩=Z12
⟨4ˉ⟩⊂⟨2ˉ⟩
⟨4ˉ⟩⊂⟨1ˉ⟩
⟨3ˉ⟩⊂⟨1ˉ⟩
{0ˉ}⊂ everything
Figure: subgroup lattice of Z12.
Figure: divisors, subgroups, and generators in Z12.
Read that figure row-by-row. For example, the divisor 4 corresponds to the unique subgroup ⟨3ˉ⟩ of order 4, and that subgroup contributes exactly φ(4)=2 generators of order 4, namely 3ˉ and 9ˉ. This is the concrete mechanism behind both Theorem 6.12 and the identity ∑d∣nϕ(d)=n.
Worked Lattice: Z30
The divisors of 30=2⋅3⋅5 are 1,2,3,5,6,10,15,30. The subgroups:
Divisor d
Subgroup ⟨30/d⟩
Order
1
⟨0ˉ⟩={0ˉ}
1
2
⟨15⟩
2
3
⟨10⟩
3
5
⟨6ˉ⟩
5
6
⟨5ˉ⟩
6
10
⟨3ˉ⟩
10
15
⟨2ˉ⟩
15
30
⟨1ˉ⟩=Z30
30
Figure: subgroup lattice of Z30.
Read it by divisor arithmetic: ⟨30/d1⟩⊆⟨30/d2⟩ exactly when d1∣d2. For example, the order-15 subgroup ⟨2ˉ⟩ contains the order-5 and order-3 subgroups, but not the order-2 subgroup.
The containment rule is: ⟨n/d1⟩⊆⟨n/d2⟩ if and only if d1∣d2.
Worked Lattice: Z36
The divisors of 36=22⋅32 are 1,2,3,4,6,9,12,18,36. The subgroups:
Divisor d
Generator 36/d
Order
1
0ˉ
1
2
18
2
3
12
3
4
9ˉ
4
6
6ˉ
6
9
4ˉ
9
12
3ˉ
12
18
2ˉ
18
36
1ˉ
36
The containment lattice is the divisibility lattice of 36:
Here orders 18 and 12 are the maximal proper subgroups; their intersection is ⟨6ˉ⟩ of order 6.
§6.9 The Identity ∑d∣nϕ(d)=n
Theorem 6.13. For every positive integer n,
d∣n∑ϕ(d)=n.
Proof of Theorem 6.13 (partition of Zn by generator order)
Consider the cyclic group Zn. For each element kˉ∈Zn, the order ord(kˉ) is some divisor d of n. The element kˉ generates the unique subgroup of order d, which is isomorphic to Zd.
Now partition Zn according to which subgroup each element generates. For each divisor d of n, the unique subgroup of order d has exactly ϕ(d) generators (the elements of Zn whose order is exactly d).
Every element of Zn generates exactly one cyclic subgroup, and its order equals the order of the element. Since the elements of order d are precisely the generators of the unique subgroup of order d, and there are ϕ(d) of them, we obtain
n=∣Zn∣=d∣n∑(number of elements of order d)=d∣n∑ϕ(d).■
Example 6.9a: Verification for n=12
Divisors of 12: 1,2,3,4,6,12.
ϕ(1)+ϕ(2)+ϕ(3)+ϕ(4)+ϕ(6)+ϕ(12)=1+1+2+2+2+4=12.✓
§6.10 Worked Examples
Example 6.10a: All generators of Z20
We need all kˉ with 1≤k≤20 and gcd(k,20)=1. Since 20=22⋅5:
gcd(k,20)=1⟺k is odd and not divisible by 5.
The generators are:
1ˉ,3ˉ,7ˉ,9ˉ,11ˉ,13ˉ,17ˉ,19ˉ.
Count: ϕ(20)=20(1−21)(1−51)=8. ✓
Example 6.10b: All subgroups of Z18
Since 18=2⋅32, the divisors of 18 are 1,2,3,6,9,18.
Divisor d
Generator 18/d
Subgroup
Order
1
0ˉ
{0ˉ}
1
2
9ˉ
{0ˉ,9ˉ}
2
3
6ˉ
{0ˉ,6ˉ,12}
3
6
3ˉ
{0ˉ,3ˉ,6ˉ,9ˉ,12,15}
6
9
2ˉ
{0ˉ,2ˉ,4ˉ,6ˉ,8ˉ,10,12,14,16}
9
18
1ˉ
Z18
18
There are exactly 6 subgroups --- one for each divisor.
Example 6.10c: Order of every element in Z12
Using ord(kˉ)=12/gcd(k,12), here is the complete table:
Observe: the number of elements of each order matches ϕ(d):
Order 1: 1 element (ϕ(1)=1)
Order 2: 1 element (ϕ(2)=1)
Order 3: 2 elements (ϕ(3)=2)
Order 4: 2 elements (ϕ(4)=2)
Order 6: 2 elements (ϕ(6)=2)
Order 12: 4 elements (ϕ(12)=4)
Sum: 1+1+2+2+2+4=12. ✓
§6.11 Lang’s Perspective: Z as the Free Cyclic Group
Lang’s point is stronger than the slogan “every cyclic group is either Z or Zn.” He begins from a universal property.
Theorem 6.14 (Universal property of Z). Let G be a group and let g∈G. Then there exists a unique group homomorphism
φg:Z→G
such that
φg(1)=g.
In multiplicative notation this homomorphism is
φg(n)=gn(n∈Z).
Proof of Theorem 6.14
Existence. Define
φg(n)=gn
for all integers n. We must check the homomorphism law:
φg(m+n)=gm+n=gmgn=φg(m)φg(n).
So φg is a homomorphism, and clearly φg(1)=g.
Uniqueness. Let ψ:Z→G be any homomorphism with ψ(1)=g. Then for every positive integer n,
ψ(n)=ψ(n times1+⋯+1)=ψ(1)n=gn.
Also,
e=ψ(0)=ψ(n+(−n))=ψ(n)ψ(−n),
so ψ(−n)=ψ(n)−1=g−n. Hence ψ(n)=gn for every integer n. Therefore ψ=φg. ■
This is the precise sense in which Z is “free on one generator”: once you specify where the generator 1 goes, the entire homomorphism is forced.
Figure: the universal property of Z as the free cyclic group.
To specify a homomorphism out of Z, it is enough to specify the image of 1; the rest of the map is forced.
Corollary 6.15. The image of φg is the cyclic subgroup generated by g:
im(φg)=⟨g⟩.
Proof of Corollary 6.15
By definition,
im(φg)={φg(n):n∈Z}={gn:n∈Z}=⟨g⟩.
So the cyclic subgroup generated by g is not merely “like” the image of a map from Z; it literally is that image. ■
Corollary 6.16. The kernel of φg is:
{0} if g has infinite order.
nZ if g has finite order n.
Proof of Corollary 6.16
By definition,
ker(φg)={m∈Z:gm=e}.
If g has infinite order, the only such integer is 0.
If g has finite order n, then gm=e if and only if n∣m. So
ker(φg)=nZ.
■
Now the classification of cyclic groups becomes almost inevitable:
Corollary 6.17 (Classification reinterpreted). Every cyclic group is a quotient of Z by one of its subgroups. More precisely:
if g has infinite order, then ⟨g⟩≅Z;
if g has finite order n, then
⟨g⟩≅Z/nZ.
Proof of Corollary 6.17
The image of φg is ⟨g⟩ by Corollary 6.15. If ker(φg)={0}, then φg is injective and ⟨g⟩≅Z.
If ker(φg)=nZ, then by the First Isomorphism Theorem,
Z/nZ≅im(φg)=⟨g⟩.
■
This packages several earlier facts into one picture:
Subgroups of Z are exactly the kernels that can occur, so they must be of the form nZ.
Quotients of Z are exactly the cyclic groups.
Finite versus infinite cyclic is controlled entirely by whether the chosen generator has nontrivial kernel.
Two concrete checks of the universal property
Take G=Z12 and g=5ˉ. The unique homomorphism
φ5ˉ:Z→Z12,n↦5n
has image ⟨5ˉ⟩=Z12 because gcd(5,12)=1. Its kernel is 12Z because 5ˉ has order 12.
Take G=Z12 and g=4ˉ. Then
φ4ˉ:Z→Z12,n↦4n
has image
{0ˉ,4ˉ,8ˉ}=⟨4ˉ⟩
and kernel 3Z because 4ˉ has order 3. Therefore
Z/3Z≅⟨4ˉ⟩.
These examples are worth lingering over because they show the generator, the image, and the kernel all at once. In Lang’s style, a cyclic group is best understood not as a bare set with a generator, but as the image of the unique map out of the universal cyclic object Z.
Bridge to Chapters 13 and 14 — from Z to homomorphisms and quotients
The universal-property section is where Chapter 6 stops being only about generators and starts becoming about maps.
Start with an element g∈G. The universal property gives a unique homomorphism
φg:Z→G,φg(1)=g.
That one map already contains three later chapters in embryo:
the image is the cyclic subgroup ⟨g⟩;
the kernel records the order of g;
the quotientZ/ker(φg) is isomorphic to ⟨g⟩.
So the real structural route is
Z as free cyclic object⟶homomorphisms out of Z⟶kernels nZ⟶Z/nZ⟶classification of cyclic groups.
This becomes completely concrete when g=1ˉ∈Zn. The corresponding homomorphism is the remainder map
ρn:Z→Zn,ρn(m)=mˉ.
Its image is all of Zn, its kernel is nZ, and the First Isomorphism Theorem from Chapter 13 - Homomorphisms will say
Z/nZ≅Zn.
Then Chapter 14 - Factor Groups reframes the same fact as a quotient-group construction: the residue classes modulo n are the cosets of the normal subgroup nZ in Z.
That is why Chapter 6 is much more than a list of examples of cyclic groups. It is the first place where the whole kernel-image-quotient pattern is already visible in a familiar setting.