Order, subgroups and Lagrange's theorem
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 with .
- 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 , written , is the number of elements in it.
The order of an element is the smallest positive integer with (in additive notation, ). In a finite group every element has finite order. The identity is the only element of order .
Example: in under multiplication modulo 11, first, so has order .
- 1
3¹
= 3
- 2
3²
= 9
- 3
3³
= 27 ≡ 5
- 4
3⁴
= 15 ≡ 4
- 5
3⁵
= 12 ≡ 1, the identity, so the order is 5
- Order of a group = number of elements
- Order of gsmallest with
Worked example
Find the order of in under multiplication modulo 11.
- 1
, not the identity.
- 2
, then .
- 3
, then .
In under multiplication modulo 11, what is the order of ?
Subgroups
A subgroup is a subset that is a group in its own right under the same operation.
A subgroup of is a subset that is itself a group under the same operation. Show is non-empty, closed, contains the identity and contains the inverse of each element. Associativity is inherited from .
Every group has the trivial subgroups and ; any other subgroup is proper.
The powers of one element form the cyclic subgroup , whose order equals the order of . In the symmetries of an equilateral triangle, has order and order .
- 1
Non-empty
H has at least one element
- 2
Closed
products of elements of H stay in H
- 3
Identity
e is in H
- 4
Inverses
each inverse is in H
Is 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 is a finite group and is a subgroup of , then divides .
A group of order can only have subgroups of order or . It has none of order , , , , or .
The theorem tells you which orders are impossible, not that every divisor occurs.
- Subgroup of divides
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 has order equal to the order of , so by Lagrange's theorem the order of every element divides the order of the group. In a group of order there is no element of order .
If an element has order , then , so is cyclic.
A group of prime order is cyclic: every non-identity element has order dividing , so equal to . Its only subgroups are the trivial ones.
- 1
Take g in G
⟨g⟩ is a subgroup whose order equals the order of g
- 2
Apply Lagrange
the order of ⟨g⟩ divides |G|
- 3
Order of g equals |G|
then ⟨g⟩ = G, so G is cyclic
- 4
|G| = p, a prime
every non-identity element has order p, so G is cyclic
- Order of any elementdivides
- An element of order 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 under addition modulo 12. By Lagrange the orders are , and each occurs exactly once here.
Element orders follow from counting steps to : has order (), has order (), and has order , so generates the whole group.
Subgroups of the integers mod 12
Find all subgroups of under addition modulo 12.
- 1
By Lagrange the orders are .
- 2
The subgroups are , , , , and .
- 3
Element orders: has order , has order , has order .
Using the order formula, what is the order of 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 in the group under multiplication modulo 11.
[4 marks]
- [1]In a finite group, the order of a subgroup divides the order of the group.
- [1] does not divide , so there is no subgroup of order .
- [1]Powers of : .
- [1] first, so the order is .
That's the notes covered.
Carry on to the next subtopic.
Try a question
What is the order of the element ?
1 mark, marked against the mark scheme
What is the order of the element ?
1 mark, marked against the mark scheme