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 HH of a group GG is a subset that is a group under the same operation. To check, use the subgroup test: HH is nonempty, and whenever a,b∈Ha, b \in H, also ab−1∈Hab^{-1} \in H. (For a finite HH, closure alone is enough.)

The order of an element aa is the smallest n≥1n \ge 1 with an=ea^n = e. Taking all powers of aa gives the cyclic subgroup generated by aa:

⟨a⟩={e,a,a2,…,an−1}\langle a\rangle = \{e, a, a^2, \ldots, a^{n-1}\}

whose size equals the order of aa. A group with an element that generates everything is cyclic.

In Zn\mathbb{Z}_n, “powers” are multiples, and

order of k=ngcd⁡(k,n)\text{order of } k = \frac{n}{\gcd(k, n)}

Why ℤₙ has one subgroup per divisor

Every subgroup of a cyclic group is cyclic: it is generated by its smallest positive element. In Z12\mathbb{Z}_{12}, the subgroup generated by kk is the same as the one generated by gcd⁡(k,12)\gcd(k, 12), because the Euclidean algorithm writes gcd⁡(k,12)\gcd(k, 12) as a combination of kk and 1212. So the subgroups are exactly ⟨d⟩\langle d\rangle for the divisors dd of 1212: one subgroup for each divisor, and no others.

The subgroups of ℤ₁₂ A diagram of the six subgroups of ℤ₁₂ arranged by size. At the top, ℤ₁₂ itself, with 12 elements. Below it, ⟨2⟩ with 6 elements and ⟨3⟩ with 4. Below those, ⟨4⟩ with 3 elements and ⟨6⟩ with 2. At the bottom, the one-element subgroup {0}. A line joins each subgroup to the larger ones that contain it directly: ℤ₁₂ to ⟨2⟩ and ⟨3⟩; ⟨2⟩ to ⟨4⟩ and ⟨6⟩; ⟨3⟩ to ⟨6⟩; ⟨4⟩ and ⟨6⟩ to {0}. ℤ₁₂ ⟨2⟩ ⟨3⟩ ⟨4⟩ ⟨6⟩ {0}
The subgroups of ℤ₁₂

Worked examples

Common mistakes

Practice problems

  1. Find the order of 66 in Z15\mathbb{Z}_{15}.

    Answer

    55

    Full solution

    15gcd⁡(6,15)=153\tfrac{15}{\gcd(6, 15)} = \tfrac{15}{3}.

  2. List the elements of ⟨4⟩\langle 4\rangle in Z10\mathbb{Z}_{10}.

    Answer

    {0,4,8,2,6}\{0, 4, 8, 2, 6\}

    Full solution

    Multiples of 44 mod 1010: 4,8,12≡2,16≡6,20≡04, 8, 12 \equiv 2, 16 \equiv 6, 20 \equiv 0. The order is 102=5\tfrac{10}{2} = 5.

  3. How many generators does Z10\mathbb{Z}_{10} have? List them.

    Answer

    44: 1,3,7,91, 3, 7, 9

    Full solution

    The elements with gcd⁡(k,10)=1\gcd(k, 10) = 1.

  4. How many subgroups does Z18\mathbb{Z}_{18} have?

    Answer

    66

    Full solution

    1818 has divisors 1,2,3,6,9,181, 2, 3, 6, 9, 18.

  5. Is {0,3,6,9}\{0, 3, 6, 9\} a subgroup of Z12\mathbb{Z}_{12}?

    Answer

    Yes

    Full solution

    It is ⟨3⟩\langle 3\rangle: closed under addition mod 1212, with 00 and inverses (3↔93 \leftrightarrow 9, 6↔66 \leftrightarrow 6).

  6. In the symmetries of a triangle, what is the order of a 120°120° rotation? Of a flip?

    Answer

    33 and 22

    Full solution

    Three 120°120° turns return to the start; doing a flip twice returns to the start.

  7. Show that Z\mathbb{Z} is cyclic.

    Answer

    Z=⟨1⟩\mathbb{Z} = \langle 1\rangle

    Full solution

    Every integer is a multiple of 11; −1-1 is also a generator.

  8. A student says 88 has order 44 in Z12\mathbb{Z}_{12} because gcd⁡(8,12)=4\gcd(8, 12) = 4. Correct it.

    Answer

    The order is 124=3\tfrac{12}{4} = 3.

    Full solution

    8,16≡4,24≡08, 16 \equiv 4, 24 \equiv 0: three steps return to 00.

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.

What to learn next