User interface language: English | Español

Date May 2013 Marks available 2 Reference code 13M.3srg.hl.TZ0.1
Level HL only Paper Paper 3 Sets, relations and groups Time zone TZ0
Command term Determine Question number 1 Adapted from N/A

Question

The binary operation \( * \) is defined on \(\mathbb{N}\) by \(a * b = 1 + ab\).

Determine whether or not \( * \)

is closed;

[2]
a.

is commutative;

[2]
b.

is associative;

[3]
c.

has an identity element.

[3]
d.

Markscheme

\( * \) is closed     A1

because \(1 + ab \in \mathbb{N}\) (when \(a,b \in \mathbb{N}\))     R1

[2 marks]

a.

consider

\(a * b = 1 + ab = 1 + ba = b * a\)     M1A1

therefore \( * \) is commutative

[2 marks]

b.

EITHER

\(a * (b * c) = a * (1 + bc) = 1 + a(1 + bc){\text{ }}( = 1 + a + abc)\)     A1

\((a * b) * c = (1 + ab) * c = 1 + c(1 + ab){\text{ }}( = 1 + c + abc)\)     A1

(these two expressions are unequal when \(a \ne c\)) so \( * \) is not associative     R1

OR

proof by counter example, for example

\(1 * (2 * 3) = 1 * 7 = 8\)     A1

\((1 * 2) * 3 = 3 * 3 = 10\)     A1

(these two numbers are unequal) so \( * \) is not associative     R1

[3 marks]

c.

let e denote the identity element; so that

\(a * e = 1 + ae = a\) gives \(e = \frac{{a - 1}}{a}\) (where \(a \ne 0\))     M1

then any valid statement such as: \(\frac{{a - 1}}{a} \notin \mathbb{N}\) or e is not unique     R1

there is therefore no identity element     A1

Note: Award the final A1 only if the previous R1 is awarded.

 

[3 marks]

d.

Examiners report

For the commutative property some candidates began by setting \(a * b = b * a\) . For the identity element some candidates confused \(e * a\) and \(ea\) stating \(ea = a\) . Others found an expression for an inverse element but then neglected to state that it did not belong to the set of natural numbers or that it was not unique.

a.

For the commutative property some candidates began by setting \(a * b = b * a\) . For the identity element some candidates confused \(e * a\) and \(ea\) stating \(ea = a\) . Others found an expression for an inverse element but then neglected to state that it did not belong to the set of natural numbers or that it was not unique.

b.

For the commutative property some candidates began by setting \(a * b = b * a\) . For the identity element some candidates confused \(e * a\) and \(ea\) stating \(ea = a\) . Others found an expression for an inverse element but then neglected to state that it did not belong to the set of natural numbers or that it was not unique.

c.

For the commutative property some candidates began by setting \(a * b = b * a\) . For the identity element some candidates confused \(e * a\) and \(ea\) stating \(ea = a\) . Others found an expression for an inverse element but then neglected to state that it did not belong to the set of natural numbers or that it was not unique.

d.

Syllabus sections

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

View options