Date | November 2011 | Marks available | 6 | Reference code | 11N.3srg.hl.TZ0.4 |
Level | HL only | Paper | Paper 3 Sets, relations and groups | Time zone | TZ0 |
Command term | Find | Question number | 4 | Adapted from | N/A |
Question
The group G has a subgroup H. The relation R is defined on G by xRy if and only if xy−1∈H, for x, y∈G.
Show that R is an equivalence relation.
The Cayley table for G is shown below.
The subgroup H is given as H={e, a2b}.
(i) Find the equivalence class with respect to R which contains ab.
(ii) Another equivalence relation ρ is defined on G by xρy if and only if x−1y∈H, for x, y∈G. Find the equivalence class with respect to ρ which contains ab.
Markscheme
xx−1=e∈H M1
⇒xRx
hence R is reflexive A1
if xRy then xy−1∈H
⇒(xy−1)−1∈H M1
now (xy−1)(xy−1)−1=e and xy−1yx−1=e
⇒(xy−1)−1=yx−1 A1
hence yx−1∈H⇒yRx
hence R is symmetric A1
if xRy, yRz then xy−1∈H, yz−1∈H M1
⇒(xy−1)(yz−1)∈H M1
⇒x(y−1y)z−1∈H
⇒x−1z∈H
hence R is transitive A1
hence R is an equivalence relation AG
[8 marks]
(i) for the equivalence class, solving:
EITHER
x(ab)−1=e or x(ab)−1=a2b (M1)
{ab, a} A2
OR
ab(x)−1=e or ab(x)−1=a2b (M1)
{ab, a} A2
(ii) for the equivalence class, solving:
EITHER
x−1(ab)=e or x−1(ab)=a2b (M1)
{ab, a2} A2
OR
(ab)−1x=e or (ab)−1x=a2b (M1)
{ab, a2} A2
[6 marks]
Examiners report
Stronger candidates made a reasonable start to (a), and many were able to demonstrate that the relation was reflexive and transitive. However, the majority of candidates struggled to make a meaningful attempt to show the relation was symmetric, with many making unfounded assumptions. Equivalence classes still cause major problems and few fully correct answers were seen to (b).
Stronger candidates made a reasonable start to (a), and many were able to demonstrate that the relation was reflexive and transitive. However, the majority of candidates struggled to make a meaningful attempt to show the relation was symmetric, with many making unfounded assumptions. Equivalence classes still cause major problems and few fully correct answers were seen to (b).