AQA Further Paper 3 Discrete 2022 June — Question 7 8 marks

Exam BoardAQA
ModuleFurther Paper 3 Discrete (Further Paper 3 Discrete)
Year2022
SessionJune
Marks8
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicGroups
TypeOrder of elements and cyclic structure
DifficultyStandard +0.3 This is a straightforward group theory question testing basic definitions and properties. Parts (a)-(c) require recall of Lagrange's theorem and standard results about groups of prime order (only trivial subgroups, cyclic structure, inverse formula). Part (d) involves completing a simple modular arithmetic Cayley table. All parts are standard textbook exercises with no novel problem-solving required, making this easier than average even for Further Maths.
Spec8.02e Finite (modular) arithmetic: integers modulo n8.03c Group definition: recall and use, show structure is/isn't a group8.03e Order of elements: and order of groups8.03f Subgroups: definition and tests for proper subgroups8.03g Cyclic groups: meaning of the term8.03h Generators: of cyclic and non-cyclic groups8.03i Properties of groups: structure of finite groups up to order 78.03j Properties of groups: higher finite order or infinite order

The group \(G\) has binary operation \(*\) and order \(p\), where \(p\) is a prime number.
  1. Determine the number of distinct subgroups of \(G\) Fully justify your answer. [2 marks]
  2. \(G\) contains an element \(g\) which has period \(p\)
    1. State the general name given to elements such as \(g\) [1 mark]
    2. State the name of a group that is isomorphic to \(G\) [1 mark]
  3. \(G\) contains an element \(g^r\), where \(r < p\) Find, in terms of \(g\), \(r\) and \(p\), the inverse of \(g^r\) [2 marks]
  4. In the case when \(p = 5\) and the binary operation \(*\) represents addition modulo 5, \(G\) contains the elements 0, 1, 2, 3 and 4
    1. Explain why \(G\) is closed. [1 mark]
    2. Complete the Cayley table for \((G, *)\) [1 mark]
      \(*\)

Question 7:

AnswerMarks
7(a)Deduces correctly that G has
two (distinct) subgroups
PI by reference to subgroups of
AnswerMarks Guidance
order 1 and p2.2a M1
factors: 1 and p. Hence by
Lagrange’s theorem, G has two
subgroups.
Completes rigorous
mathematical argument with
reference to 1 and p as the
factors of the prime number p
or 1 and p as the orders of the
two subgroups
and
by naming or explaining
AnswerMarks Guidance
Lagrange’s theorem2.1 R1
Total2
QMarking instructions AO

AnswerMarks
7(b)(i)Uses correct mathematical
language of ‘generator’ to name
AnswerMarks Guidance
the element g2.5 B1
Total1
QMarking instructions AO

AnswerMarks
7(b)(ii)States correctly that G is
isomorphic to the cyclic group of
order p (or a specific example of
AnswerMarks Guidance
a cyclic group of order p)1.1b B1
Total1
QMarking instructions AO

AnswerMarks
7(c)Uses the definition of an inverse
element to set up a relationship
r
of the form g x=e
r
or x  g = e
AnswerMarks Guidance
PI1.1a M1
L e g t b e th e in v e r s e o g f
r k p
g  g = e = g
r + k p
g = g  k = p − r
r p − r
T h e in v e r s e o f g is g
p−r
Finds correctly g , the
r
AnswerMarks Guidance
inverse of g1.1b A1
Total2
QMarking instructions AO

AnswerMarks
7(d)(i)Explains correctly that addition
modulo 5 between two elements
of G will only ever result in 0, 1,
AnswerMarks Guidance
2, 3 or 4 which are all in G2.4 E1
is either 0, 1, 2, 3 or 4, all of which
are in G.
AnswerMarks Guidance
Total1
QMarking instructions AO

AnswerMarks Guidance
7(d)(ii)Completes the Cayley table
correctly1.1b B1
0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3
AnswerMarks Guidance
Total1
01 2
Question 7:
--- 7(a) ---
7(a) | Deduces correctly that G has
two (distinct) subgroups
PI by reference to subgroups of
order 1 and p | 2.2a | M1 | As p is prime, it has exactly two
factors: 1 and p. Hence by
Lagrange’s theorem, G has two
subgroups.
Completes rigorous
mathematical argument with
reference to 1 and p as the
factors of the prime number p
or 1 and p as the orders of the
two subgroups
and
by naming or explaining
Lagrange’s theorem | 2.1 | R1
Total | 2
Q | Marking instructions | AO | Marks | Typical solution
--- 7(b)(i) ---
7(b)(i) | Uses correct mathematical
language of ‘generator’ to name
the element g | 2.5 | B1 | Generator
Total | 1
Q | Marking instructions | AO | Marks | Typical solution
--- 7(b)(ii) ---
7(b)(ii) | States correctly that G is
isomorphic to the cyclic group of
order p (or a specific example of
a cyclic group of order p) | 1.1b | B1 | Cyclic group of order p
Total | 1
Q | Marking instructions | AO | Marks | Typical solution
--- 7(c) ---
7(c) | Uses the definition of an inverse
element to set up a relationship
r
of the form g x=e
r
or x  g = e
PI | 1.1a | M1 | k r
L e g t b e th e in v e r s e o g f
r k p
g  g = e = g
r + k p
g = g  k = p − r
r p − r
T h e in v e r s e o f g is g
p−r
Finds correctly g , the
r
inverse of g | 1.1b | A1
Total | 2
Q | Marking instructions | AO | Marks | Typical solution
--- 7(d)(i) ---
7(d)(i) | Explains correctly that addition
modulo 5 between two elements
of G will only ever result in 0, 1,
2, 3 or 4 which are all in G | 2.4 | E1 | For any a and b in G, a + b (mod 5)
is either 0, 1, 2, 3 or 4, all of which
are in G.
Total | 1
Q | Marking instructions | AO | Marks | Typical solution
--- 7(d)(ii) ---
7(d)(ii) | Completes the Cayley table
correctly | 1.1b | B1 | 0 1 2 3 4

0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3
Total | 1
0 | 1 | 2 | 3 | 4
The group $G$ has binary operation $*$ and order $p$, where $p$ is a prime number.

\begin{enumerate}[label=(\alph*)]
\item Determine the number of distinct subgroups of $G$

Fully justify your answer.
[2 marks]

\item $G$ contains an element $g$ which has period $p$

\begin{enumerate}[label=(\roman*)]
\item State the general name given to elements such as $g$
[1 mark]

\item State the name of a group that is isomorphic to $G$
[1 mark]
\end{enumerate}

\item $G$ contains an element $g^r$, where $r < p$

Find, in terms of $g$, $r$ and $p$, the inverse of $g^r$
[2 marks]

\item In the case when $p = 5$ and the binary operation $*$ represents addition modulo 5, $G$ contains the elements 0, 1, 2, 3 and 4

\begin{enumerate}[label=(\roman*)]
\item Explain why $G$ is closed.
[1 mark]

\item Complete the Cayley table for $(G, *)$
[1 mark]

\begin{tabular}{|c|c|c|c|c|c|}
\hline
$*$ & & & & & \\
\hline
& & & & & \\
\hline
& & & & & \\
\hline
& & & & & \\
\hline
& & & & & \\
\hline
& & & & & \\
\hline
\end{tabular}
\end{enumerate}
\end{enumerate}

\hfill \mbox{\textit{AQA Further Paper 3 Discrete 2022 Q7 [8]}}