Order, subgroups and Lagrange's theorem

Order, subgroups and Lagrange's theorem Test

Spec 1.3–4 · Edexcel A-Level Further Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 27 marks

Edexcel A-Level Further Maths

Order, subgroups and Lagrange's theorem

Total 27 marks

Name

Class

Date

  1. 1
    The set G={1,2,3,…,10}G=\{1,2,3,\ldots,10\} under multiplication modulo 11 is a group.
    (a)
    What is the order of the element 1010?
    [1 mark]
    • A11
    • B22
    • C55
    • D1010
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    Which of these could be the order of a subgroup of GG?
    [1 mark]
    • A44
    • B66
    • C55
    • D88
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    Find a subgroup of GG of order 55, listing its elements.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: uses the powers of an element of order 55, e.g. 31=33^1=3, 32=93^2=9, 33≡53^3\equiv5, 34≡43^4\equiv4, 35≡13^5\equiv1
    A1:
    {1,3,4,5,9}\{1,3,4,5,9\}
    Accept: the set of squares modulo 11, which is the same subgroup

    Total for question 1: 4 marks

  2. 2
    GG is a finite group of order 2424.
    (a)
    Which of these cannot be the order of a subgroup of GG?
    [1 mark]
    • A44
    • B88
    • C1212
    • D99
    Show the mark scheme

    Mark scheme

    Answer: D
    (b)
    Which of these cannot be the order of an element of GG?
    [1 mark]
    • A1616
    • B66
    • C1212
    • D88
    Show the mark scheme

    Mark scheme

    Answer: A
    (c)
    An element gg of GG has order 2424. Explain why GG must be cyclic.
    [2 marks]
    Show the mark scheme

    Mark scheme

    B1: the powers of gg form a subgroup of order 2424
    B1: this subgroup has the same number of elements as
    GG, so it is all of GG, and GG is generated by gg, i.e. cyclic
    Accept: the 24 powers
    g,g2,…,g24=eg,g^2,\ldots,g^{24}=e are all distinct and so are all the elements of GG

    Total for question 2: 4 marks

  3. 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.
    (a)
    State, with justification, the orders of rr, r2r^2 and m1m_1.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: rr has order 33, since r3=er^3=e (three rotations of 120∘120^\circ give a full turn) and r≠er\neq e, r2≠er^2\neq e
    B1:
    r2r^2 has order 33, since (r2)3=r6=e(r^2)^3=r^6=e and r2≠er^2\neq e
    B1:
    m1m_1 has order 22, since reflecting twice gives the identity and m1≠em_1\neq e
    Accept: orders deduced from a Cayley table
    (b)
    Use Lagrange's theorem to explain why TT has no subgroup of order 44, and find a subgroup of order 22 and a subgroup of order 33.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: the order of a subgroup must divide the order of the group, 66
    A1:
    44 does not divide 66, so there is no subgroup of order 44
    B1:
    {e,m1}\{e,m_1\} (or with m2m_2 or m3m_3) is a subgroup of order 22
    B1:
    {e,r,r2}\{e,r,r^2\} is a subgroup of order 33
    Accept: any single reflection with
    ee

    Total for question 3: 7 marks

  4. 4
    Let G={0,1,2,…,11}G=\{0,1,2,\ldots,11\} under addition modulo 12.
    (a)
    Use Lagrange's theorem to list the possible orders of subgroups of GG, and find a subgroup of each possible order.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: orders must divide 1212: 1,2,3,4,6,121,2,3,4,6,12
    B1:
    {0}\{0\} of order 11 and GG itself of order 1212
    B1: order
    22: {0,6}\{0,6\}
    B1: order
    33: {0,4,8}\{0,4,8\}
    B1: order
    44: {0,3,6,9}\{0,3,6,9\}
    B1: order
    66: {0,2,4,6,8,10}\{0,2,4,6,8,10\}
    Accept: the subgroup generated by
    12÷12\div order, e.g. the multiples of 22 for order 66
    (b)
    Find the order of each of the elements 33, 55 and 88. Explain how Lagrange's theorem is consistent with your answers, and deduce whether GG has an element of order 55.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: 33 has order 44: 3,6,9,03,6,9,0
    B1:
    55 has order 1212, since 5k≡0(mod12)5k\equiv0\pmod{12} first when k=12k=12
    B1:
    88 has order 33: 8,4,08,4,0
    B1: each element generates a subgroup whose order is the element's order, so each order (
    4,12,34,12,3) divides 1212, consistent with Lagrange
    B1: an element of order
    55 would generate a subgroup of order 55
    B1:
    55 does not divide 1212, so by Lagrange's theorem there is no such subgroup and no element of order 55

    Total for question 4: 12 marks

End of questions

Subtopic tests