OCR Further Additional Pure 2018 March — Question 7 14 marks

Exam BoardOCR
ModuleFurther Additional Pure (Further Additional Pure)
Year2018
SessionMarch
Marks14
TopicGroups
TypeProper subgroups identification
DifficultyChallenging +1.8 This is a Further Maths group theory question requiring students to find the order of a matrix by computation, recognize cyclic group structure, and systematically find all proper subgroups using Lagrange's theorem. While conceptually straightforward for FM students familiar with groups, it requires careful matrix calculation and knowledge of subgroup structure, placing it well above average difficulty but not at the extreme end.
Spec4.03c Matrix multiplication: properties (associative, not commutative)4.03h Determinant 2x2: calculation8.03a Binary operations: and their properties on given sets8.03b Cayley tables: construct for finite sets under binary operation8.03c Group definition: recall and use, show structure is/isn't a group8.03g Cyclic groups: meaning of the term8.03i Properties of groups: structure of finite groups up to order 78.03j Properties of groups: higher finite order or infinite order8.03l Isomorphism: determine using informal methods

7 The set \(M\) contains all matrices of the form \(\mathbf { X } ^ { n }\), where \(\mathbf { X } = \frac { 1 } { \sqrt { 3 } } \left( \begin{array} { r r } 2 & - 1 \\ 1 & 1 \end{array} \right)\) and \(n\) is a positive integer.
  1. Show that \(M\) contains exactly 12 elements.
  2. Deduce that \(M\), together with the operation of matrix multiplication, form a cyclic group \(G\).
  3. Determine all the proper subgroups of \(G\). \section*{END OF QUESTION PAPER}

(i)
AnswerMarks Guidance
\(\mathbf{X} = \frac{1}{\sqrt{3}}\begin{pmatrix} 2 & -1 \\ 1 & 1 \end{pmatrix} \Rightarrow \mathbf{X}^2 = \begin{pmatrix} 1 & -1 \\ 1 & 0 \end{pmatrix}\), \(\mathbf{X}^3 = \frac{1}{\sqrt{3}}\begin{pmatrix} 1 & -2 \\ 2 & -1 \end{pmatrix}\)M1, A1 Attempt at powers of X (possibly BC); Correct up to \(\mathbf{X}^6\) (NB – not all needed)
\(\mathbf{X}^4 = \begin{pmatrix} 0 & -1 \\ 1 & -1 \end{pmatrix}\), \(\mathbf{X}^5 = \frac{1}{\sqrt{3}}\begin{pmatrix} -1 & -1 \\ 1 & -2 \end{pmatrix}\), \(\mathbf{X}^6 = \begin{pmatrix} -1 & 0 \\ 0 & -1 \end{pmatrix}\)A1 Correct up to \(\mathbf{X}^6\); Candidates may calculate each of these BC
Note that \(\mathbf{X}^7 = -\mathbf{X}\) etc. so that none of \(\mathbf{X}^7\) to \(\mathbf{X}^{11}\) is equal to \(\mathbf{I}\) \(\Rightarrow \mathbf{X}^{12} = \mathbf{I}\) and so \(n(M) = 12\) because the powers of X now cycle every 12th power but no soonerA1, E1 [4] Candidates may calculate each of these BC; Correctly deduced; Clear statement needed to justify \(n(M) = 12\)
(ii)
AnswerMarks Guidance
The set is closed (each element is one of the 12 powers of X); matrix multiplication is known to be associative; the multiplicative identity I is in M; and the inverse of \(\mathbf{X}^k\) is \(\mathbf{X}^{12-k}\) for all suitable \(k\) … so we have a group \(G\)B1, B1, B1, B1 One for each group axiom
The group is cyclic since it is generated by X (or X³ or X⁷ or X¹¹) oeE1 [5] Only one generator needs to be mentioned here
(iii)
AnswerMarks Guidance
Proper subgroups of \(G\) are \(H_2 = [\mathbf{X}^6, \mathbf{I}]\), \(H_3 = [\mathbf{X}^4, \mathbf{X}^8, \mathbf{I}]\), \(H_4 = [\mathbf{X}^3, \mathbf{X}^6, \mathbf{X}^9, \mathbf{I}]\), \(H_6 = [\mathbf{X}^2, \mathbf{X}^4, \mathbf{X}^6, \mathbf{X}^8, \mathbf{X}^{10}, \mathbf{I}]\)B1, B1, B1 Any two correct; All four correct (+ no extras – ignore inclusion of {I} and/or \(G\))
The above subgroups are those generated as follows: \(H_2 = (\mathbf{X}^6), H_3 = (\mathbf{X}^4) = (\mathbf{X}^8), H_4 = (\mathbf{X}^3) = (\mathbf{X}^9)\) and \(H_6 = (\mathbf{X}^2) = (\mathbf{X}^{10})\) and are thus unique. Mention that *Lagrange's Theorem* states that \(\mid H \mid \mid \mid G \mid\) so there are no subgroups of orders 5, 7, 8, 9, 10 or 11B1, E1 Condone omission to mention that any subgroup containing \(\mathbf{X}^3\) or \(\mathbf{X}^7\) or \(\mathbf{X}^{11}\) is \(G\) (since they are generators)
OR For listing the subgroups (as above) The elements have orders [12, 6, 4, 3, 2, 12, 3, 2, 12, 3, 2, 1] and one can argue from the orders of elements that (e.g.): a subgroup of order 2 must contain I and an element of order 2 ⇒ \(H_2\) uniquely; a subgroup of order 3 must contain I and an element of order 3 ⇒ \(H_3\) uniquely, since there are only two such elements and they are an inverse-pair; similarly for \(H_6\) Then as above for no subgroups of orders 5, 7, 8, 9, 10 or 11B1, E1, B1
## (i)

