Processing math: 100%

User interface language: English | Español

Date November 2009 Marks available 12 Reference code 09N.3srg.hl.TZ0.3
Level HL only Paper Paper 3 Sets, relations and groups Time zone TZ0
Command term Determine and Show that Question number 3 Adapted from N/A

Question

The relations R and S are defined on quadratic polynomials P of the form

P(z)=z2+az+b , where a , bR , zC .

(a)     The relation R is defined by P1RP2 if and only if the sum of the two zeros of P1 is equal to the sum of the two zeros of P2 .

(i)     Show that R is an equivalence relation.

(ii)     Determine the equivalence class containing z24z+5 .

(b)     The relation S is defined by P1SP2 if and only if P1 and P2 have at least one zero in common. Determine whether or not S is transitive.

Markscheme

(a)     (i)     R is reflexive, i.e. PRP because the sum of the zeroes of P is equal to the sum of the zeros of P     R1

R is symmetric, i.e. P1RP2P2RP1 because the sums of the zeros of P1 and P2 are equal implies that the sums of the zeros of P2 and P1 are equal     R1

suppose that P1RP2 and P2RP3     M1

it follows that P1RP3 so R is transitive, because the sum of the zeros of P1 is equal to the sum of the zeros of P2 which in turn is equal to the sum of the zeros of P3 , which implies that the sum of the zeros of P1 is equal to the sum of the zeros of P3     R1

the three requirements for an equivalence relation are therefore satisfied     AG

 

(ii)     the zeros of z24z+5 are 2±i , for which the sum is 4     M1A1

z2+az+b has zeros of a±a24b2 , so the sum is –a     (M1)

Note: Accept use of the result (although not in the syllabus) that the sum of roots is minus the coefficient of z.

 

hence – a = 4 and so a = – 4     A1

the equivalence class is z24z+k , (kR)     A1

[9 marks]

 

(b)     for example, (z1)(z2)S(z1)(z3) and

(z1)(z3)S(z3)(z4) but (z1)(z2)S(z3)(z4) is not true     M1A1

so S is not transitive     A1

[3 marks]

Total [12 marks]

Examiners report

Most candidates were able to show, in (a), that R is an equivalence relation although few were able to identify the required equivalence class. In (b), the explanation that S is not transitive was often unconvincing.

Syllabus sections

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

View options