User interface language: English | Español

Date May 2010 Marks available 14 Reference code 10M.3srg.hl.TZ0.3
Level HL only Paper Paper 3 Sets, relations and groups Time zone TZ0
Command term Find, Show that, and Write down Question number 3 Adapted from N/A

Question

(a)     Consider the set A = {1, 3, 5, 7} under the binary operation \( * \), where \( * \) denotes multiplication modulo 8.

  (i)     Write down the Cayley table for \(\{ A,{\text{ }} * \} \).

  (ii)     Show that \(\{ A,{\text{ }} * \} \) is a group.

  (iii)     Find all solutions to the equation \(3 * x * 7 = y\). Give your answers in the form \((x,{\text{ }}y)\).

(b)     Now consider the set B = {1, 3, 5, 7, 9} under the binary operation \( \otimes \), where \( \otimes \) denotes multiplication modulo 10. Show that \(\{ B,{\text{ }} \otimes \} \) is not a group.

(c)     Another set C can be formed by removing an element from B so that \(\{ C,{\text{ }} \otimes \} \) is a group.

  (i)     State which element has to be removed.

  (ii)     Determine whether or not \(\{ A,{\text{ }} * \} \) and \(\{ C,{\text{ }} \otimes \} \) are isomorphic.

Markscheme

(a)     (i)         A3

Note: Award A2 for 15 correct, A1 for 14 correct and A0 otherwise.

 

(ii)     it is a group because:

the table shows closure     A1

multiplication is associative     A1

it possesses an identity 1     A1

justifying that every element has an inverse e.g. all self-inverse     A1

 

(iii)     (since \( * \) is commutative, \(5 * x = y\))

so solutions are (1, 5), (3, 7), (5, 1), (7, 3)     A2

Notes: Award A1 for 3 correct and A0 otherwise.

Do not penalize extra incorrect solutions.

 

[9 marks]

 

(b)    

Note: It is not necessary to see the Cayley table.

 

a valid reason     R2

e.g. from the Cayley table the 5 row does not give a Latin square, or 5 does not have an inverse, so it cannot be a group

[2 marks]

 

(c)     (i)     remove the 5     A1

(ii)     they are not isomorphic because all elements in A are self-inverse this is not the case in C, (e.g. \(3 \otimes 3 = 9 \ne 1\))     R2

Note: Accept any valid reason.

 

[3 marks]

Total [14 marks]

Examiners report

Candidates are generally confident when dealing with a specific group and that was the situation again this year. Some candidates lost marks in (a)(ii) by not giving an adequate explanation for the truth of some of the group axioms, eg some wrote ‘every element has an inverse’. Since the question told the candidates that \(\{ A,{\text{ }} * )\) was a group, this had to be the case and the candidates were expected to justify their statement by noting that every element was self-inverse. Solutions to (c)(ii) were reasonably good in general, certainly better than solutions to questions involving isomorphisms set in previous years.

Syllabus sections

Topic 8 - Option: Sets, relations and groups » 8.4 » Binary operations.

View options