User interface language: English | Español

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

Question

A group \(\{ D,{\text{ }}{ \times _3}\} \) is defined so that \(D = \{ 1,{\text{ }}2\} \) and \({ \times _3}\) is multiplication modulo \(3\).

A function \(f:\mathbb{Z} \to D\) is defined as \(f:x \mapsto \left\{ {\begin{array}{*{20}{c}} {1,{\text{ }}x{\text{ is even}}} \\ {2,{\text{ }}x{\text{ is odd}}} \end{array}} \right.\).

Prove that the function \(f\) is a homomorphism from the group \(\{ \mathbb{Z},{\text{ }} + \} {\text{ to }}\{ D,{\text{ }}{ \times _3}\} \).

[6]
a.

Find the kernel of \(f\).

[3]
b.

Prove that \(\{ {\text{Ker}}(f),{\text{ }} + \} \) is a subgroup of \(\{ \mathbb{Z},{\text{ }} + \} \).

[4]
c.

Markscheme

consider the cases, \(a\) and \(b\) both even, one is even and one is odd and \(a\) and \(b\) are both odd     (M1)

calculating \(f(a + b)\) and \(f(a){ \times _3}f(b)\) in at least one case     M1

if \(a\) is even and \(b\)  is even, then \(a + b\) is even

so\(\;\;\;f(a + b) = 1.\;\;\;f(a){ \times _3}f(b) = 1{ \times _3}1 = 1\)     A1

so\(\;\;\;f(a + b) = f(a){ \times _3}f(b)\)

if one is even and the other is odd, then \(a + b\) is odd

so\(\;\;\;f(a + b) = 2.\;\;\;f(a){ \times _3}f(b) = 1{ \times _3}2 = 2\)     A1

so\(\;\;\;f(a + b) = f(a){ \times _3}f(b)\)

if \(a\) is odd and \(b\) is odd, then \(a + b\) is even

so\(\;\;\;f(a + b) = 1.\;\;\;f(a){ \times _3}f(b) = 2{ \times _3}2 = 1\)     A1

so\(\;\;\;f(a + b) = f(a){ \times _3}f(b)\)

as\(\;\;\;f(a + b) = f(a){ \times _3}f(b)\;\;\;\)in all cases, so\(\;\;\;f:\mathbb{Z} \to D\) is a homomorphism     R1AG

[6 marks]

a.

\(1\) is the identity of \(\{ D,{\text{ }}{ \times _3}\} \)     (M1)(A1)

so\(\;\;\;{\text{Ker}}(f)\) is all even numbers     A1

[3 marks]

b.

METHOD 1

sum of any two even numbers is even so closure applies     A1

associative as it is a subset of \(\{ \mathbb{Z},{\text{ }} + \} \)     A1

identity is \(0\), which is in the kernel     A1

the inverse of any even number is also even     A1

METHOD 2

\({\text{ker}}(f) \ne \emptyset \)

\({b^{ - 1}} \in {\text{ker}}(f)\) for any \(b\)

\(a{b^{ - 1}} \in {\text{ker}}(f)\) for any \(a\) and \(b\)

 

Note:     Allow a general proof that the Kernel is always a subgroup.

[4 marks]

Total [13 marks]

c.

Examiners report

[N/A]
a.
[N/A]
b.
[N/A]
c.

Syllabus sections

Topic 8 - Option: Sets, relations and groups » 8.11 » Use and proof of subgroup tests.

View options