Cyclic Groups

Some groups are sprawling and complicated. Others are secretly the work of a single element — pick one member g, keep applying the group operation to it, and that one element grinds out the entire group all by itself. Groups like that are called cyclic, and they are the simplest, cleanest family in all of group theory: everything you could want to know about them is encoded in one generator and one number.

You already have cyclic groups in your hands without naming them. A clock face is one: start at 12 and keep stepping forward by one hour and you visit every hour before looping back — the single step "add one hour" generates all twelve positions. The rotations of a pinwheel are another. Even the plain integers, marched out by repeatedly adding 1, are cyclic. This page is about that one idea: a group grown from a single seed, taught from its definition all the way to a complete description of its subgroups.

The definition: a group with a single generator

Let G be a group and g \in G one of its elements. Write g^2 = g \ast g, g^3 = g \ast g \ast g, and generally g^k for g combined with itself k times; negative powers are the inverses, g^{-k} = (g^{-1})^k, and g^0 = e is the identity. Collect all of these powers into one set:

\langle g \rangle = \{\, \dots,\ g^{-2},\ g^{-1},\ e,\ g,\ g^2,\ g^3,\ \dots \,\}.

This set \langle g \rangle is always a subgroup of G — the cyclic subgroup generated by g. When it happens to be all of G — when a single element's powers exhaust the whole group — we say G itself is cyclic, and we call g a generator, writing G = \langle g \rangle.

Order of an element = size of the group it grows

How big is \langle g \rangle? That is exactly the question answered by the order of an element. The order of g is the smallest positive k with g^{k} = e — the number of steps before the powers first loop back to the identity. And the beautiful coincidence is that this count is the size of the group it generates:

\bigl|\langle g \rangle\bigr| = \operatorname{order}(g).

If g has order 6, then e, g, g^2, g^3, g^4, g^5 are six distinct elements and g^6 is back to e — a cyclic group of order 6. If no power of g ever returns to e, then g has infinite order and \langle g \rangle is infinite. So "order of the element" and "order of the group it generates" are two names for the same number — a fact worth pinning down, because it lets you read the size of a cyclic group straight off its generator.

The two archetypes: \mathbb{Z} and \mathbb{Z}_n

There are really only two shapes a cyclic group can take, and you meet both in the first week of any algebra course.

Remarkably, that is the whole list. Up to relabelling, every cyclic group is either \mathbb{Z} (if infinite) or \mathbb{Z}_n (if it has n elements). One infinite pattern and one finite pattern for each size — that is all cyclic groups there are.

Every cyclic group is abelian

Cyclic groups are automatically commutative, and the reason is almost too short to call a proof. Any two elements of \langle g \rangle are powers of the same g, say g^a and g^b. Then

g^{a} \ast g^{b} = g^{a+b} = g^{b+a} = g^{b} \ast g^{a},

because ordinary integer addition a + b = b + a already commutes. The group operation just inherits the symmetry of the exponents. So cyclic \Rightarrow abelian — no exceptions. (The converse fails: plenty of abelian groups, such as \mathbb{Z}_2 \times \mathbb{Z}_2, are not cyclic, because no single element reaches all four members. Cyclic is strictly stronger than abelian.)

Which elements are generators?

In \mathbb{Z}_n, the element k is really "step forward by k each time". Whether that tour eventually hits every residue depends entirely on how k sits relative to n:

Worked example — the generators of \mathbb{Z}_6. We need the residues coprime to 6. Checking each: \gcd(1,6)=1 ✓, \gcd(2,6)=2 ✗, \gcd(3,6)=3 ✗, \gcd(4,6)=2 ✗, \gcd(5,6)=1 ✓. Only 1 and 5 survive — so \mathbb{Z}_6 has exactly \varphi(6) = 2 generators. Watch 5 do its work, stepping by 5 each time:

0 \to 5 \to 4 \to 3 \to 2 \to 1 \to 0,

every residue visited — 5 genuinely generates. (Stepping by 5 is the same as stepping backwards by 1, which is why it works: 5 \equiv -1 \pmod 6.)

See it move: does g sweep the whole circle?

Here is the whole story in one picture. The n residues sit evenly around a circle, labelled 0 to n-1. Starting at 0, each arrow jumps forward by the fixed step g = k, tracing the powers of k in \mathbb{Z}_n. If the arrows visit every point before returning to 0, then k is a generator; if they close up early into a shorter loop, k only generates a smaller cyclic subgroup — of length exactly n / \gcd(n, k). Press Refresh to draw a new random n and k and see which kind you get.

Subgroups of a cyclic group are themselves cyclic

Cyclic groups are as tidy on the inside as they are on the outside. Every subgroup of a cyclic group is again cyclic — you never find some knotted, un-generated subset lurking inside. And for the finite case the subgroups line up perfectly with the divisors of n:

Worked example — the subgroup \langle 2 \rangle in \mathbb{Z}_6. Start at 0 and step by 2: 0 \to 2 \to 4 \to 0 — and we are home already. The powers of 2 close up after three steps, so

\langle 2 \rangle = \{0, 2, 4\},

a cyclic subgroup of order 3. Notice 3 divides 6, as the theorem promises, and the order of the element 2 is 6/\gcd(2,6) = 6/2 = 3 — the formula and the picture agree. The full list of subgroups of \mathbb{Z}_6 is one per divisor of 6: sizes 1, 2, 3, 6, namely \{0\}, \{0,3\}, \{0,2,4\}, and all of \mathbb{Z}_6 — no more, no fewer.

The seductive mistake is to assume that because 1 generates \mathbb{Z}_n, any nonzero element will too. It won't. Take 2 \in \mathbb{Z}_6: stepping by 2 gives 0, 2, 4, 0, 2, 4, \dots — it never once lands on 1, 3 or 5. So 2 does not generate \mathbb{Z}_6; it only generates the three-element subgroup \{0, 2, 4\}.

The rule to remember is the order formula: in \mathbb{Z}_n, the element k has order n / \gcd(n, k), and it generates the whole group only when that order equals n — that is, only when \gcd(n, k) = 1. For k = 2, n = 6 the gcd is 2, not 1, so its cycle length is a mere 6/2 = 3. A shared factor with n always short- circuits the tour before it can reach everywhere. Always check the gcd before calling something a generator.

Cyclic groups are not just abstract clock-faces — one of them is drawn beautifully in the complex plane. The n-th roots of unity are the n complex numbers z solving z^n = 1. Geometrically they sit at the corners of a regular n-gon inscribed in the unit circle:

\zeta_k = e^{2\pi i k / n} = \cos\!\frac{2\pi k}{n} + i\,\sin\!\frac{2\pi k}{n}, \qquad k = 0, 1, \dots, n-1.

Multiply two of them and the exponents add (mod n), so under multiplication these n points form a group — and it is cyclic, generated by the single "primitive" root \zeta_1 = e^{2\pi i / n}. Its powers \zeta_1, \zeta_1^2, \zeta_1^3, \dots step you once around the polygon, exactly like adding 1 repeatedly in \mathbb{Z}_n. It is the same group wearing a geometric costume: the roots of unity under multiplication and \mathbb{Z}_n under addition are two faces of one cyclic group of order n. And the primitive roots — the ones that generate all the rest — are precisely the \zeta_k with \gcd(k, n) = 1, the very same coprimality rule from a page ago.