5.3Cyclic groups and element orders
The idea
The order of an element a is the least k > 0 with aᵏ = e. A group is cyclic if one element (a generator) produces every element, and a cyclic group of order n has exactly φ(n) generators.
Think of it like this: Winding a clock hand by a fixed step: step 5 on a 12-hour clock eventually visits every hour, step 4 only visits a third of them.
Why it exists
Orders and generators in ℤₙ and ℤₙ* are a classic number-theory-flavoured question.
How it works
- Order of a divides |G|.
- In (ℤₙ, +) the element k has order n/gcd(n, k); it is a generator iff gcd(k, n) = 1.
- Number of generators of a cyclic group of order n: φ(n).
- Every group of prime order is cyclic; (ℤₙ*, ×) is cyclic only for n = 1, 2, 4, pᵏ, 2pᵏ.
Worked example: Generators of ℤ₁₂
gcd(k, 12) = 1 for k = 1, 5, 7, 11: φ(12) = 4 generators.
Now play with it
- →Load (ℤ₇*, ×): cyclic with φ(6) = 2 generators.
- →Load (ℤ₈*, ×): every non-identity element has order 2, so it is not cyclic.
| ∘ | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| 1 | 1 | 2 | 3 | 4 | 5 | 6 |
| 2 | 2 | 4 | 6 | 1 | 3 | 5 |
| 3 | 3 | 6 | 2 | 5 | 1 | 4 |
| 4 | 4 | 1 | 5 | 2 | 6 | 3 |
| 5 | 5 | 3 | 1 | 6 | 4 | 2 |
| 6 | 6 | 5 | 4 | 3 | 2 | 1 |
Green cells are the identity. In a group every row and every column contains each element exactly once (Latin square).
| element | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| order | 1 | 3 | 6 | 3 | 6 | 2 |
| Order | Groups up to isomorphism | Cyclic? |
|---|---|---|
| 1 | trivial | ✓ |
| 2, 3, 5, 7 (prime p) | ℤ_p | ✓ |
| 4 | ℤ₄ and Klein four-group V | only ℤ₄ |
| 6 | ℤ₆ and S₃ | only ℤ₆ |
| 8 | ℤ₈, ℤ₄×ℤ₂, ℤ₂³, D₄, Q₈ | only ℤ₈ |
Order 9 or p² is always abelian; order p·q with p < q and p | q−1 allows a non-abelian group.
Check yourself
How many generators does a cyclic group of order 10 have?
Exam notes (the dense version)
The order of a is the least k > 0 with aᵏ = e, and it divides |G|. G is cyclic if some element has order |G|. In a cyclic group of order n: one subgroup for each divisor of n; φ(n) generators; the element aᵏ has order n/gcd(n,k). (ℤₙ, +) is cyclic for every n; (ℤₙ*, ×) is cyclic iff n = 1, 2, 4, pᵏ, 2pᵏ. Every group of prime order is cyclic; every cyclic group is abelian.
Previous year questions: Groups & Algebraic Structures (13)
PYQs are grouped by topic, so this is the full set for Groups & Algebraic Structures; try the ones that match this subtopic. Open all 13 on the topic page.