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 \(\mathbb{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 \(a \in A\) 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)     \(aSb \Rightarrow ab > 0 \Rightarrow ba > 0 \Rightarrow bSa\) so \(S\) is symmetric     R1AG

(iii)     \(aSb\) and \(bSc \Rightarrow ab > 0\) and \(bc > 0 \Rightarrow a{b^2}c > 0 \Rightarrow ac > 0\)     M1

since \({b^2} > 0\) (as \(b\) could not be 0) \( \Rightarrow aSc\) so \(S\) is transitive     R1AG

 

Note: R1 is for indicating that \({b^2} > 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