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 GG is cyclic if there exists an element aGa \in G such that every element of GG is a power of aa. One writes G=aG = \langle a \rangle. In additive notation, every element has the form nana for some nZn \in \mathbb{Z}. The element aa is called a generator of GG.

Explicitly, if aa has finite order nn, then

G=a={e,a,a2,,an1},G = \langle a \rangle = \{e, a, a^2, \dots, a^{n-1}\},

and G=n|G| = n. If aa has infinite order, then all powers aka^k (kZk \in \mathbb{Z}) are distinct and GG is infinite.


§6.2 Every Cyclic Group is Abelian

Theorem 6.2. Every cyclic group 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 --- V4V_4 is abelian but not cyclic.


§6.3 Subgroups of Cyclic Groups Are Cyclic

Theorem 6.3. Every subgroup of a cyclic group is cyclic.

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 GG be a cyclic group.

  • If GG is infinite, then GZG \cong \mathbb{Z}.
  • If GG is finite of order nn, then GZnG \cong \mathbb{Z}_n.

This classification says that, up to isomorphism, there are exactly two kinds of cyclic group: Z\mathbb{Z} and Zn\mathbb{Z}_n. Every cyclic group is completely determined by the order of its generator.


§6.5 Order of Elements in Zn\mathbb{Z}_n

Theorem 6.5 (Order formula). In Zn\mathbb{Z}_n, the order of kˉ\bar{k} is

ord(kˉ)=ngcd(k,n).\operatorname{ord}(\bar{k}) = \frac{n}{\gcd(k, n)}.

§6.6 Generators of Zn\mathbb{Z}_n and Euler’s Totient Function

Theorem 6.6. The element kˉ\bar{k} generates Zn\mathbb{Z}_n if and only if gcd(k,n)=1\gcd(k, n) = 1.

Definition 6.7 (Euler’s totient function). For n1n \ge 1, define

ϕ(n)={k:1kn,  gcd(k,n)=1}.\phi(n) = |\{k : 1 \le k \le n,\; \gcd(k, n) = 1\}|.

Equivalently, ϕ(n)\phi(n) is the number of generators of Zn\mathbb{Z}_n.

Corollary 6.8. The cyclic group Zn\mathbb{Z}_n has exactly ϕ(n)\phi(n) generators.


§6.7 Euler’s Totient Function: Formulas

Theorem 6.9. For a prime power pkp^k:

ϕ(pk)=pkpk1=pk1(p1).\phi(p^k) = p^k - p^{k-1} = p^{k-1}(p-1).

Theorem 6.10 (Multiplicativity). If gcd(m,n)=1\gcd(m, n) = 1, then

ϕ(mn)=ϕ(m)ϕ(n).\phi(mn) = \phi(m)\,\phi(n).

Corollary 6.11 (General formula). If n=p1a1p2a2prarn = p_1^{a_1} p_2^{a_2} \cdots p_r^{a_r}, then

ϕ(n)=ni=1r(11pi)=i=1rpiai1(pi1).\phi(n) = n \prod_{i=1}^{r}\left(1 - \frac{1}{p_i}\right) = \prod_{i=1}^{r} p_i^{a_i - 1}(p_i - 1).

§6.8 Subgroup Lattice of Zn\mathbb{Z}_n

Theorem 6.12 (Subgroups of Zn\mathbb{Z}_n). Let n1n \ge 1. For each divisor dd of nn, there is exactly one subgroup of Zn\mathbb{Z}_n of order dd, namely n/d\langle \overline{n/d} \rangle. Conversely, every subgroup of Zn\mathbb{Z}_n has this form. In particular, the subgroups of Zn\mathbb{Z}_n are in bijection with the positive divisors of nn.

Worked Lattice: Z12\mathbb{Z}_{12}

The divisors of 1212 are 1,2,3,4,6,121, 2, 3, 4, 6, 12. The subgroups:

Divisor ddSubgroup 12/d\langle \overline{12/d} \rangleElementsOrder
110ˉ={0ˉ}\langle \bar{0} \rangle = \{\bar{0}\}{0ˉ}\{\bar{0}\}11
226ˉ\langle \bar{6} \rangle{0ˉ,6ˉ}\{\bar{0}, \bar{6}\}22
334ˉ\langle \bar{4} \rangle{0ˉ,4ˉ,8ˉ}\{\bar{0}, \bar{4}, \bar{8}\}33
443ˉ\langle \bar{3} \rangle{0ˉ,3ˉ,6ˉ,9ˉ}\{\bar{0}, \bar{3}, \bar{6}, \bar{9}\}44
662ˉ\langle \bar{2} \rangle{0ˉ,2ˉ,4ˉ,6ˉ,8ˉ,10ˉ}\{\bar{0}, \bar{2}, \bar{4}, \bar{6}, \bar{8}, \bar{10}\}66
12121ˉ\langle \bar{1} \rangleZ12\mathbb{Z}_{12}1212

