User interface language: English | Español

Date May 2011 Marks available 4 Reference code 11M.3srg.hl.TZ0.5
Level HL only Paper Paper 3 Sets, relations and groups Time zone TZ0
Command term Prove Question number 5 Adapted from N/A

Question

Given that p , q and r are elements of a group, prove the left-cancellation rule, i.e. \(pq = pr \Rightarrow q = r\) .

Your solution should indicate which group axiom is used at each stage of the proof.

[4]
a.

Consider the group G , of order 4, which has distinct elements a , b and c and the identity element e .

(i)     Giving a reason in each case, explain why ab cannot equal a or b .

(ii)     Given that c is self inverse, determine the two possible Cayley tables for G .

(iii)     Determine which one of the groups defined by your two Cayley tables is isomorphic to the group defined by the set {1, −1, i, −i} under multiplication of complex numbers. Your solution should include a correspondence between a, b, c, e and 1, −1, i, −i .

[10]
b.

Markscheme

\(pq = pr\)

\({p^{ - 1}}(pq) = {p^{ - 1}}(pr)\) , every element has an inverse     A1

\(({p^{ - 1}}p)q = ({p^{ - 1}}p)r\) , Associativity     A1

Note: Brackets in lines 2 and 3 must be seen.

 

\(eq = er\), \({p^{ - 1}}p = e\), the identity     A1

\(q = r\), \(ea = a\) for all elements a of the group     A1

[4 marks]

a.

(i)     let ab = a so b = e be which is a contradiction     R1

let ab = b so a = e which is a contradiction     R1

therefore ab cannot equal either a or b     AG

 

(ii)     the two possible Cayley tables are

table 1

     A2

table 2

     A2

 

(iii)     the group defined by table 1 is isomorphic to the given group     R1

because

EITHER

both contain one self-inverse element (other than the identity)     R1

OR

both contain an inverse pair     R1

OR

both are cyclic     R1

THEN

the correspondence is \(e \to 1\), \(c \to - 1\), \(a \to i\), \(b \to - i\)

(or vice versa for the last two)     A2

Note: Award the final A2 only if the correct group table has been identified.

 

[10 marks]

b.

Examiners report

Solutions to (a) were often poor with inadequate explanations often seen. It was not uncommon to see \(pq = pr\)

\({p^{ - 1}}pq = {p^{ - 1}}pr\)

\(q = r\)

without any mention of associativity. Many candidates understood what was required in (b)(i), but solutions to (b)(ii) were often poor with the tables containing elements such as ab and bc without simplification. In (b)(iii), candidates were expected to determine the isomorphism by noting that the group defined by {1, –1, i, –i} under multiplication is cyclic or that –1 is the only self-inverse element apart from the identity, without necessarily writing down the Cayley table in full which many candidates did. Many candidates just stated that there was a bijection between the two groups without giving any justification for this.

a.

Solutions to (a) were often poor with inadequate explanations often seen. It was not uncommon to see \(pq = pr\)

\({p^{ - 1}}pq = {p^{ - 1}}pr\)

\(q = r\)

without any mention of associativity. Many candidates understood what was required in (b)(i), but solutions to (b)(ii) were often poor with the tables containing elements such as ab and bc without simplification. In (b)(iii), candidates were expected to determine the isomorphism by noting that the group defined by {1, –1, i, –i} under multiplication is cyclic or that –1 is the only self-inverse element apart from the identity, without necessarily writing down the Cayley table in full which many candidates did. Many candidates just stated that there was a bijection between the two groups without giving any justification for this.

b.

Syllabus sections

Topic 8 - Option: Sets, relations and groups » 8.6 » Proof that left-cancellation and right-cancellation by an element a hold, provided that a has an inverse.

View options