All flashcards topics

Order, subgroups and Lagrange's theoremEdexcel A-Level Further Maths: Flashcards

Card 1 of 120 of 12 known

Question

What is the order of a group?

Tap or press Space to reveal

Tap card or press Space to flip

See all 12 cards
What is the order of a group?
The number of elements in it.
What is the order of an element gg?
The smallest positive integer nn with gn=eg^n=e.
What is a subgroup?
A subset of a group that is itself a group under the same operation.
What are the trivial subgroups?
{e}\{e\} and GG itself.
State Lagrange's theorem.
The order of a subgroup of a finite group divides the order of the group.
What is the order of the cyclic subgroup ⟨g⟩\langle g\rangle?
The order of gg.
How does Lagrange's theorem restrict element orders?
The order of every element divides the order of the group.
What can be said about a group of prime order?
It is cyclic, and its only subgroups are the trivial ones.
How do you show a finite group is cyclic using orders?
Find an element whose order equals the order of the group.
Can a group of order 12 have a subgroup of order 8?
No: 8 does not divide 12.
Does every divisor of ∣G∣|G| occur as a subgroup order?
Not necessarily: Lagrange's theorem only says the order must be a divisor.
Order of 33 in {0,…,11}\{0,\ldots,11\} under addition mod 12?
44 (3,6,9,03,6,9,0).

Exam questions on Order, subgroups and Lagrange's theorem

  1. The set G={1,2,3,…,10}G=\{1,2,3,\ldots,10\} under multiplication modulo 11 is a group.
    Find a subgroup of GG of order 55, listing its elements.2 marks
  2. GG is a finite group of order 2424.
    An element gg of GG has order 2424. Explain why GG must be cyclic.2 marks
  3. The symmetries of an equilateral triangle form a group TT of order 66 under composition. Its elements are the identity ee, a rotation rr through 120∘120^\circ, the rotation r2r^2 through 240∘240^\circ, and three reflections m1,m2,m3m_1,m_2,m_3.
    State, with justification, the orders of rr, r2r^2 and m1m_1.3 marks
See the full worksheet

Written by the Exaim team, led by Shaun Daswani (Head of Upper Secondary, Improve ME Institute; MSc Financial Mathematics, Imperial College London; BSc, UCL) and Jason Daswani (operational lead, Improve ME Institute; LSE).