User interface language: English | Español

Date November 2017 Marks available 4 Reference code 17N.3dm.hl.TZ0.5
Level HL only Paper Paper 3 Discrete mathematics Time zone TZ0
Command term Use and Prove that Question number 5 Adapted from N/A

Question

The decimal number 1071 is equal to \(a\)060 in base \(b\), where \(a > 0\).

Convert the decimal number 1071 to base 12.

[3]
a.

Write the decimal number 1071 as a product of its prime factors.

[1]
b.

Using your answers to part (a) and (b), prove that there is only one possible value for \(b\) and state this value.

[4]
c.i.

Hence state the value of \(a\).

[1]
c.ii.

Markscheme

EITHER

using a list of relevant powers of 12: 1, 12, 144     (M1)

\(1071 = 7 \times {12^2} + 5 \times {12^1} + 3 \times {12^0}\)     (A1)

OR

attempted repeated division by 12     (M1)

\(1071 \div 12 = 89{\text{rem}}3;{\text{ }}89 \div 12 = 7{\text{rem}}5\)     (A1)

THEN

\(1071 = {753_{12}}\)     A1

[3 marks]

 

a.

\(1071 = 3 \times 3 \times 7 \times 17\)     A1

[1 mark]

b.

in base \(b\) \(a060\) ends in a zero and so \(b\) is a factor of 1071     R1

from part (a) \(b < 12\) as \(a060\) has four digits and so the possibilities are

\(b = 3,{\text{ }}b = 7\) or \(b = 9\)     R1

stating valid reasons to exclude both \(b = 3\) eg, there is a digit of 6

and \(b = 9\) eg, \(1071 = {(1420)_9}\)     R1

\(b = 7\)     A1

 

Note:     The A mark is independent of the R marks.

 

[4 marks]

c.i.

\(1071 = {(3060)_7} \Rightarrow a = 3\)     A1

[1 mark]

c.ii.

Examiners report

[N/A]
a.
[N/A]
b.
[N/A]
c.i.
[N/A]
c.ii.

Syllabus sections

Topic 10 - Option: Discrete mathematics » 10.5 » Representation of integers in different bases.

View options