The containment relations are:

  • 6ˉ3ˉ1ˉ=Z12\langle\bar{6}\rangle \subset \langle\bar{3}\rangle \subset \langle\bar{1}\rangle = \mathbb{Z}_{12}
  • 6ˉ2ˉ1ˉ=Z12\langle\bar{6}\rangle \subset \langle\bar{2}\rangle \subset \langle\bar{1}\rangle = \mathbb{Z}_{12}
  • 4ˉ2ˉ\langle\bar{4}\rangle \subset \langle\bar{2}\rangle
  • 4ˉ1ˉ\langle\bar{4}\rangle \subset \langle\bar{1}\rangle
  • 3ˉ1ˉ\langle\bar{3}\rangle \subset \langle\bar{1}\rangle
  • {0ˉ}\{\bar{0}\} \subset everything

Figure: subgroup lattice of Z12\mathbb{Z}_{12}.

Figure: divisors, subgroups, and generators in Z12\mathbb{Z}_{12}.

Read that figure row-by-row. For example, the divisor 44 corresponds to the unique subgroup 3ˉ\langle \bar{3}\rangle of order 44, and that subgroup contributes exactly φ(4)=2\varphi(4)=2 generators of order 44, namely 3ˉ\bar{3} and 9ˉ\bar{9}. This is the concrete mechanism behind both Theorem 6.12 and the identity dnϕ(d)=n\sum_{d \mid n}\phi(d)=n.

Worked Lattice: Z30\mathbb{Z}_{30}

The divisors of 30=23530 = 2 \cdot 3 \cdot 5 are 1,2,3,5,6,10,15,301, 2, 3, 5, 6, 10, 15, 30. The subgroups:

Divisor ddSubgroup 30/d\langle \overline{30/d} \rangleOrder
110ˉ={0ˉ}\langle \bar{0} \rangle = \{\bar{0}\}11
2215\langle \overline{15} \rangle22
3310\langle \overline{10} \rangle33
556ˉ\langle \bar{6} \rangle55
665ˉ\langle \bar{5} \rangle66
10103ˉ\langle \bar{3} \rangle1010
15152ˉ\langle \bar{2} \rangle1515
30301ˉ=Z30\langle \bar{1} \rangle = \mathbb{Z}_{30}3030

Figure: subgroup lattice of Z30\mathbb{Z}_{30}.

Read it by divisor arithmetic: 30/d130/d2\langle \overline{30/d_1}\rangle \subseteq \langle \overline{30/d_2}\rangle exactly when d1d2d_1 \mid d_2. For example, the order-1515 subgroup 2ˉ\langle \bar{2}\rangle contains the order-55 and order-33 subgroups, but not the order-22 subgroup.

The containment rule is: n/d1n/d2\langle \overline{n/d_1} \rangle \subseteq \langle \overline{n/d_2} \rangle if and only if d1d2d_1 \mid d_2.

Worked Lattice: Z36\mathbb{Z}_{36}

The divisors of 36=223236 = 2^2 \cdot 3^2 are 1,2,3,4,6,9,12,18,361, 2, 3, 4, 6, 9, 12, 18, 36. The subgroups:

Divisor ddGenerator 36/d\overline{36/d}Order
110ˉ\bar{0}11
2218\overline{18}22
3312\overline{12}33
449ˉ\bar{9}44
666ˉ\bar{6}66
994ˉ\bar{4}99
12123ˉ\bar{3}1212
18182ˉ\bar{2}1818
36361ˉ\bar{1}3636

The containment lattice is the divisibility lattice of 3636:

18Z36182ˉ3ˉ4ˉ6ˉ9ˉ1218{0ˉ}\begin{array}{ccccccccc} \phantom{\langle\overline{18}\rangle} & & & & \mathbb{Z}_{36} & & & & \phantom{\langle\overline{18}\rangle} \\[6pt] & & & \swarrow & & \searrow & & & \\[6pt] & & \langle\bar{2}\rangle & & & & \langle\bar{3}\rangle & & \\[6pt] & \swarrow & & \searrow & & \swarrow & & \searrow & \\[6pt] \langle\bar{4}\rangle & & & & \langle\bar{6}\rangle & & & & \langle\bar{9}\rangle \\[6pt] & \searrow & & \swarrow & & \searrow & & \swarrow & \\[6pt] & & \langle\overline{12}\rangle & & & & \langle\overline{18}\rangle & & \\[6pt] & & & \searrow & & \swarrow & & & \\[6pt] & & & & \{\bar{0}\} & & & & \end{array}

