Order, subgroups and Lagrange's theorem

Order, subgroups and Lagrange's theorem

Spec 1.3–4 · Edexcel A-Level Further Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • The order of a group is its number of elements; the order of an element is the smallest n>0n>0 with gn=eg^n=e.
  • A subgroup is a subset that is itself a group under the same operation.
  • Lagrange's theorem: the order of a subgroup divides the order of the group.
  • The order of every element divides the order of the group.
  • A group of prime order is cyclic, with only trivial subgroups.

Order of a group and an element

The order of a group is its size; the order of an element is the number of steps to reach the identity.

The order of a group GG, written ∣G∣|G|, is the number of elements in it.

The order of an element gg is the smallest positive integer nn with gn=eg^n=e (in additive notation, ng=0ng=0). In a finite group every element has finite order. The identity is the only element of order 11.

Example: in {1,…,10}\{1,\ldots,10\} under multiplication modulo 11, 35≡13^5\equiv1 first, so 33 has order 55.

  1. 1

    3¹

    = 3

  2. 2

    3²

    = 9

  3. 3

    3³

    = 27 ≡ 5

  4. 4

    3⁴

    = 15 ≡ 4

  5. 5

    3⁵

    = 12 ≡ 1, the identity, so the order is 5

Powers of 3 modulo 11: the element 3 has order 5
  • Order of a group∣G∣|G| = number of elements
  • Order of gsmallest nn with gn=eg^n=e

Worked example

Find the order of 33 in {1,…,10}\{1,\ldots,10\} under multiplication modulo 11.

In {1,…,10}\{1,\ldots,10\} under multiplication modulo 11, what is the order of 1010?

Subgroups

A subgroup is a subset that is a group in its own right under the same operation.

A subgroup HH of GG is a subset that is itself a group under the same operation. Show HH is non-empty, closed, contains the identity and contains the inverse of each element. Associativity is inherited from GG.

Every group has the trivial subgroups {e}\{e\} and GG; any other subgroup is proper.

The powers of one element gg form the cyclic subgroup ⟨g⟩\langle g\rangle, whose order equals the order of gg. In the symmetries of an equilateral triangle, {e,r,r2}\{e,r,r^2\} has order 33 and {e,m1}\{e,m_1\} order 22.

  1. 1

    Non-empty

    H has at least one element

  2. 2

    Closed

    products of elements of H stay in H

  3. 3

    Identity

    e is in H

  4. 4

    Inverses

    each inverse is in H

Checking a subset H is a subgroup.

Is {0,2,4}\{0,2,4\} a subgroup of the integers modulo 6 under addition?

Lagrange's theorem

In a finite group, the order of every subgroup divides the order of the group.

Lagrange's theorem: if GG is a finite group and HH is a subgroup of GG, then ∣H∣|H| divides ∣G∣|G|.

A group of order 1212 can only have subgroups of order 1,2,3,4,61,2,3,4,6 or 1212. It has none of order 55, 77, 88, 99, 1010 or 1111.

The theorem tells you which orders are impossible, not that every divisor occurs.

00.20.40.60.81123456789101112Order of subgroupAllowed
Possible subgroup orders of a group of order 12 (1 = allowed by Lagrange's theorem, 0 = impossible)
  • Subgroup HH of GG∣H∣|H| divides ∣G∣|G|

Possible for order 12

  • 1
  • 2
  • 3
  • 4
  • 6
  • 12

Impossible

  • 5
  • 7
  • 8
  • 9
  • 10
  • 11

A group has order 12. Which of these could be the order of a subgroup?

Consequences for elements

The order of every element divides the order of the group, and a group of prime order is cyclic.

The cyclic subgroup ⟨g⟩\langle g\rangle has order equal to the order of gg, so by Lagrange's theorem the order of every element divides the order of the group. In a group of order 2424 there is no element of order 1616.

If an element has order ∣G∣|G|, then ⟨g⟩=G\langle g\rangle=G, so GG is cyclic.

A group of prime order pp is cyclic: every non-identity element has order dividing pp, so equal to pp. Its only subgroups are the trivial ones.

  1. 1

    Take g in G

    ⟨g⟩ is a subgroup whose order equals the order of g

  2. 2

    Apply Lagrange

    the order of ⟨g⟩ divides |G|

  3. 3

    Order of g equals |G|

    then ⟨g⟩ = G, so G is cyclic

  4. 4

    |G| = p, a prime

    every non-identity element has order p, so G is cyclic

Why the order of an element divides |G|
  • Order of any elementdivides ∣G∣|G|
  • An element of order ∣G∣|G|generates G, so G is cyclic

A group has order 15. Which of these cannot be the order of one of its elements?

Worked example: integers mod 12

List the divisors of 12 as possible orders, then find the cyclic subgroup of each order.

Find all subgroups of {0,1,…,11}\{0,1,\ldots,11\} under addition modulo 12. By Lagrange the orders are 1,2,3,4,6,121,2,3,4,6,12, and each occurs exactly once here.

Element orders follow from counting steps to 00: 33 has order 44 (3,6,9,03,6,9,0), 88 has order 33 (8,4,08,4,0), and 55 has order 1212, so 55 generates the whole group.

02468101201234567891011Element kOrder of k
Order of each element of the integers mod 12 under addition.

Subgroups of the integers mod 12

Find all subgroups of {0,1,…,11}\{0,1,\ldots,11\} under addition modulo 12.

Using the order formula, what is the order of 99 in the integers mod 12?

Try an exam question

State Lagrange's theorem and use it to explain why a group of order 12 has no subgroup of order 8. Find the order of the element 33 in the group {1,…,10}\{1,\ldots,10\} under multiplication modulo 11.

[4 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

What is the order of the element 1010?

1 mark, marked against the mark scheme

Revision notes