User interface language: English | Español

Date None Specimen Marks available 5 Reference code SPNone.2.hl.TZ0.4
Level HL only Paper 2 Time zone TZ0
Command term Prove that Question number 4 Adapted from N/A

Question

The binary operation multiplication modulo \(9\), denoted by \({ \times _9}\) , is defined on the set \(S = \left\{ {1,2,3,4,5,6,7,8} \right\}\) .

Copy and complete the following Cayley table.


[3]
a.

Show that \(\left\{ {S,{ \times _9}} \right\}\) is not a group.

[1]
b.

Prove that a group \(\left\{ {G,{ \times _9}} \right\}\) can be formed by removing two elements from the set \(S\) .

[5]
c.

(i)     Find the order of all the elements of \(G\) .

(ii)     Write down all the proper subgroups of \(\left\{ {G,{ \times _9}} \right\}\) .

(iii)     Determine the coset containing the element \(5\) for each of the subgroups in part (ii).

[8]
d.

Solve the equation \(4{ \times _9}x{ \times _9}x = 1\) .

[3]
e.

Markscheme

     A3

Note: Award A2 if one error, A1 if two errors and A0 if three or more errors.

[3 marks]

a.

any valid reason,     R1

e.g.  not closed

\(3\) or \(6\) has no inverse,

it is not a Latin square

[1 mark]

b.

remove \(3\) and \(6\)     A1

for the remaining elements,

the table is closed     R1

associative because multiplication is associative     R1

the identity is \(1\)     A1

every element has an inverse, (\(2\), \(5\)) and (\(4\), \(7\)) are inverse pairs and \(8\) (and \(1\)) are self-inverse     A1

thus it is a group     AG

[5 marks]

c.

(i)     the orders are

     A3

Note: Award A2 if one error, A1 if two errors and A0 if three or more errors.

 

(ii)     the proper subgroups are

\(\left\{ {1,8} \right\}\)     A1

\(\left\{ {1,4,7} \right\}\)     A1

Note: Do not penalize inclusion of \(\left\{ 1 \right\}\) .

 

(iii)     the cosets are \(\left\{ {5,4} \right\}\)     (M1)A1

\(\left\{ {5,2,8} \right\}\)     A1

 

[8 marks]

d.

\(x{ \times _9}x = 7\)     (A1)

\(x = 4,5\)     A1A1

[3 marks]

e.

Examiners report

[N/A]
a.
[N/A]
b.
[N/A]
c.
[N/A]
d.
[N/A]
e.

Syllabus sections

Topic 4 - Sets, relations and groups » 4.7 » The definition of a group \(\left\{ {G, * } \right\}\) .

View options