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, ×3} is defined so that D={1, 2} and ×3 is multiplication modulo 3.
A function f:Z→D 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}.
Find the kernel of f.
Prove that {Ker(f), +} is a subgroup of {Z, +}.
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:Z→D is a homomorphism R1AG
[6 marks]
1 is the identity of {D, ×3} (M1)(A1)
soKer(f) is all even numbers A1
[3 marks]
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)≠∅
b−1∈ker(f) for any b
ab−1∈ker(f) for any a and b
Note: Allow a general proof that the Kernel is always a subgroup.
[4 marks]
Total [13 marks]