Date | May 2008 | Marks available | 9 | Reference code | 08M.3srg.hl.TZ2.2 |
Level | HL only | Paper | Paper 3 Sets, relations and groups | Time zone | TZ2 |
Command term | Show that | Question number | 2 | Adapted from | N/A |
Question
Below are the graphs of the two functions F:P→Q and g:A→BF:P→Q and g:A→B .
Determine, with reference to features of the graphs, whether the functions are injective and/or surjective.
Given two functions h:X→Y and k:Y→Zh:X→Y and k:Y→Z .
Show that
(i) if both h and k are injective then so is the composite function k∘hk∘h ;
(ii) if both h and k are surjective then so is the composite function k∘hk∘h .
Markscheme
f is surjective because every horizontal line through Q meets the graph somewhere R1
f is not injective because it is a many-to-one function R1
g is injective because it always has a positive gradient R1
(accept horizontal line test reasoning)
g is not surjective because a horizontal line through the negative part of B would not meet the graph at all R1
[4 marks]
(i) EITHER
Let x1, x2∈X and y1=h(x1) and y2=h(x2)x1, x2∈X and y1=h(x1) and y2=h(x2) M1
Then
k∘(h(x1))=k∘(h(x2))k∘(h(x1))=k∘(h(x2))
⇒k(y1)=k(y2)⇒k(y1)=k(y2) A1
⇒y1=y2(k is injective)⇒y1=y2(k is injective) A1
⇒h(x1)=h(x2)(h(x1)=y1 and h(x2)=y2)⇒h(x1)=h(x2)(h(x1)=y1 and h(x2)=y2) A1
⇒x1≡x2(h is injective)⇒x1≡x2(h is injective) A1
Hence k∘hk∘h is injective AG
OR
x1, x2∈X, x1≠x2x1, x2∈X, x1≠x2 M1
since h is an injection ⇒h(x1)≠h(x2)⇒h(x1)≠h(x2) A1
h(x1), h(x2)∈Yh(x1), h(x2)∈Y A1
since k is an injection ⇒k(h(x1))≠k(h(x2))⇒k(h(x1))≠k(h(x2)) A1
k(h(x1)), k(h(x2))∈Z A1
so k∘h is an injection. AG
(ii) h and k are surjections and let z∈Z
Since k is surjective there exists y∈Y such that k(y) = z R1
Since h is surjective there exists x∈X such that h(x) = y R1
Therefore there exists x∈X such that
k∘h(x)=k(h(x))
=k(y) R1
=z A1
So k∘h is surjective AG
[9 marks]
Examiners report
‘Using features of the graph’ should have been a fairly open hint but too many candidates contented themselves with describing what injective and surjective meant rather than explaining which graph had which properties. Candidates found considerable difficulty with presenting a convincing argument in part (b).
‘Using features of the graph’ should have been a fairly open hint but too many candidates contented themselves with describing what injective and surjective meant rather than explaining which graph had which properties. Candidates found considerable difficulty with presenting a convincing argument in part (b).