Processing math: 100%

User interface language: English | Español

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

Question

Let X and Y be sets. The functions f:XY and g:YX are such that gf is the identity function on X.

Prove that: 

(i)     f is an injection,

(ii)     g is a surjection.

[6]
a.

Given that X=R+{0} and Y=R, choose a suitable pair of functions f and g to show that g is not necessarily a bijection.

[3]
b.

Markscheme

(i)     to test injectivity, suppose f(x1)=f(x2)     M1

apply g to both sides g(f(x1))=g(f(x2))     M1

x1=x2     A1

so f is injective     AG

 

Note:     Do not accept arguments based on “f has an inverse”.

 

(ii)     to test surjectivity, suppose xX     M1

define y=f(x)     M1

then g(y)=g(f(x))=x     A1

so g is surjective     AG

[6 marks]

a.

choose, for example, f(x)=x and g(y)=y2     A1

then gf(x)=(x)2=x     A1

the function g is not injective as g(x)=g(x)     R1

 

[3 marks]

Total [9 marks]

b.

Examiners report

Those candidates who formulated the questions in terms of the basic definitions of injectivity and surjectivity were usually sucessful. Otherwise, verbal attempts such as 'f is one - to - one f is injective' or 'g is surjective because its range equals its codomain', received no credit. Some candidates made the false assumption that f and g were mutual inverses.

a.

Few candidates gave completely satisfactory answers. Some gave functions satisfying the mutual identity but either not defined on the given sets or for which g was actually a bijection.

b.

Syllabus sections

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

View options