OCR Further Additional Pure AS 2023 June — Question 7 14 marks

Exam BoardOCR
ModuleFurther Additional Pure AS (Further Additional Pure AS)
Year2023
SessionJune
Marks14
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicGroups
TypeComplete or analyse Cayley table
DifficultyChallenging +1.2 This is a structured group theory question with clear scaffolding. Part (a) requires finding x using closure (straightforward modular arithmetic). Parts (b-c) involve systematic enumeration of elements and subgroups using Lagrange's theorem. Part (d) requires more careful analysis but the structure guides students. While this is Further Maths content, the question is methodical rather than requiring deep insight, making it moderately above average difficulty.
Spec8.03a Binary operations: and their properties on given sets8.03b Cayley tables: construct for finite sets under binary operation8.03e Order of elements: and order of groups

7 The group \(G\), of order 12, consists of the set \(\{ 1,2,4,5,8,10,13,16,17,19,20 , x \}\) under the operation of multiplication modulo 21 . The identity of \(G\) is the element 1 . The element \(x\) is an integer, \(0 < x < 21\), distinct from the other elements in the set. An incomplete copy of the Cayley table for \(G\) is shown below:
G12458101316171920\(x\)
112458101316171920
22481016205\(x\)131719
4481620\(x\)1910151317
55102041982171\(x\)16
8816\(x\)1911720210513
101020198171641321\(x\)
13135102204119\(x\)168
1616\(x\)11721319420105
17171351102\(x\)201684
19191713\(x\)511610842
202019171613\(x\)85421
\(x\)
  1. State, with justification, the value of \(x\).
  2. In the table given in the Printed Answer Booklet, list the order of each of the non-identity elements of \(G\).
    1. Write down all the subgroups of \(G\) of order 3 .
    2. Write down all the subgroups of \(G\) of order 6 .
  3. Determine all the subgroups of \(G\) of order 4, and prove that there are no other subgroups of order 4.
  4. State, with a reason, whether \(G\) is a cyclic group.

