Loading [MathJax]/jax/output/CommonHTML/fonts/TeX/fontdata.js

User interface language: English | Español

Date November 2010 Marks available 8 Reference code 10N.3srg.hl.TZ0.1
Level HL only Paper Paper 3 Sets, relations and groups Time zone TZ0
Command term Determine and Write down Question number 1 Adapted from N/A

Question

Let R be a relation on the set Z such that aRbab0, for a, b Z.

(a)     Determine whether R is

(i)     reflexive;

(ii)     symmetric;

(iii)     transitive.

(b)     Write down with a reason whether or not R is an equivalence relation.

Markscheme

(a)     (i)     a20 for all aZ, hence R is reflexive     R1

 

(ii)     aRbab0     M1

ba0     R1

bRa, hence R is symmetric     A1

 

(iii)     aRb and bRcab0 and bc0, is aRc?     M1

no, for example, 3R0 and 0R5, but 3R5 is not true     A1

aRc is not generally true, hence R is not transitive     A1

[7 marks]

 

(b)     R does not satisfy all three properties, hence R is not an equivalence relation     R1

[1 mark]

Total [8 marks]

Examiners report

Although the properties of an equivalence relation were well known, few candidates provided a counter-example to show that the relation is not transitive. Some candidates interchanged the definitions of the reflexive and symmetric properties.

Syllabus sections

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

View options