Edexcel A-Level Further Maths
Order, subgroups and Lagrange's theorem
Total 27 marks
Name
Class
Date
- 1The set under multiplication modulo 11 is a group.(a)What is the order of the element ?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: B(b)Which of these could be the order of a subgroup of ?[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: C(c)Find a subgroup of of order , listing its elements.[2 marks]Show the mark scheme
Mark scheme
M1: uses the powers of an element of order , e.g. , , , ,
A1:
Accept: the set of squares modulo 11, which is the same subgroupTotal for question 1: 4 marks
- 2is a finite group of order .(a)Which of these cannot be the order of a subgroup of ?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: D(b)Which of these cannot be the order of an element of ?[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: A(c)An element of has order . Explain why must be cyclic.[2 marks]Show the mark scheme
Mark scheme
B1: the powers of form a subgroup of order
B1: this subgroup has the same number of elements as , so it is all of , and is generated by , i.e. cyclic
Accept: the 24 powers are all distinct and so are all the elements ofTotal for question 2: 4 marks
- 3The symmetries of an equilateral triangle form a group of order under composition. Its elements are the identity , a rotation through , the rotation through , and three reflections .(a)State, with justification, the orders of , and .[3 marks]
Show the mark scheme
Mark scheme
B1: has order , since (three rotations of give a full turn) and ,
B1: has order , since and
B1: has order , since reflecting twice gives the identity and
Accept: orders deduced from a Cayley table(b)Use Lagrange's theorem to explain why has no subgroup of order , and find a subgroup of order and a subgroup of order .[4 marks]Show the mark scheme
Mark scheme
M1: the order of a subgroup must divide the order of the group,
A1: does not divide , so there is no subgroup of order
B1: (or with or ) is a subgroup of order
B1: is a subgroup of order
Accept: any single reflection withTotal for question 3: 7 marks
- 4Let under addition modulo 12.(a)Use Lagrange's theorem to list the possible orders of subgroups of , and find a subgroup of each possible order.[6 marks]
Show the mark scheme
Mark scheme
B1: orders must divide :
B1: of order and itself of order
B1: order :
B1: order :
B1: order :
B1: order :
Accept: the subgroup generated by order, e.g. the multiples of for order(b)Find the order of each of the elements , and . Explain how Lagrange's theorem is consistent with your answers, and deduce whether has an element of order .[6 marks]Show the mark scheme
Mark scheme
B1: has order :
B1: has order , since first when
B1: has order :
B1: each element generates a subgroup whose order is the element's order, so each order () divides , consistent with Lagrange
B1: an element of order would generate a subgroup of order
B1: does not divide , so by Lagrange's theorem there is no such subgroup and no element of orderTotal for question 4: 12 marks
End of questions