Date | November 2016 | Marks available | 4 | Reference code | 16N.3srg.hl.TZ0.4 |
Level | HL only | Paper | Paper 3 Sets, relations and groups | Time zone | TZ0 |
Command term | Show that | Question number | 4 | Adapted from | N/A |
Question
A relation S is defined on R by aSb if and only if ab>0.
A relation R is defined on a non-empty set A. R is symmetric and transitive but not reflexive.
Show that S is
(i) not reflexive;
(ii) symmetric;
(iii) transitive.
Explain why there exists an element a∈A that is not related to itself.
Hence prove that there is at least one element of A that is not related to any other element of A.
Markscheme
(i) 0S0 is not true so S is not reflexive A1AG
(ii) aSb⇒ab>0⇒ba>0⇒bSa so S is symmetric R1AG
(iii) aSb and bSc⇒ab>0 and bc>0⇒ab2c>0⇒ac>0 M1
since b2>0 (as b could not be 0) ⇒aSc so S is transitive R1AG
Note: R1 is for indicating that b2>0.
[4 marks]
since R is not reflexive there is at least one element a belonging to A such that a is not related to a R1AG
[1 mark]
argue by contradiction: suppose that a is related to some other element b, ie, aRb M1
since R is symmetric aRb implies bRa R1A1
since R is transitive aRb and bRa implies aRa R1A1
giving the required contradiction R1
hence there is at least one element of A that is not related to any other member of A AG
[6 marks]