Loading [MathJax]/jax/output/CommonHTML/fonts/TeX/fontdata.js

User interface language: English | Español

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

Question

The decimal number 1071 is equal to a060 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×122+5×121+3×120     (A1)

OR

attempted repeated division by 12     (M1)

1071÷12=89rem3; 89÷12=7rem5     (A1)

THEN

1071=75312     A1

[3 marks]

 

a.

1071=3×3×7×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, 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)7a=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