| $\mathbf{X} = \frac{1}{\sqrt{3}}\begin{pmatrix} 2 & -1 \\ 1 & 1 \end{pmatrix} \Rightarrow \mathbf{X}^2 = \begin{pmatrix} 1 & -1 \\ 1 & 0 \end{pmatrix}$, $\mathbf{X}^3 = \frac{1}{\sqrt{3}}\begin{pmatrix} 1 & -2 \\ 2 & -1 \end{pmatrix}$ | M1, A1 | Attempt at powers of X (possibly BC); Correct up to $\mathbf{X}^6$ (NB – not all needed) |
| $\mathbf{X}^4 = \begin{pmatrix} 0 & -1 \\ 1 & -1 \end{pmatrix}$, $\mathbf{X}^5 = \frac{1}{\sqrt{3}}\begin{pmatrix} -1 & -1 \\ 1 & -2 \end{pmatrix}$, $\mathbf{X}^6 = \begin{pmatrix} -1 & 0 \\ 0 & -1 \end{pmatrix}$ | A1 | Correct up to $\mathbf{X}^6$; Candidates may calculate each of these BC |
| Note that $\mathbf{X}^7 = -\mathbf{X}$ etc. so that none of $\mathbf{X}^7$ to $\mathbf{X}^{11}$ is equal to $\mathbf{I}$ $\Rightarrow \mathbf{X}^{12} = \mathbf{I}$ and so $n(M) = 12$ because the powers of X now cycle every 12th power but no sooner | A1, E1 [4] | Candidates may calculate each of these BC; Correctly deduced; Clear statement needed to justify $n(M) = 12$ |

## (ii)

| The set is closed (each element is one of the 12 powers of X); matrix multiplication is known to be associative; the multiplicative identity I is in M; and the inverse of $\mathbf{X}^k$ is $\mathbf{X}^{12-k}$ for all suitable $k$ … so we have a group $G$ | B1, B1, B1, B1 | One for each group axiom |
| The group is cyclic since it is generated by **X** (or **X**³ or **X**⁷ or **X**¹¹) **oe** | E1 [5] | Only one generator needs to be mentioned here |

## (iii)

| Proper subgroups of $G$ are $H_2 = [\mathbf{X}^6, \mathbf{I}]$, $H_3 = [\mathbf{X}^4, \mathbf{X}^8, \mathbf{I}]$, $H_4 = [\mathbf{X}^3, \mathbf{X}^6, \mathbf{X}^9, \mathbf{I}]$, $H_6 = [\mathbf{X}^2, \mathbf{X}^4, \mathbf{X}^6, \mathbf{X}^8, \mathbf{X}^{10}, \mathbf{I}]$ | B1, B1, B1 | Any two correct; All four correct (+ no extras – ignore inclusion of {I} and/or $G$) |
| The above subgroups are those generated as follows: $H_2 = (\mathbf{X}^6), H_3 = (\mathbf{X}^4) = (\mathbf{X}^8), H_4 = (\mathbf{X}^3) = (\mathbf{X}^9)$ and $H_6 = (\mathbf{X}^2) = (\mathbf{X}^{10})$ and are thus unique. Mention that *Lagrange's Theorem* states that $\mid H \mid \mid \mid G \mid$ so there are no subgroups of orders 5, 7, 8, 9, 10 or 11 | B1, E1 | Condone omission to mention that any subgroup containing $\mathbf{X}^3$ or $\mathbf{X}^7$ or $\mathbf{X}^{11}$ is $G$ (since they are generators) |
| **OR** For listing the subgroups (as above) The elements have orders [12, 6, 4, 3, 2, 12, 3, 2, 12, 3, 2, 1] and one can argue from the orders of elements that (e.g.): a subgroup of order 2 must contain **I** and an element of order 2 ⇒ $H_2$ uniquely; a subgroup of order 3 must contain **I** and an element of order 3 ⇒ $H_3$ uniquely, since there are only two such elements and they are an inverse-pair; similarly for $H_6$ Then as above for no subgroups of orders 5, 7, 8, 9, 10 or 11 | B1, E1, B1 | |
7 The set $M$ contains all matrices of the form $\mathbf { X } ^ { n }$, where $\mathbf { X } = \frac { 1 } { \sqrt { 3 } } \left( \begin{array} { r r } 2 & - 1 \\ 1 & 1 \end{array} \right)$ and $n$ is a positive integer.\\
(i) Show that $M$ contains exactly 12 elements.\\
(ii) Deduce that $M$, together with the operation of matrix multiplication, form a cyclic group $G$.\\
(iii) Determine all the proper subgroups of $G$.

\section*{END OF QUESTION PAPER}

\hfill \mbox{\textit{OCR Further Additional Pure 2018 Q7 [14]}}