Processing math: 100%

User interface language: English | Español

Date May 2011 Marks available 4 Reference code 11M.3srg.hl.TZ0.3
Level HL only Paper Paper 3 Sets, relations and groups Time zone TZ0
Command term Identify Question number 3 Adapted from N/A

Question

The relation R is defined for a , bZ+ such that aRb if and only if a2b2 is divisible by 5.

Show that R is an equivalence relation.

[6]
a.

Identify the three equivalence classes.

[4]
b.

Markscheme

reflexive: aRa because a2a2=0 (which is divisible by 5)     A1

symmetric: let aRb so that a2b2=5M     M1

it follows that a2b2=5M which is divisible by 5 so bRa     A1

transitive: let aRb and bRc so that a2b2=5M and b2c2=5N     M1

a2b2+b2c2=5M+5N     A1

a2c2=5M+5N which is divisible by 5 so aRc     A1

R is an equivalence relation     AG

[6 marks]

a.

the equivalence classes are

{1, 4, 6, 9, …}     A2

{2, 3, 7, 8, …}     A1

{5, 10, …}     A1

Note: Do not award any marks for classes containing fewer elements than shown above.

 

[4 marks]

b.

Examiners report

Many candidates solved (a) correctly but solutions to (b) were generally poor. Most candidates seemed to have a weak understanding of the concept of equivalence classes and were unaware of any systematic method for finding the equivalence classes. If all else fails, a trial and error approach can be used. Here, starting with 1, it is easily seen that 4, 6,… belong to the same class and the pattern can be established. 

a.

Many candidates solved (a) correctly but solutions to (b) were generally poor. Most candidates seemed to have a weak understanding of the concept of equivalence classes and were unaware of any systematic method for finding the equivalence classes. If all else fails, a trial and error approach can be used. Here, starting with 1, it is easily seen that 4, 6, … belong to the same class and the pattern can be established. 

b.

Syllabus sections

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

View options