Loading [MathJax]/jax/output/CommonHTML/fonts/TeX/fontdata.js

User interface language: English | Español

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

Question

A group {D, ×3} is defined so that D={1, 2} and ×3 is multiplication modulo 3.

A function f:ZD is defined as f:x{1, x is even2, x is odd.

Prove that the function f is a homomorphism from the group {Z, +} to {D, ×3}.

[6]
a.

Find the kernel of f.

[3]
b.

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

[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)×3f(b) in at least one case     M1

if a is even and b  is even, then a+b is even

sof(a+b)=1.f(a)×3f(b)=1×31=1     A1

sof(a+b)=f(a)×3f(b)

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

sof(a+b)=2.f(a)×3f(b)=1×32=2     A1

sof(a+b)=f(a)×3f(b)

if a is odd and b is odd, then a+b is even

sof(a+b)=1.f(a)×3f(b)=2×32=1     A1

sof(a+b)=f(a)×3f(b)

asf(a+b)=f(a)×3f(b)in all cases, sof:ZD is a homomorphism     R1AG

[6 marks]

a.

1 is the identity of {D, ×3}     (M1)(A1)

soKer(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 {Z, +}     A1

identity is 0, which is in the kernel     A1

the inverse of any even number is also even     A1

METHOD 2

ker(f)

b1ker(f) for any b

ab1ker(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.12 » Definition of the kernel of a homomorphism.

View options