Processing math: 100%

User interface language: English | Español

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

Question

The function f:RR is defined as f:x{1, x01, x<0.

Prove that f is

(i)     not injective;

(ii)     not surjective.

[4]
a.

The relation R is defined for a, bR so that aRb if and only if f(a)×f(b)=1.

Show that R is an equivalence relation.

[8]
b.

The relation R is defined for a, bR so that aRb if and only if f(a)×f(b)=1.

State the equivalence classes of R.

[2]
c.

Markscheme

(i)     egf(2)=f(3)     M1

hence f(a)=f(b)a=b     R1

so not injective     AG

(ii)     egCodomain is R and range is {1, 1}     M1

these not the same so not surjective     R1AG

 

Note:     if counter example is given it must be stated it is not in the range to obtain the R1. Eg f(x)=2 has no solution as f(x){1, 1}x.

[4 marks]

a.

if a0 then f(a)×f(a)=1×1=1     A1

if a<0 then f(a)×f(a)=1×1=1     A1

in either case aRa so R is reflexive     R1

aRbf(a)×f(b)=1f(b)×f(a)=1bRa     A1

so R is symmetric     R1

if aRb then either a0 and b0 or a<0 and b<0

if a0 and b0 and bRc then c0 so f(a)×f(c)=1×1=1 and aRc     A1

if a<0 and b<0 and bRc then c<0 so f(a)×f(c)=1×1=1 and aRc     A1

in either case aRb and bRcaRc so R is transitive     R1

 

Note:     Accept

f(a)×f(b)×f(b)×f(c)=1×1=1f(a)×1× f(c)=1 f(a)×f(c)=1

 

Note:     for each property just award R1 if at least one of the A marks is awarded.

 

as R is reflexive, symmetric and transitive it is an equivalence relation     AG

[8 marks]

b.

equivalence classes are [0, [ and ], 0[     A1A1

 

Note:     Award A1A0 for both intervals open.

[2 marks]

Total [14 marks]

c.

Examiners report

[N/A]
a.
[N/A]
b.
[N/A]
c.

Syllabus sections

Topic 8 - Option: Sets, relations and groups » 8.2 » Relations: equivalence relations; equivalence classes.
Show 36 related questions

View options