Processing math: 100%

User interface language: English | Español

Date November 2016 Marks available 6 Reference code 16N.3srg.hl.TZ0.4
Level HL only Paper Paper 3 Sets, relations and groups Time zone TZ0
Command term Hence 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.

[4]
a.

Explain why there exists an element aA that is not related to itself.

[1]
b.

Hence prove that there is at least one element of A that is not related to any other element of A.

[6]
c.

Markscheme

(i)     0S0 is not true so S is not reflexive     A1AG

(ii)     aSbab>0ba>0bSa so S is symmetric     R1AG

(iii)     aSb and bScab>0 and bc>0ab2c>0ac>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]

a.

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]

b.

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]

c.

Examiners report

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

Syllabus sections

Topic 8 - Option: Sets, relations and groups » 8.2 » Ordered pairs: the Cartesian product of two sets.

View options