Date | November 2015 | Marks available | 8 | Reference code | 15N.3srg.hl.TZ0.2 |
Level | HL only | Paper | Paper 3 Sets, relations and groups | Time zone | TZ0 |
Command term | Show that | Question number | 2 | Adapted from | N/A |
Question
The function f:R→R is defined as f:x→{1, x≥0−1, x<0.
Prove that f is
(i) not injective;
(ii) not surjective.
The relation R is defined for a, b∈R so that aRb if and only if f(a)×f(b)=1.
Show that R is an equivalence relation.
The relation R is defined for a, b∈R so that aRb if and only if f(a)×f(b)=1.
State the equivalence classes of R.
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]
if a≥0 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
aRb⇒f(a)×f(b)=1⇒f(b)×f(a)=1⇒bRa A1
so R is symmetric R1
if aRb then either a≥0 and b≥0 or a<0 and b<0
if a≥0 and b≥0 and bRc then c≥0 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 bRc⇒aRc so R is transitive R1
Note: Accept
f(a)×f(b)×f(b)×f(c)=1×1=1⇒f(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]
equivalence classes are [0, ∞[ and ]−∞, 0[ A1A1
Note: Award A1A0 for both intervals open.
[2 marks]
Total [14 marks]