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 \(x{y^{ - 1}} \in H\), for \(x,{\text{ }}y \in G\).

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,{\text{ }}{a^2}b\} \).

(i)     Find the equivalence class with respect to R which contains ab.

(ii)     Another equivalence relation \(\rho \) is defined on G by \(x\rho y\) if and only if \({x^{ - 1}}y \in H\), for \(x,{\text{ }}y \in G\). Find the equivalence class with respect to \(\rho \) which contains ab.

[6]
b.

Markscheme

\(x{x^{ - 1}} = e \in H\)     M1

\( \Rightarrow xRx\)

hence R is reflexive     A1

if xRy then \(x{y^{ - 1}} \in H\)

\( \Rightarrow {(x{y^{ - 1}})^{ - 1}} \in H\)     M1

now \((x{y^{ - 1}}){(x{y^{ - 1}})^{ - 1}} = e\) and \(x{y^{ - 1}}y{x^{ - 1}} = e\)

\( \Rightarrow {(x{y^{ - 1}})^{ - 1}} = y{x^{ - 1}}\)     A1

hence \(y{x^{ - 1}} \in H \Rightarrow yRx\)

hence R is symmetric     A1

if xRy, yRz then \(x{y^{ - 1}} \in H,{\text{ }}y{z^{ - 1}} \in H\)     M1

\( \Rightarrow (x{y^{ - 1}})(y{z^{ - 1}}) \in H\)     M1

\( \Rightarrow x({y^{ - 1}}y){z^{ - 1}} \in H\)

\( \Rightarrow {x^{ - 1}}z \in H\)

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{\text{ or }}x{(ab)^{ - 1}} = {a^2}b\)     (M1)

\(\{ ab,{\text{ }}a\} \)     A2

OR

\(ab{(x)^{ - 1}} = e{\text{ or }}ab{(x)^{ - 1}} = {a^2}b\)     (M1)

\(\{ ab,{\text{ }}a\} \)     A2

 

(ii)     for the equivalence class, solving:

EITHER

\({x^{ - 1}}(ab) = e{\text{ or }}{x^{ - 1}}(ab) = {a^2}b\)     (M1)

\(\{ ab,{\text{ }}{a^2}\} \)     A2

OR

\({(ab)^{ - 1}}x = e{\text{ or }}{(ab)^{ - 1}}x = {a^2}b\)     (M1)

\(\{ ab,{\text{ }}{a^2}\} \)     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