Question 7:
AnswerMarks Guidance
7(a) x = 11
Since, e.g., x = 2  16 = 32  11 (mod 21)
AnswerMarks
OR Calculating the powers of 2, mod 21: 2, 4, 8, 16, 11 …B1
B1
AnswerMarks
[2]3.1a
2.4Correct working.
ALT G consists of all n, 0 < n < 21, with n co-prime
to 21
AnswerMarks Guidance
7(b) Element 2 4 5 8 10 13 16 17 19 20 x
Order 6 3 6 2 6 2 3 6 6 2 6B1
B1
B1
AnswerMarks
[2]1.1
1.1
AnswerMarks
1.1At least 3 correct
At least 6 correct
All correct
AnswerMarks Guidance
7(c) i
[1]1.1
7(c) ii
{1, 5, 4, 20, 16, 17}
AnswerMarks
{1, 19, 4, 13, 16, 10}B1
B1
B1
AnswerMarks
[3]1.1
1.1
AnswerMarks
1.1Accept x for 11
Withhold final B1 if extras appear
A cyclic group of order 4 does not exist since G has no
element of order 4
Only subgroup is {1, 8, 13, 20}
Checking for Closure:
AnswerMarks
8  13 = 20, 8  20 = 13, 13  20 = 8B1
M1
A1
AnswerMarks
[4]2.1
3.1a
AnswerMarks
1.1Or the only possible order of the elements (other than
the identity) is two
Visibly checked
AnswerMarks Guidance
7(e) G has no element of order 12, hence not cyclic
[1]2.3 Correct answer with valid stated reason; no further
justification required.
(NB This is easily seen from part (c) (iii), where each
element appears in a 6-subgroup so cannot possibly
generate the whole group).
[6]
Y535/01 Mark Scheme June 2023
As x →  , z → −1 B1
An adequately, and essentially completely correct, solution
B1
curve drawn
A single, continuous curve drawn in the x-z plane B1
Curve lies entirely in −1  z  1 B1
A single point with z = −1 at (0, −1) B1
Two maxima at (1, 1) B1
14
Y535/01 Mark Scheme June 2023
Exemplar 2
A single, continuous curve drawn in the x-z plane B1
Curve lies entirely in −1  z  1 B1
A single point with z = −1 at (0, −1) B1
Two maxima at (1, 1) B1
As x →  , z does not approach −1 B0
A partially incorrect solution curve drawn B0
15
Y535/01 Mark Scheme June 2023
Exemplar 3
A single, continuous curve drawn in the x-z plane B1
Curve does not lie entirely in −1  z  1 B0
A single point with z = −1 at (0, −1) B1
No maxima at (1, 1) B0
As x →  , z does not approach −1 B0
An incorrect solution curve drawn B0
16
Y535/01 Mark Scheme June 2023
Exemplar 4
A single, continuous curve drawn in the x-z plane B1
SC1 one of the following in correct location without labels:
Curve lies entirely in −1  z  1
B1
A single point with z = −1 at (0, −1)
Two maxima at (1, 1)
As x →  , z does not approach −1 B0
An incorrect, solution curve drawn B0
17
Need to get in touch?
If you ever have any questions about OCR qualifications or services (including administration, logistics and teaching) please feel free to get in
touch with our customer support centre.
Call us on
01223 553998
Alternatively, you can email us on
support@ocr.org.uk
For more information visit
ocr.org.uk/qualifications/resource-finder
ocr.org.uk
Twitter/ocrexams
/ocrexams
/company/ocr
/ocrexams
OCR is part of Cambridge University Press & Assessment, a department of the University of Cambridge.
For staff training purposes and as part of our quality assurance programme your call may be recorded or monitored. © OCR
2023 Oxford Cambridge and RSA Examinations is a Company Limited by Guarantee. Registered in England. Registered office
The Triangle Building, Shaftesbury Road, Cambridge, CB2 8EA.
Registered company number 3484466. OCR is an exempt charity.
OCR operates academic and vocational qualifications regulated by Ofqual, Qualifications Wales and CCEA as listed in their
qualifications registers including A Levels, GCSEs, Cambridge Technicals and Cambridge Nationals.
OCR provides resources to help you deliver our qualifications. These resources do not represent any particular teaching method
we expect you to use. We update our resources regularly and aim to make sure content is accurate but please check the OCR
website so that you have the most up-to-date version. OCR cannot be held responsible for any errors or omissions in these
resources.
Though we make every effort to check our resources, there may be contradictions between published support and the
specification, so it is important that you always use information in the latest specification. We indicate any specification changes
within the document itself, change the version number and provide a summary of the changes. If you do notice a discrepancy
between the specification and a resource, please contact us.
Whether you already offer OCR qualifications, are new to OCR or are thinking about switching, you can request more
information using our Expression of Interest form.
Please get in touch if you want to discuss the accessibility of resources we offer to support you in delivering our qualifications.
Question 7:
7 | (a) | x = 11
Since, e.g., x = 2  16 = 32  11 (mod 21)
OR Calculating the powers of 2, mod 21: 2, 4, 8, 16, 11 … | B1
B1
[2] | 3.1a
2.4 | Correct working.
ALT G consists of all n, 0 < n < 21, with n co-prime
to 21
7 | (b) | Element 2 4 5 8 10 13 16 17 19 20 x
Order 6 3 6 2 6 2 3 6 6 2 6 | B1
B1
B1
[2] | 1.1
1.1
1.1 | At least 3 correct
At least 6 correct
All correct
7 | (c) | i | Subgroup of order 3 is {1, 4, 16} | B1
[1] | 1.1
7 | (c) | ii | Subgroups of order 6 are {1, 2, 4, 8, 16, 11}
{1, 5, 4, 20, 16, 17}
{1, 19, 4, 13, 16, 10} | B1
B1
B1
[3] | 1.1
1.1
1.1 | Accept x for 11
Withhold final B1 if extras appear
A cyclic group of order 4 does not exist since G has no
element of order 4
Only subgroup is {1, 8, 13, 20}
Checking for Closure:
8  13 = 20, 8  20 = 13, 13  20 = 8 | B1
M1
A1
[4] | 2.1
3.1a
1.1 | Or the only possible order of the elements (other than
the identity) is two
Visibly checked
7 | (e) | G has no element of order 12, hence not cyclic | B1
[1] | 2.3 | Correct answer with valid stated reason; no further
justification required.
(NB This is easily seen from part (c) (iii), where each
element appears in a 6-subgroup so cannot possibly
generate the whole group).
[6]
Y535/01 Mark Scheme June 2023
As x →  , z → −1 B1
An adequately, and essentially completely correct, solution
B1
curve drawn
A single, continuous curve drawn in the x-z plane B1
Curve lies entirely in −1  z  1 B1
A single point with z = −1 at (0, −1) B1
Two maxima at (1, 1) B1
14
Y535/01 Mark Scheme June 2023
Exemplar 2
A single, continuous curve drawn in the x-z plane B1
Curve lies entirely in −1  z  1 B1
A single point with z = −1 at (0, −1) B1
Two maxima at (1, 1) B1
As x →  , z does not approach −1 B0
A partially incorrect solution curve drawn B0
15
Y535/01 Mark Scheme June 2023
Exemplar 3
A single, continuous curve drawn in the x-z plane B1
Curve does not lie entirely in −1  z  1 B0
A single point with z = −1 at (0, −1) B1
No maxima at (1, 1) B0
As x →  , z does not approach −1 B0
An incorrect solution curve drawn B0
16
Y535/01 Mark Scheme June 2023
Exemplar 4
A single, continuous curve drawn in the x-z plane B1
SC1 one of the following in correct location without labels:
Curve lies entirely in −1  z  1
B1
A single point with z = −1 at (0, −1)
Two maxima at (1, 1)
As x →  , z does not approach −1 B0
An incorrect, solution curve drawn B0
17
Need to get in touch?
If you ever have any questions about OCR qualifications or services (including administration, logistics and teaching) please feel free to get in
touch with our customer support centre.
Call us on
01223 553998
Alternatively, you can email us on
support@ocr.org.uk
For more information visit
ocr.org.uk/qualifications/resource-finder
ocr.org.uk
Twitter/ocrexams
/ocrexams
/company/ocr
/ocrexams
OCR is part of Cambridge University Press & Assessment, a department of the University of Cambridge.
For staff training purposes and as part of our quality assurance programme your call may be recorded or monitored. © OCR
2023 Oxford Cambridge and RSA Examinations is a Company Limited by Guarantee. Registered in England. Registered office
The Triangle Building, Shaftesbury Road, Cambridge, CB2 8EA.
Registered company number 3484466. OCR is an exempt charity.
OCR operates academic and vocational qualifications regulated by Ofqual, Qualifications Wales and CCEA as listed in their
qualifications registers including A Levels, GCSEs, Cambridge Technicals and Cambridge Nationals.
OCR provides resources to help you deliver our qualifications. These resources do not represent any particular teaching method
we expect you to use. We update our resources regularly and aim to make sure content is accurate but please check the OCR
website so that you have the most up-to-date version. OCR cannot be held responsible for any errors or omissions in these
resources.
Though we make every effort to check our resources, there may be contradictions between published support and the
specification, so it is important that you always use information in the latest specification. We indicate any specification changes
within the document itself, change the version number and provide a summary of the changes. If you do notice a discrepancy
between the specification and a resource, please contact us.
Whether you already offer OCR qualifications, are new to OCR or are thinking about switching, you can request more
information using our Expression of Interest form.
Please get in touch if you want to discuss the accessibility of resources we offer to support you in delivering our qualifications.
7 The group $G$, of order 12, consists of the set $\{ 1,2,4,5,8,10,13,16,17,19,20 , x \}$ under the operation of multiplication modulo 21 . The identity of $G$ is the element 1 . The element $x$ is an integer, $0 < x < 21$, distinct from the other elements in the set.

