Processing math: 84%

User interface language: English | Español

Date May 2015 Marks available 2 Reference code 15M.1.hl.TZ0.2
Level HL only Paper 1 Time zone TZ0
Command term Find Question number 2 Adapted from N/A

Question

Find the general solution to the Diophantine equation 3x+5y=7.

[5]
a.

Find the values of x and y satisfying the equation for which x has the smallest positive integer value greater than 50.

[2]
b.

Markscheme

by any method including trial and error or the Euclidean algorithm, a specific solution is, for example, x=4, y=1     (A1)(A1)

3(4)+5(1)=7(equation i)

3x+5y=7(equation ii)

equation ii – equation i: 3(x4)+5(y+1)=0

4x5=y+13=N     (M1)

x=45N     A1

y=3N1     A1

a.

smallest positive integer >50 occurs when N=10     (M1)

x=54, y=31     A1

b.

Examiners report

This question was well answered in general although a minority appeared not to realise that Diophantine means a solution in integers. It was expected that candidates would find a particular solution by inspection but some took a little longer by going via the Euclidean Algorithm.

a.

This question was well answered in general although a minority appeared not to realise that Diophantine means a solution in integers. It was expected that candidates would find a particular solution by inspection but some took a little longer by going via the Euclidean Algorithm.

b.

Syllabus sections

Topic 6 - Discrete mathematics » 6.3 » Linear Diophantine equations ax+by=c .

View options