User interface language: English | Español

Date November 2008 Marks available 10 Reference code 08N.3srg.hl.TZ0.2
Level HL only Paper Paper 3 Sets, relations and groups Time zone TZ0
Command term Construct and Determine Question number 2 Adapted from N/A

Question

A binary operation is defined on {−1, 0, 1} by

AB={1,if |A|<|B|0,if |A|=|B|1,if |A|>|B|.AB=1,if |A|<|B|0,if |A|=|B|1,if |A|>|B|.

(a)     Construct the Cayley table for this operation.

(b)     Giving reasons, determine whether the operation is

(i)     closed;

(ii)     commutative;

(iii)     associative.

Markscheme

(a)     the Cayley table is

101101(010101010)101101010101010     M1A2

Notes: Award M1 for setting up a Cayley table with labels.

Deduct A1 for each error or omission.

 

[3 marks]

 

(b)     (i)     closed     A1

because all entries in table belong to {–1, 0, 1}     R1

 

(ii)     not commutative     A1

because the Cayley table is not symmetric, or counter-example given     R1

 

(iii)     not associative     A1

for example because     M1

0(10)=01=10(10)=01=1

but

(01)0=10=1(01)0=10=1     A1

or alternative counter-example

[7 marks]

Total [10 marks]

Examiners report

This question was generally well done, with the exception of part(b)(iii), showing that the operation is non-associative.

Syllabus sections

Topic 8 - Option: Sets, relations and groups » 8.4 » Binary operations.

View options