An incomplete copy of the Cayley table for $G$ is shown below:

\begin{center}
\begin{tabular}{|l|l|l|l|l|l|l|l|l|l|l|l|l|}
\hline
G & 1 & 2 & 4 & 5 & 8 & 10 & 13 & 16 & 17 & 19 & 20 & $x$ \\
\hline
1 & 1 & 2 & 4 & 5 & 8 & 10 & 13 & 16 & 17 & 19 & 20 &  \\
\hline
2 & 2 & 4 & 8 & 10 & 16 & 20 & 5 & $x$ & 13 & 17 & 19 &  \\
\hline
4 & 4 & 8 & 16 & 20 & $x$ & 19 & 10 & 1 & 5 & 13 & 17 &  \\
\hline
5 & 5 & 10 & 20 & 4 & 19 & 8 & 2 & 17 & 1 & $x$ & 16 &  \\
\hline
8 & 8 & 16 & $x$ & 19 & 1 & 17 & 20 & 2 & 10 & 5 & 13 &  \\
\hline
10 & 10 & 20 & 19 & 8 & 17 & 16 & 4 & 13 & 2 & 1 & $x$ &  \\
\hline
13 & 13 & 5 & 10 & 2 & 20 & 4 & 1 & 19 & $x$ & 16 & 8 &  \\
\hline
16 & 16 & $x$ & 1 & 17 & 2 & 13 & 19 & 4 & 20 & 10 & 5 &  \\
\hline
17 & 17 & 13 & 5 & 1 & 10 & 2 & $x$ & 20 & 16 & 8 & 4 &  \\
\hline
19 & 19 & 17 & 13 & $x$ & 5 & 1 & 16 & 10 & 8 & 4 & 2 &  \\
\hline
20 & 20 & 19 & 17 & 16 & 13 & $x$ & 8 & 5 & 4 & 2 & 1 &  \\
\hline
$x$ &  &  &  &  &  &  &  &  &  &  &  &  \\
\hline
\end{tabular}
\end{center}
\begin{enumerate}[label=(\alph*)]
\item State, with justification, the value of $x$.
\item In the table given in the Printed Answer Booklet, list the order of each of the non-identity elements of $G$.
\item \begin{enumerate}[label=(\roman*)]
\item Write down all the subgroups of $G$ of order 3 .
\item Write down all the subgroups of $G$ of order 6 .
\end{enumerate}\item Determine all the subgroups of $G$ of order 4, and prove that there are no other subgroups of order 4.
\item State, with a reason, whether $G$ is a cyclic group.
\end{enumerate}

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