Processing math: 100%

User interface language: English | Español

Date November 2011 Marks available 8 Reference code 11N.3srg.hl.TZ0.4
Level HL only Paper Paper 3 Sets, relations and groups Time zone TZ0
Command term Show that 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 xy1H, for x, yG.

Show that R is an equivalence relation.

[8]
a.

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 x1yH, for x, yG. Find the equivalence class with respect to ρ which contains ab.

[6]
b.

Markscheme

xx1=eH     M1

xRx

hence R is reflexive     A1

if xRy then xy1H

(xy1)1H     M1

now (xy1)(xy1)1=e and xy1yx1=e

(xy1)1=yx1     A1

hence yx1HyRx

hence R is symmetric     A1

if xRy, yRz then xy1H, yz1H     M1

(xy1)(yz1)H     M1

x(y1y)z1H

x1zH

hence R is transitive     A1

hence R is an equivalence relation     AG

[8 marks]

a.

(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

x1(ab)=e or x1(ab)=a2b     (M1)

{ab, a2}     A2

OR

(ab)1x=e or (ab)1x=a2b     (M1)

{ab, a2}     A2 

[6 marks]

b.

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).

a.

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).

b.

Syllabus sections

Topic 8 - Option: Sets, relations and groups » 8.2 » Relations: equivalence relations; equivalence classes.
Show 36 related questions

View options