Abstract Algebra · Undergraduate
Subgroups, Element Orders and Cyclic Groups
Quick answer
A subgroup is a subset that is a group under the same operation; it must contain the identity, be closed, and contain inverses. The order of an element a is the smallest n with aⁿ = e. Repeating a single element a generates the cyclic subgroup ⟨a⟩, whose size is the order of a. A group generated by one element is cyclic. In ℤₙ, the element k has order n/gcd(k, n), the generators are the k with gcd(k, n) = 1, and there is exactly one subgroup for each divisor of n.
What you'll learn
- Test whether a subset is a subgroup
- Compute the order of an element
- Find the cyclic subgroup generated by an element
- List the generators and subgroups of ℤₙ
Groups inside groups
A subgroup of a group is a subset that is a group under the same operation. To check, use the subgroup test: is nonempty, and whenever , also . (For a finite , closure alone is enough.)
The order of an element is the smallest with . Taking all powers of gives the cyclic subgroup generated by :
whose size equals the order of . A group with an element that generates everything is cyclic.
In , “powers” are multiples, and
Why ℤₙ has one subgroup per divisor
Every subgroup of a cyclic group is cyclic: it is generated by its smallest positive element. In , the subgroup generated by is the same as the one generated by , because the Euclidean algorithm writes as a combination of and . So the subgroups are exactly for the divisors of : one subgroup for each divisor, and no others.
Worked examples
Common mistakes
Practice problems
-
Find the order of in .
Answer
Full solution
.
-
List the elements of in .
Answer
Full solution
Multiples of mod : . The order is .
-
How many generators does have? List them.
Answer
:
Full solution
The elements with .
-
How many subgroups does have?
Answer
Full solution
has divisors .
-
Is a subgroup of ?
Answer
Yes
Full solution
It is : closed under addition mod , with and inverses (, ).
-
In the symmetries of a triangle, what is the order of a rotation? Of a flip?
Answer
and
Full solution
Three turns return to the start; doing a flip twice returns to the start.
-
Show that is cyclic.
Answer
Full solution
Every integer is a multiple of ; is also a generator.
-
A student says has order in because . Correct it.
Answer
The order is .
Full solution
: three steps return to .
Frequently asked questions
What is a subgroup?
A subset H of a group G that is itself a group under G's operation. It must contain the identity, be closed under the operation, and contain the inverse of each of its elements.
What is the order of an element?
The smallest positive n with aⁿ = e (in additive notation, n·a = 0). If no such n exists, the order is infinite.
What is a cyclic group?
A group generated by a single element a: every element is a power of a. ℤ and every ℤₙ are cyclic.
What is the order of k in ℤₙ?
n / gcd(k, n). For example, 8 in ℤ₁₂ has order 12/4 = 3.
How many subgroups does ℤₙ have?
One for each positive divisor d of n, namely ⟨n/d⟩, which has d elements. ℤ₁₂ has six.