Here orders 18 and 12 are the maximal proper subgroups; their intersection is 6ˉ\langle \bar{6} \rangle of order 6.


§6.9 The Identity dnϕ(d)=n\sum_{d \mid n} \phi(d) = n

Theorem 6.13. For every positive integer nn,

dnϕ(d)=n.\sum_{d \mid n} \phi(d) = n.

§6.10 Worked Examples

Example 6.10a: All generators of Z20\mathbb{Z}_{20}

We need all kˉ\bar{k} with 1k201 \le k \le 20 and gcd(k,20)=1\gcd(k, 20) = 1. Since 20=22520 = 2^2 \cdot 5:

gcd(k,20)=1    k is odd and not divisible by 5.\gcd(k,20) = 1 \iff k \text{ is odd and not divisible by } 5.

The generators are:

1ˉ,  3ˉ,  7ˉ,  9ˉ,  11ˉ,  13ˉ,  17ˉ,  19ˉ.\bar{1},\; \bar{3},\; \bar{7},\; \bar{9},\; \bar{11},\; \bar{13},\; \bar{17},\; \bar{19}.

Count: ϕ(20)=20(112)(115)=8\phi(20) = 20(1 - \tfrac{1}{2})(1 - \tfrac{1}{5}) = 8. \checkmark

Example 6.10b: All subgroups of Z18\mathbb{Z}_{18}

Since 18=23218 = 2 \cdot 3^2, the divisors of 1818 are 1,2,3,6,9,181, 2, 3, 6, 9, 18.

Divisor ddGenerator 18/d\overline{18/d}SubgroupOrder
110ˉ\bar{0}{0ˉ}\{\bar{0}\}11
229ˉ\bar{9}{0ˉ,9ˉ}\{\bar{0}, \bar{9}\}22
336ˉ\bar{6}{0ˉ,6ˉ,12}\{\bar{0}, \bar{6}, \overline{12}\}33
663ˉ\bar{3}{0ˉ,3ˉ,6ˉ,9ˉ,12,15}\{\bar{0}, \bar{3}, \bar{6}, \bar{9}, \overline{12}, \overline{15}\}66
992ˉ\bar{2}{0ˉ,2ˉ,4ˉ,6ˉ,8ˉ,10,12,14,16}\{\bar{0}, \bar{2}, \bar{4}, \bar{6}, \bar{8}, \overline{10}, \overline{12}, \overline{14}, \overline{16}\}99
18181ˉ\bar{1}Z18\mathbb{Z}_{18}1818

There are exactly 66 subgroups --- one for each divisor.

Example 6.10c: Order of every element in Z12\mathbb{Z}_{12}

Using ord(kˉ)=12/gcd(k,12)\operatorname{ord}(\bar{k}) = 12/\gcd(k,12), here is the complete table:

kˉ0ˉ1ˉ2ˉ3ˉ4ˉ5ˉ6ˉ7ˉ8ˉ9ˉ1011ord(kˉ)1126431221234612\begin{array}{c|cccccccccccc} \bar{k} & \bar{0} & \bar{1} & \bar{2} & \bar{3} & \bar{4} & \bar{5} & \bar{6} & \bar{7} & \bar{8} & \bar{9} & \overline{10} & \overline{11} \\ \hline \operatorname{ord}(\bar{k}) & 1 & 12 & 6 & 4 & 3 & 12 & 2 & 12 & 3 & 4 & 6 & 12 \end{array}

Observe: the number of elements of each order matches ϕ(d)\phi(d):

  • Order 11: 11 element (ϕ(1)=1\phi(1) = 1)
  • Order 22: 11 element (ϕ(2)=1\phi(2) = 1)
  • Order 33: 22 elements (ϕ(3)=2\phi(3) = 2)
  • Order 44: 22 elements (ϕ(4)=2\phi(4) = 2)
  • Order 66: 22 elements (ϕ(6)=2\phi(6) = 2)
  • Order 1212: 44 elements (ϕ(12)=4\phi(12) = 4)

Sum: 1+1+2+2+2+4=121+1+2+2+2+4 = 12. \checkmark


§6.11 Lang’s Perspective: Z\mathbb{Z} as the Free Cyclic Group

Lang’s point is stronger than the slogan “every cyclic group is either Z\mathbb{Z} or Zn\mathbb{Z}_n.” He begins from a universal property.

Theorem 6.14 (Universal property of Z\mathbb{Z}). Let GG be a group and let gGg \in G. Then there exists a unique group homomorphism

φg:ZG\varphi_g : \mathbb{Z} \to G

such that

