User interface language: English | Español

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 \to Q{\text{ and }}g:A \to B\) .

Determine, with reference to features of the graphs, whether the functions are injective and/or surjective.

[4]
a.

Given two functions \(h:X \to Y{\text{ and }}k:Y \to Z\) . 

Show that

(i)     if both h and k are injective then so is the composite function \(k \circ h\) ;

(ii)     if both h and k are surjective then so is the composite function \(k \circ h\) .

 
[9]
b.

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]

a.

(i)     EITHER

Let \({x_1},{\text{ }}{x_2} \in X{\text{ and }}{y_1} = h({x_1}){\text{ and }}{y_2} = h({x_2})\)     M1

Then

\(k \circ \left( {h({x_1})} \right) = k \circ \left( {h({x_2})} \right)\)

\( \Rightarrow k({y_1}) = k({y_2})\)     A1

\( \Rightarrow {y_1} = {y_2}\,\,\,\,\,{\text{(}}k{\text{ is injective)}}\)     A1

\( \Rightarrow h({x_1}) = h({x_2})\,\,\,\,\,\left( {h({x_1}) = {y_1}{\text{ and }}h({x_2}) = {y_2}} \right)\)     A1

\( \Rightarrow {x_1} \equiv {x_2}\,\,\,\,\,(h{\text{ is injective)}}\)     A1

Hence \(k \circ h\) is injective     AG

OR

\({{\text{x}}_1},{\text{ }}{x_2} \in X,{\text{ }}{x_1} \ne {x_2}\)     M1

since h is an injection \( \Rightarrow h({x_1}) \ne h({x_2})\)     A1

\(h({x_1}),{\text{ }}h({x_2}) \in Y\)     A1

since k is an injection \( \Rightarrow k\left( {h({x_1})} \right) \ne k\left( {h({x_2})} \right)\)     A1

\(k\left( {h({x_1})} \right),{\text{ }}k\left( {h({x_2})} \right) \in \mathbb{Z}\)     A1

so \(k \circ h\) is an injection.     AG

 

(ii)     h and k are surjections and let \(z \in \mathbb{Z}\)

Since k is surjective there exists \(y \in Y\) such that k(y) = z     R1

Since h is surjective there exists \(x \in X\) such that h(x) = y     R1

Therefore there exists \(x \in X\) such that

\(k \circ h(x) = k\left( {h(x)} \right)\)

\( = k(y)\)     R1

\( = z\)     A1

So \(k \circ h\) is surjective     AG

[9 marks]

b.

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).

a.

‘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).

b.

Syllabus sections

Topic 8 - Option: Sets, relations and groups » 8.3 » Functions: injections; surjections; bijections.
Show 23 related questions

View options