φg(1)=g.\varphi_g(1) = g.

In multiplicative notation this homomorphism is

φg(n)=gn(nZ).\varphi_g(n) = g^n \qquad (n \in \mathbb{Z}).

This is the precise sense in which Z\mathbb{Z} is “free on one generator”: once you specify where the generator 11 goes, the entire homomorphism is forced.

Figure: the universal property of Z\mathbb{Z} as the free cyclic group.

To specify a homomorphism out of Z\mathbb{Z}, it is enough to specify the image of 11; the rest of the map is forced.

Corollary 6.15. The image of φg\varphi_g is the cyclic subgroup generated by gg:

im(φg)=g.\operatorname{im}(\varphi_g)=\langle g\rangle.

Corollary 6.16. The kernel of φg\varphi_g is:

  • {0}\{0\} if gg has infinite order.
  • nZn\mathbb{Z} if gg has finite order nn.

Now the classification of cyclic groups becomes almost inevitable:

Corollary 6.17 (Classification reinterpreted). Every cyclic group is a quotient of Z\mathbb{Z} by one of its subgroups. More precisely:

  • if gg has infinite order, then gZ\langle g\rangle \cong \mathbb{Z};
  • if gg has finite order nn, then
gZ/nZ.\langle g\rangle \cong \mathbb{Z}/n\mathbb{Z}.

This packages several earlier facts into one picture:

  • Subgroups of Z\mathbb{Z} are exactly the kernels that can occur, so they must be of the form nZn\mathbb{Z}.
  • Quotients of Z\mathbb{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

  1. Take G=Z12G=\mathbb{Z}_{12} and g=5ˉg=\bar{5}. The unique homomorphism

    φ5ˉ:ZZ12,n5n\varphi_{\bar{5}}:\mathbb{Z}\to\mathbb{Z}_{12}, \qquad n\mapsto \overline{5n}

    has image 5ˉ=Z12\langle\bar{5}\rangle=\mathbb{Z}_{12} because gcd(5,12)=1\gcd(5,12)=1. Its kernel is 12Z12\mathbb{Z} because 5ˉ\bar{5} has order 1212.

  2. Take G=Z12G=\mathbb{Z}_{12} and g=4ˉg=\bar{4}. Then

    φ4ˉ:ZZ12,n4n\varphi_{\bar{4}}:\mathbb{Z}\to\mathbb{Z}_{12}, \qquad n\mapsto \overline{4n}

    has image

    {0ˉ,4ˉ,8ˉ}=4ˉ\{\bar{0},\bar{4},\bar{8}\}=\langle\bar{4}\rangle

    and kernel 3Z3\mathbb{Z} because 4ˉ\bar{4} has order 33. Therefore

    Z/3Z4ˉ.\mathbb{Z}/3\mathbb{Z}\cong \langle\bar{4}\rangle.

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\mathbb{Z}.


Bridge to Chapters 13 and 14 — from Z\mathbb{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 gGg \in G. The universal property gives a unique homomorphism

φg:ZG,φg(1)=g.\varphi_g:\mathbb{Z}\to G,\qquad \varphi_g(1)=g.

That one map already contains three later chapters in embryo:

  • the image is the cyclic subgroup g\langle g\rangle;
  • the kernel records the order of gg;
  • the quotient Z/ker(φg)\mathbb{Z}/\ker(\varphi_g) is isomorphic to g\langle g\rangle.

So the real structural route is

Z as free cyclic object    homomorphisms out of Z    kernels nZ    Z/nZ    classification of cyclic groups.\mathbb{Z}\text{ as free cyclic object} \;\longrightarrow\; \text{homomorphisms out of }\mathbb{Z} \;\longrightarrow\; \text{kernels }n\mathbb{Z} \;\longrightarrow\; \mathbb{Z}/n\mathbb{Z} \;\longrightarrow\; \text{classification of cyclic groups}.

This becomes completely concrete when g=1ˉZng=\bar{1}\in \mathbb{Z}_n. The corresponding homomorphism is the remainder map

ρn:ZZn,ρn(m)=mˉ.\rho_n:\mathbb{Z}\to \mathbb{Z}_n,\qquad \rho_n(m)=\bar{m}.

Its image is all of Zn\mathbb{Z}_n, its kernel is nZn\mathbb{Z}, and the First Isomorphism Theorem from Chapter 13 - Homomorphisms will say

Z/nZZn.\mathbb{Z}/n\mathbb{Z}\cong \mathbb{Z}_n.

Then Chapter 14 - Factor Groups reframes the same fact as a quotient-group construction: the residue classes modulo nn are the cosets of the normal subgroup nZn\mathbb{Z} in Z\mathbb{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.